Efficient Selective-ID Secure Identity Based Encryption Without Random Oracles

Dan Boneh, Xavier Boyen · IACR Cryptology ePrint Archive · 2004

Explore this paper's citation graph

Summary

Two efficient Identity Based Encryption (IBE) systems that are selective identity secure without the random oracle model are constructed.

Type: preprint
Published: 2004-05-02
Cited by: 1,797
References: 32
Access: Open access
DOI: https://doi.org/10.1007/978-3-540-24676-3_14
OpenAlex: https://openalex.org/W2583899289
Semantic Scholar: https://api.semanticscholar.org/CorpusID:2409345

Keywords

Random oracle, Identity (music), Computer science, Commit, Encryption

References

A New Traitor TracingShigeo Mitsunari, Ryuichi Sakai, Masao Kasahara — 2002
Universal one-way hash functions and their cryptographic applicationsMoni Naor, Moti Yung — 1989
The Weil Pairing, and Its Efficient CalculationVictor S. Miller — 2004
A One Round Protocol for Tripartite Diffie–HellmanAntoine Joux — 2000
A Forward-Secure Public-Key Encryption SchemeRan Canetti, Shai Halevi, Jonathan Katz — 2003
Random oracles are practical: a paradigm for designing efficient protocolsMihir Bellare, Phillip Rogaway — 1993
A Non-interactive Public-Key Distribution SystemUeli Maurer, Yacov Yacobi — 1996
Public-key cryptosystems provably secure against chosen ciphertext attacksMoni Naor, Moti Yung — 1990
Breaking Generalized Diffie-Hellmann Modulo a Composite is no Easier Than FactoringEli Biham, Dan Boneh, Omer Reingold — 1999
A Realization Scheme for the Identity-Based CryptosystemHatsukazu Tanaka — 1987
Diffie-Hellman key distribution extended to group communicationMichael Steiner, Gene Tsudik, Michael Waidner — 1996
Number-theoretic constructions of efficient pseudo-random functionsMoni Naor, Omer Reingold — 1997
Non-malleable non-interactive zero knowledge and adaptive chosen-ciphertext securityArun Sahai — 1999
An ID-based cryptosystem based on the discrete logarithm problemShigeo Tsujii, Toshiya Itoh — 1989
Hierarchical ID-Based CryptographyCraig Gentry, Alice Silverberg — 2002
A Simpler Construction of CCA2-Secure Public-Key Encryption under General AssumptionsYehuda Lindell — 2003
ID based Cryptosystems with Pairing on Elliptic CurveRyuichi Sakai, Masao Kasahara — 2003
Short Signatures Without Random OraclesDan Boneh, Xavier Boyen — 2004
Unique Signatures and Verifiable Random Functions from the DH-DDH SeparationA. Lysyanskaya — 2002
A Practical Public Key Cryptosystem Provably Secure Against Adaptive Chosen Ciphertext AttackRonald L. Cramer, Victor Shoup — 1998

Cited by

Constructing Efficient Certificateless Public Key Encryption with PairingYijuan Shi, Jianhua Li, Jianjun Shi — 2008
Pairing-Based Multi-Recipient Public Key EncryptionLi Lu, Lei Hu — 2006
Identity-based broadcast encryption with shorter transmissionsLeyou Zhang, Yupu Hu, MU Ning-bo — 2008
Provable Efficient Certificateless Public Key EncryptionYijuan Shi, Jianhua Li — 2005
An Efficient Identity-based Signature Scheme and Its ApplicationsShi Cui, Pu Duan, Choong Wah Chan — 2007
Secret Handshakes with Dynamic and Fuzzy MatchingGiuseppe Ateniese, Jonathan Kirsch, Marina Blanton — 2007
AC ertificateless Signature Scheme based on Bilinear Pairing FunctionsRouto Terada, Denise Goya — 2007
A New Identity Based Encryption Scheme From PairingXianhui Lu, Dake He, Guomin Li — 2006
Outsourcing the Decryption of ABE CiphertextsMatthew Green, Susan Hohenberger, Brent Waters — 2011
Identity-based Hierarchical Designated DecryptionShu-Hui Chang, Chuanming Li, Tzonelih Hwang — 2010
Contributions to pairing-based cryptographyTsz Hon Yuen — 2010
A Survey of Identity-Based CryptographyJoonsang Baek, Jan Newmarch, Reihaneh Safavi–Naini — 2004
Applied Cryptography and Network Security: 18th International Conference, ACNS 2020, Rome, Italy, October 19–22, 2020, Proceedings, Part IACNS 2021 Online, Kazue Sako, Nils Ole Tippenhauer — 2020
Authenticated Key-Insulated Public Key Encryption and Timed-Release CryptographyJung Hee Cheon, Nicholas Hopper, Yongdae Kim — 2006
Attribute-Based Traitor TracingYongtao Wang, Kefei Chen, Jianhong Chen — 2011
Courbes elliptiques et applications cryptographiques à la diffusion numérique sécuriséeThomas Sirvent — 2008
Application of Identity-Based Cryptography in Mobile Ad Hoc NetworksShushan Zhao — 2007
Privacy-Preserving Location Tracking of Lost or Stolen Devices: Cryptographic Techniques and Replacing Trusted Third Parties with DHTsThomas Ristenpart, Gabriel Maganis, Arvind Krishnamurthy — 2008
New Efficient Searchable Encryption Schemes from Bilinear PairingsChunxiang Gu, Yuefei Zhu — 2010
Attribute-Based Key-Insulated EncryptionJianhong Chen, Yongtao Wang, Kefei Chen — 2011

Related papers

A Forward-secure Public-key Encryption SchemeRan Canetti, Shai Halevi, Jonathan Katz — 2003