Relations among notions of security for identity based encryption schemes

Authors:
Nuttapong Attrapadung;Yang Cui;David Galindo;Goichiro Hanaoka;Ichiro Hasuo;Hideki Imai;Kanta Matsuura;Peng Yang;Rui Zhang
Affiliations:
Institute of Industrial Science, University of Tokyo;Institute of Industrial Science, University of Tokyo;Institute for Computing and Information Sciences, Radboud University Nijmegen;Research Center for Information Security, National Institute of Advanced Industrial Science and Technology;Institute for Computing and Information Sciences, Radboud University Nijmegen;Institute of Industrial Science, University of Tokyo;Institute of Industrial Science, University of Tokyo;Institute of Industrial Science, University of Tokyo;Institute of Industrial Science, University of Tokyo
Venue:
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
Year:
2006

Citing 10
Cited 4

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Non-malleable cryptography

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen Ciphertext Attack

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Relations Among Notions of Security for Public-Key Encryption Schemes

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
Equivalence between Semantic Security and Indistinguishability against Chosen Ciphertext Attacks

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
Foundations of Cryptography: Volume 2, Basic Applications

Foundations of Cryptography: Volume 2, Basic Applications
Efficient multi-receiver identity-based encryption and its application to broadcast encryption

PKC'05 Proceedings of the 8th international conference on Theory and Practice in Public Key Cryptography
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Hierarchical identity based encryption with constant size ciphertext

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques

Universally Composable Identity-Based Encryption

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Simple CCA-Secure Public Key Encryption from Any Non-Malleable Identity-Based Encryption

Information Security and Cryptology --- ICISC 2008
Universally composable identity-based encryption

VIETCRYPT'06 Proceedings of the First international conference on Cryptology in Vietnam
Generic transforms to acquire CCA-Security for identity based encryption: the cases of FOPKC and REACT

ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper shows that the standard security notion for identity based encryption schemes ( ${\mathcal IBE}$), that is IND-ID-CCA2, captures the essence of security for all ${\mathcal IBE}$ schemes. To achieve this intention, we first describe formal definitions of the notions of security for ${\mathcal IBE}$, and then present the relations among OW, IND, SS and NM in ${\mathcal IBE}$, along with rigorous proofs. With the aim of comprehensiveness, notions of security for ${\mathcal IBE}$ in the context of encryption of multiple messages and/or to multiple receivers are finally presented. All of these results are proposed with the consideration of the particular attack in ${\mathcal IBE}$, namely the adaptive chosen identity attack.