Timed-Release and Key-Insulated Public Key Encryption

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.

• Type: Conference
• Year: 2006
• Where: FC
• Authors: Jung Hee Cheon, Nicholas Hopper, Yongdae Kim, Ivan Osipkov
• Keywords: Cryptology, FC 2006, Identity Based Encryption, Public Key Cryptography, Public Key Encryption