Paper 2004/231

Timed-Release and Key-Insulated Public Key Encryption

Jung Hee Cheon, Nicholas Hopper, Yongdae Kim, and Ivan Osipkov

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.

Note: Older working version of the paper is available at http://www.cs.umn.edu/~osipkov/eprint2005_231_old.pdf

Metadata
Available format(s)
PDF PS
Publication info
Published elsewhere. Financial Cryptography 2006 (extended version of)
Keywords
timed-releaseauthenticated encryptionkey-insulated encryption
Contact author(s)
osipkov @ cs umn edu
History
2006-07-13: last of 14 revisions
2004-09-10: received
See all versions
Short URL
https://ia.cr/2004/231
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/231,
      author = {Jung Hee Cheon and Nicholas Hopper and Yongdae Kim and Ivan Osipkov},
      title = {Timed-Release and Key-Insulated Public Key Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2004/231},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/231}},
      url = {https://eprint.iacr.org/2004/231}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.