[Resource Topic] 2004/231: Timed-Release and Key-Insulated Public Key Encryption

Welcome to the resource topic for 2004/231

Timed-Release and Key-Insulated Public Key Encryption

Authors: Jung Hee Cheon, Nicholas Hopper, Yongdae Kim, Ivan Osipkov


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.

ePrint: https://eprint.iacr.org/2004/231

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .