Timed-release and key-insulated public key encryption

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

doi:10.1007/11889663_17

Timed-release and key-insulated public key encryption

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

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

29 Scopus citations

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.

Original language	English (US)
Title of host publication	Financial Cryptography and Data Security - 10th International Conference, FC 2006, Revised Selected Papers
Publisher	Springer Verlag
Pages	191-205
Number of pages	15
ISBN (Print)	3540462554, 9783540462552
DOIs	https://doi.org/10.1007/11889663_17
State	Published - 2006
Event	10th International Conference on Financial Cryptography and Data Security, FC 2006 - , Anguilla Duration: Feb 27 2006 → Mar 2 2006

Publication series

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

Other

Other	10th International Conference on Financial Cryptography and Data Security, FC 2006
Country/Territory	Anguilla
Period	2/27/06 → 3/2/06

Keywords

Authenticated encryption
Key-insulated encryption
Timed-release

Publisher link

10.1007/11889663_17

Find It

Find It at U of M Libraries

Cite this

Cheon, J. H., Hopper, N., Kim, Y., & Osipkov, I. (2006). Timed-release and key-insulated public key encryption. In Financial Cryptography and Data Security - 10th International Conference, FC 2006, Revised Selected Papers (pp. 191-205). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4107 LNCS). Springer Verlag. https://doi.org/10.1007/11889663_17

Timed-release and key-insulated public key encryption. / Cheon, Jung Hee; Hopper, Nick; Kim, Yongdae et al.
Financial Cryptography and Data Security - 10th International Conference, FC 2006, Revised Selected Papers. Springer Verlag, 2006. p. 191-205 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4107 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Cheon, JH, Hopper, N, Kim, Y & Osipkov, I 2006, Timed-release and key-insulated public key encryption. in Financial Cryptography and Data Security - 10th International Conference, FC 2006, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4107 LNCS, Springer Verlag, pp. 191-205, 10th International Conference on Financial Cryptography and Data Security, FC 2006, Anguilla, 2/27/06. https://doi.org/10.1007/11889663_17

Cheon JH, Hopper N, Kim Y, Osipkov I. Timed-release and key-insulated public key encryption. In Financial Cryptography and Data Security - 10th International Conference, FC 2006, Revised Selected Papers. Springer Verlag. 2006. p. 191-205. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11889663_17

Cheon, Jung Hee ; Hopper, Nick ; Kim, Yongdae et al. / Timed-release and key-insulated public key encryption. Financial Cryptography and Data Security - 10th International Conference, FC 2006, Revised Selected Papers. Springer Verlag, 2006. pp. 191-205 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2b72e377ddfe495e84adb992e4784085,

title = "Timed-release and key-insulated public key encryption",

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.",

keywords = "Authenticated encryption, Key-insulated encryption, Timed-release",

author = "Cheon, \{Jung Hee\} and Nick Hopper and Yongdae Kim and Ivan Osipkov",

year = "2006",

doi = "10.1007/11889663\_17",

language = "English (US)",

isbn = "3540462554",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "191--205",

booktitle = "Financial Cryptography and Data Security - 10th International Conference, FC 2006, Revised Selected Papers",

note = "10th International Conference on Financial Cryptography and Data Security, FC 2006 ; Conference date: 27-02-2006 Through 02-03-2006",

}

TY - GEN

T1 - Timed-release and key-insulated public key encryption

AU - Cheon, Jung Hee

AU - Hopper, Nick

AU - Kim, Yongdae

AU - Osipkov, Ivan

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - Authenticated encryption

KW - Key-insulated encryption

KW - Timed-release

UR - https://www.scopus.com/pages/publications/33750063953

UR - https://www.scopus.com/inward/citedby.url?scp=33750063953&partnerID=8YFLogxK

U2 - 10.1007/11889663_17

DO - 10.1007/11889663_17

M3 - Conference contribution

AN - SCOPUS:33750063953

SN - 3540462554

SN - 9783540462552

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 191

EP - 205

BT - Financial Cryptography and Data Security - 10th International Conference, FC 2006, Revised Selected Papers

PB - Springer Verlag

T2 - 10th International Conference on Financial Cryptography and Data Security, FC 2006

Y2 - 27 February 2006 through 2 March 2006

ER -

Timed-release and key-insulated public key encryption

Abstract

Publication series

Other

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this