Cryptology ePrint Archive: Report 2004/252
Security Proofs for Identity-Based Identification and Signature Schemes
Mihir Bellare and 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.
Category / Keywords: Identity-based cryptography,
Publication Info: A preliminary version appears in Eurocrypt 2004. This is the full version.
Date: received 28 Sep 2004, last revised 31 Mar 2007
Contact author: mihir at cs ucsd edu
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20070331:175313 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]