Reducing the spread of damage of key exposures in key-insulated encryption

Authors:
Thi Lan Anh Phan;Yumiko Hanaoka;Goichiro Hanaoka;Kanta Matsuura;Hideki Imai
Affiliations:
The University of Tokyo, Japan;NTT DoCoMo, Inc.;National Institute of Advanced Industrial Science and Technology, Japan;The University of Tokyo, Japan;National Institute of Advanced Industrial Science and Technology, Japan
Venue:
VIETCRYPT'06 Proceedings of the First international conference on Cryptology in Vietnam
Year:
2006

Citing 10
Cited 4

Identity-Based Encryption from the Weil Pairing

SIAM Journal on Computing
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Secure Integration of Asymmetric and Symmetric Encryption Schemes

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Key-Insulated Public Key Cryptosystems

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
How to Enhance the Security of Public-Key Encryption at Minimum Cost

PKC '99 Proceedings of the Second International Workshop on Practice and Theory in Public Key Cryptography
The Gap-Problems: A New Class of Problems for the Security of Cryptographic Schemes

PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
A forward-secure public-key encryption scheme

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Intrusion-resilient public-key encryption

CT-RSA'03 Proceedings of the 2003 RSA conference on The cryptographers' track
Identity-Based hierarchical strongly key-insulated encryption and its application

ASIACRYPT'05 Proceedings of the 11th international conference on Theory and Application of Cryptology and Information Security
Parallel key-insulated public key encryption

PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography

Key-Insulated Public Key Encryption with Auxiliary Helper Key: Model, Constructions and Formal Security Proofs

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Identity-based threshold key-insulated encryption without random oracles

CT-RSA'08 Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology
Generic constructions of parallel key-insulated encryption

SCN'10 Proceedings of the 7th international conference on Security and cryptography for networks
Leakage resilient strong key-insulated signatures in public channel

INTRUST'10 Proceedings of the Second international conference on Trusted Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A proposal for key exposure resilient cryptography called, key-insulated public key encryption (KIPE), has been proposed by Dodis, Katz, Xu, and Yung [6] in which the secret key is changed over time so that the exposure of current key minimizes the damage overall. We take this idea further toward betterment by introducing new schemes with improved helper key security: in our schemes, we introduce an auxiliary helper key to update the secret key less frequently than the main helper key (and only one of these keys is used at each key updates,) as a result, this gives added protection to the system, by occasional auxiliary key updates, reducing the spread of further harm that may be caused by key exposure when compared to the original KIPE. Our proposed schemes are proven to be semantically secure in the random oracle model.