Security Proofs for Identity-Based Identification and Signature Schemes

Mihir Bellare; Chanathip Namprempre; Gregory Neven

Paper 2004/252

Security Proofs for Identity-Based Identification and Signature Schemes

Mihir Bellare, Chanathip Namprempre, and Gregory Neven

Abstract

This paper provides either security proofs or attacks for a large number of identity-based identification and signature schemes defined either explicitly or implicitly in existing literature. Underlying these is a framework that on the one hand helps explain how these schemes are derived, and on the other hand enables modular security analyses, thereby helping to understand, simplify and unify previous work. We also analyze a generic folklore construction that in particular yields identity-based identification and signature schemes without random oracles.

Metadata

Available format(s): PDF PS
Publication info: Published elsewhere. A preliminary version appears in Eurocrypt 2004. This is the full version.
Keywords: Identity-based cryptography
Contact author(s): mihir @ cs ucsd edu
History: 2007-03-31: revised; 2004-09-29: received; See all versions
Short URL: https://ia.cr/2004/252
License: CC BY

BibTeX

@misc{cryptoeprint:2004/252,
      author = {Mihir Bellare and Chanathip Namprempre and Gregory Neven},
      title = {Security Proofs for Identity-Based Identification and Signature Schemes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/252},
      year = {2004},
      url = {https://eprint.iacr.org/2004/252}
}