Security Proofs for Identity-Based Identification and Signature Schemes

Authors:
Mihir Bellare;Chanathip Namprempre;Gregory Neven
Affiliations:
University of California, San Diego, Dept. of Computer Science & Engineering, 9500 Gilman Drive, 92093, La Jolla, CA, USA;Thammasat University, Electrical Engineering Dept., Klong Luang, 12121, Patumtani, Thailand;IBM Zürich Research Laboratory, Säumerstrasse 4, 8803, Rüschlikon, Switzerland
Venue:
Journal of Cryptology
Year:
2008

Citing 0
Cited 12

Post-quantum cryptography: code-based signatures

AST/UCMA/ISA/ACN'10 Proceedings of the 2010 international conference on Advances in computer science and information technology
Adaptively secure identity-based identification from lattices without random oracles

SCN'10 Proceedings of the 7th international conference on Security and cryptography for networks
Attribute-based signatures

CT-RSA'11 Proceedings of the 11th international conference on Topics in cryptology: CT-RSA 2011
On the security of an identity based multi-proxy signature scheme

Computers and Electrical Engineering
Public-key identification schemes based on multivariate quadratic polynomials

CRYPTO'11 Proceedings of the 31st annual conference on Advances in cryptology
Identity-based deterministic signature scheme without forking-lemma

IWSEC'11 Proceedings of the 6th International conference on Advances in information and computer security
Identity-Based (lossy) trapdoor functions and applications

EUROCRYPT'12 Proceedings of the 31st Annual international conference on Theory and Applications of Cryptographic Techniques
A revocable ID-based authenticated group key exchange protocol with resistant to malicious participants

Computer Networks: The International Journal of Computer and Telecommunications Networking
Public-Key identification schemes based on multivariate cubic polynomials

PKC'12 Proceedings of the 15th international conference on Practice and Theory in Public Key Cryptography
Security enhancements by OR-proof in identity-based identification

ACNS'12 Proceedings of the 10th international conference on Applied Cryptography and Network Security
Secure hierarchical identity-based identification without random oracles

ISC'12 Proceedings of the 15th international conference on Information Security
Security enhancement of identity-based identification with reversibility

ICICS'12 Proceedings of the 14th international conference on Information and Communications Security

Quantified Score

Hi-index	0.00

Visualization

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.