Timed-release and key-insulated public key encryption

  • Authors:
  • Jung Hee Cheon;Nicholas Hopper;Yongdae Kim;Ivan Osipkov

  • Affiliations:
  • Seoul National University, Korea;Twin Cities, University of Minnesota;Twin Cities, University of Minnesota;Twin Cities, University of Minnesota

  • Venue:
  • FC'06 Proceedings of the 10th international conference on Financial Cryptography and Data Security
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we consider two security notions related to Identity Based Encryption: Key-insulated public key encryption, introduced by Dodis, Katz, Xu and Yung; and Timed-Release Public Key cryptography, introduced independently by May and Rivest, Shamir and Wagner. We first formalize the notion of secure timed-release public key encryption, and show that, despite several differences in its formulation, it is equivalent to strongly key-insulated public key encryption (with optimal threshold and random access key updates). Next, we introduce the concept of an authenticated timed-release cryptosystem, briefly consider generic constructions, and then give a construction based on a single primitive which is efficient and provably secure.