Efficient Identity-Based Encryption Without Random Oracles

Brent Waters · International Conference on the Theory and Application of Cryptographic Techniques · 2005

Summary

This work first presents their IBE construction and reduces the security of the scheme to the decisional Bilinear Diffie-Hellman (BDH) problem, and shows that their techniques can be used to build a new signature scheme that is secure under the computational Diffie -Hellman assumption without random oracles.

Published: 2005-05-22
Cited by: 2,012
References: 16
Access: Open access
DOI: https://doi.org/10.1007/11426639_7
Semantic Scholar: https://api.semanticscholar.org/CorpusID:5988230

References

Short Signatures from the Weil PairingDan Boneh, Ben Lynn, Hovav Shacham — 2001
A Forward-Secure Public-Key Encryption SchemeRan Canetti, Shai Halevi, Jonathan Katz — 2003
Signature schemes based on the strong RSA assumptionRonald Cramer, Victor Shoup — 1999
A Digital Signature Scheme Secure Against Adaptive Chosen-Message AttacksShafi Goldwasser, Silvio Micali, Ronald L. Rivest — 1988
Efficient Selective-ID Secure Identity Based Encryption Without Random OraclesDan Boneh, Xavier Boyen — 2004
Hierarchical ID-Based CryptographyCraig Gentry, Alice Silverberg — 2002
Short Signatures Without Random OraclesDan Boneh, Xavier Boyen — 2004
Secure Hash-and-Sign Signatures Without the Random OracleRosario Gennaro, Shai Halevi, Tal Rabin — 1999
Secure Identity Based Encryption Without Random OraclesDan Boneh, Xavier Boyen — 2004
Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity-Based EncryptionDan Boneh, Jonathan Katz — 2005
Toward Hierarchical Identity-Based EncryptionJ. Horwitz, Ben Lynn — 2002
Chosen-Ciphertext Security from Identity-Based EncryptionDan Boneh, Ran Canetti, Shai Halevi — 2004
Identity-Based Encryption from the Weil PairingDan Boneh, Matthew Franklin — 2001
A Secure Signature Scheme from Bilinear MapsD. Boneh, Ilya Mironov, V. Shoup — 2003
Identity-Based Cryptosystems and Signature SchemesA. Shamir — 1984

Cited by

On Pairing-Based Signature and Aggregate Signature SchemesEdward Knapp — 2009
Lattice-based completely non-malleable public-key encryption in the standard modelReza Sepahi, Ron Steinfeld, Josef Pieprzyk — 2012
Hash Functions and Gröbner Bases CryptanalysisRune Steinsmo Ødegård — 2012
Inductive analysis of security protocols in Isabelle/HOL with applications to electronic votingDenis Butin — 2012
Identity-based broadcast encryption with shorter transmissionsLeyou Zhang, Yupu Hu, MU Ning-bo — 2008
New paradigms in signature schemesDan Boneh, Hovav Shacham — 2005
Secret Handshakes with Dynamic and Fuzzy MatchingGiuseppe Ateniese, Jonathan Kirsch, Marina Blanton — 2007
A New Identity Based Encryption Scheme From PairingXianhui Lu, Dake He, Guomin Li — 2006
Cryptographic protocols involving partially trusted third partiesWei Wu — 2011
Transforming digital signatures into single sign-on schemesJingquan Wang — 2013
On Use of Identity-Based Encryption for Secure EmailingChristian Veigner, Chunming Rong — 2006
A Domain Transformation for Structure-Preserving Signatures on Group ElementsMelissa Chase, Markulf Kohlweiss — 2011
New Smooth Projective Hash Functions and One-Round Authenticated Key ExchangeFabrice Benhamouda, Olivier Blazy, Céline Chevalier — 2013
Contributions to pairing-based cryptographyTsz Hon Yuen — 2010
Self-certified digital signaturesNan Li — 2011
Identity-based Threshold Signature Secure in the Standard ModelHu Xiong, Zhiguang Qin, Fagen Li — 2010
Attribute-Based Traitor TracingYongtao Wang, Kefei Chen, Jianhong Chen — 2011
Threshold Identity Based Encryption Scheme without Random OraclesJin Li, Yanming Wang — 2006
Efficient identity-based signcryption without random oraclesPeter Hyun-Jeen Lee, Udaya Parampalli, Shivaramakrishnan Narayan — 2012
Contributions to pairing-based digital signaturesYunmei Zhang — 2013

Related papers

No related papers recorded.