Identity-based parallel key-insulated encryption without random oracles: security notions and construction

Authors:
Jian Weng;Shengli Liu;Kefei Chen;Changshe Ma
Affiliations:
Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, P.R. China;Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, P.R. China;Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, P.R. China;School of Computer, South China Normal University Shipai, Guangzhou, P.R. China
Venue:
INDOCRYPT'06 Proceedings of the 7th international conference on Cryptology in India
Year:
2006

Citing 20
Cited 6

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
On the cryptographic applications of random functions

Proceedings of CRYPTO 84 on Advances in cryptology
Unconditionally Secure Key Insulated Cryptosystems: Models, Bounds and Constructions

ICICS '02 Proceedings of the 4th International Conference on Information and Communications Security
A Forward-Secure Digital Signature Scheme

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st 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
Toward Hierarchical Identity-Based Encryption

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Hierarchical ID-Based Cryptography

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
An Identity Based Encryption Scheme Based on Quadratic Residues

Proceedings of the 8th IMA International Conference on Cryptography and Coding
Strong Key-Insulated Signature Schemes

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
SiBIR: Signer-Base Intrusion-Resilient Signatures

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Exposure-Resilience for Free: The Hierarchical ID-based Encryption Case

SISW '02 Proceedings of the First International IEEE Security in Storage Workshop
The random oracle methodology, revisited

Journal of the ACM (JACM)
Direct chosen ciphertext security from identity-based techniques

Proceedings of the 12th ACM conference on Computer and communications security
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
Improved efficiency for CCA-secure cryptosystems built using identity-based encryption

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Parallel key-insulated public key encryption

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

Removing Escrow from Identity-Based Encryption

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
CCA2 secure (hierarchical) identity-based parallel key-insulated encryption without random oracles

Journal of Systems and Software
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
Cryptanalysis of an (hierarchical) identity based parallel key-insulated encryption scheme

Journal of Systems and Software
Forward-Secure Identity-Based Public-Key Encryption without Random Oracles

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we apply the parallel key-insulation mechanism to identity-based encryption (IBE) scenarios, and minimize the damage caused by key-exposure in IBE systems. We first formalize the definition and security notions for ID-based parallel key-insulated encryption (IBPKIE) systems, and then propose an IBPKIE scheme based on Water's IBE scheme. To the best of our knowledge, this is the first IBPKIE scheme up to now. Our scheme enjoys two attractive features: (i) it is provably secure without random oracles; (ii) it not only allows frequent key updating, but also does not increase the risk of helper key-exposure.