Timed-release and key-insulated public key encryption

Jung Hee Cheon, Nick Hopper, Yongdae Kim, Ivan Osipkov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationFinancial Cryptography and Data Security - 10th International Conference, FC 2006, Revised Selected Papers
PublisherSpringer Verlag
Number of pages15
ISBN (Print)3540462554, 9783540462552
StatePublished - 2006
Event10th International Conference on Financial Cryptography and Data Security, FC 2006 - , Anguilla
Duration: Feb 27 2006Mar 2 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4107 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other10th International Conference on Financial Cryptography and Data Security, FC 2006


  • Authenticated encryption
  • Key-insulated encryption
  • Timed-release


Dive into the research topics of 'Timed-release and key-insulated public key encryption'. Together they form a unique fingerprint.

Cite this