Stateful identity-based encryption scheme: faster encryption and decryption

ABSTRACT

In this paper, we first present the notion of stateful identity-based encryption (IBE) and then extend standard security definitions for IBE to the stateful setting. After that, we demonstrate a concrete stateful IBE scheme, whose security meets the strongest definition in the setting in random oracle model, and whose encryption and decryption are very efficient, compared to existing IBEs: one pairing each for encryption and decryption.

REFERENCES

• 1: D. Boneh and X. Boyen, "Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles," EUROCRYPT 2004, LNCS 3027, Springer-Verlag, pp. 223--238, 2004.
• 2: Mihir Bellare , Tadayoshi Kohno , Victor Shoup, Stateful public-key cryptosystems: how to encrypt with one 160-bit exponentiation, Proceedings of the 13th ACM conference on Computer and communications security, October 30-November 03, 2006, Alexandria, Virginia, USA [doi>10.1145/1180405.1180452]
• 3: Mihir Bellare , Chanathip Namprempre, Authenticated Encryption: Relations among Notions and Analysis of the Generic Composition Paradigm, Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology, p.531-545, December 03-07, 2000
• 4: Dan Boneh , Matthew Franklin, Identity-Based Encryption from the Weil Pairing, SIAM Journal on Computing, v.32 n.3, p.586-615, 2003 [doi>10.1137/S0097539701398521]
• 5: Mihir Bellare , Phillip Rogaway, Random oracles are practical: a paradigm for designing efficient protocols, Proceedings of the 1st ACM conference on Computer and communications security, p.62-73, November 03-05, 1993, Fairfax, Virginia, United States [doi>10.1145/168588.168596]
• 6: Jean-Sébastien Coron, On the Exact Security of Full Domain Hash, Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology, p.229-235, August 20-24, 2000
• 7: R. Canetti, S. Halevi, and J. Katz, "A Forward-Secure Public-Key Encryption Scheme," Eurocrypt 2003, LNCS Vol. 2656, Springer-Verlag, pp. 255--271, 2003.
• 8: Ronald Cramer , Victor Shoup, Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack, SIAM Journal on Computing, v.33 n.1, p.167-226, 2004 [doi>10.1137/S0097539702403773]
• 9: Eiichiro Fujisaki , Tatsuaki Okamoto, Secure Integration of Asymmetric and Symmetric Encryption Schemes, Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology, p.537-554, August 15-19, 1999
• 10: D. Galindo, "Boneh-Franklin Identity Based Encryption Revisited," In ICALP'05, LNCS 3580, pp.791--802, 2005. Full version available from the author's homepage: http://www.cs.ru.nl/dgalindo/ICALP2005full.pdf.
• 11: K. Kurosawa and Y. Desmedt, "A New Paradigm of Hybrid Encryption Scheme," CRYPTO 2004, pp. 426--442, 2004.
• 12: V. Shoup, "Using hash functions as a hedge against chosen ciphertext attack," Eurocrypt'00, pp. 275--288, 2000.
• 13: V. Shoup, "Sequences of games: a tool for taming complexity in security proofs," manuscript, 2006. Available from http://www.shoup.net/papers/.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General

General Terms:
Security

Keywords:
IBE, ROM, cryptography, provable security, stateful encryption