Practical Group Signatures without Random Oracles

Giuseppe Ateniese; Jan Camenisch; Susan Hohenberger; Breno de Medeiros

Paper 2005/385

Practical Group Signatures without Random Oracles

Giuseppe Ateniese, Jan Camenisch, Susan Hohenberger, and Breno de Medeiros

Abstract

We provide a construction for a group signature scheme that is provably secure in a universally composable framework, within the standard model with trusted parameters. Our proposed scheme is fairly simple and its efficiency falls within small factors of the most efficient group signature schemes with provable security in any model (including random oracles). Security of our constructions require new cryptographic assumptions, namely the Strong LRSW, EDH, and Strong SXDH assumptions. Evidence for any assumption we introduce is provided by proving hardness in the generic group model. Our second contribution is the first definition of security for group signatures based on the simulatability of real protocol executions in an ideal setting that captures the basic properties of unforgeability, anonymity, unlinkability, and exculpability for group signature schemes.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: Group signatures random oracles standard model group signature security definition ideal functionality.
Contact author(s): jca @ zurich ibm com
History: 2006-08-24: last of 4 revisions; 2005-10-24: received; See all versions
Short URL: https://ia.cr/2005/385
License: CC BY

BibTeX

@misc{cryptoeprint:2005/385,
      author = {Giuseppe Ateniese and Jan Camenisch and Susan Hohenberger and Breno de Medeiros},
      title = {Practical Group Signatures without Random Oracles},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/385},
      year = {2005},
      url = {https://eprint.iacr.org/2005/385}
}