Presentation 2003/11/6
Intrusion Resilient Public-Key Encryption
Yevgeniy Dodis, Matt Franklin, Jonathan Katz, Atsuko MIYAJI, Moti Yung,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Exposure of secret keys seems to be inevitable, and ma"v in practice represent the most likely point of failure in a cryptographic system. Recently, the notion of intrusion-resilience [17] (which extends both the notions of forward security [3], [5] and key insulation [11]) was proposed as a means of mitigating the harmful effects that key exposure can have. In this model, time is divided into distinct periods; the public key remains fixed throughout the lifetime of the protocol but the secret key is periodically updated. Secret information is stored by both a user and a base; the user performs all cryptographic operations during a given time period, while the base helps the user periodically update his key. Intrusion-resilient schemes remain secure in the face of multiple compromises of both the user and the base, as long as they are not both compromised simultaneously. Furthermore, in case the user and base are compromised simultaneously, prior time periods remain secure (as in forward-secure schemes). Intrusion-resilient signature schemes have been previously constructed [15], [17] . Here, we give the first construction of an intrusion-resilient public-key encryption scheme, based on the recently-constructed forward-secure encryption scheme of [8] . We also consider generic transformations for securing intrusion-resilient encryption schemes against chosen-ciphertext attacks.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Intrusion Resilient
Paper # ISEC2003-72,OIS2003-49
Date of Issue

Conference Information
Committee ISEC
Conference Date 2003/11/6(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Intrusion Resilient Public-Key Encryption
Sub Title (in English)
Keyword(1) Intrusion Resilient
1st Author's Name Yevgeniy Dodis
1st Author's Affiliation Department of Computer Science, New York University()
2nd Author's Name Matt Franklin
2nd Author's Affiliation Department of Computer Science, University of California, Davis.
3rd Author's Name Jonathan Katz
3rd Author's Affiliation Department of Computer Science, University of Maryland, College Park.
4th Author's Name Atsuko MIYAJI
4th Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology
5th Author's Name Moti Yung
5th Author's Affiliation Department of Computer Science, Columbia University.
Date 2003/11/6
Paper # ISEC2003-72,OIS2003-49
Volume (vol) vol.103
Number (no) 416
Page pp.pp.-
#Pages 8
Date of Issue