Efficient chosen ciphertext secure identity‐based encryption against key leakage attacks
Authors:
- 2 February 2016
- journal article
- Published by Wiley in Security and Communication Networks
- Vol. 9 (11) , 1417-1434
Abstract
Due to the proliferation of side‐channel attacks, many efforts have been made to construct cryptographic systems that remain provably secure even if part of the secret information is leaked to the adversary. Recently, there have been many identity‐based encryption (IBE) schemes proposed in this context, almost all of which, however, can only achieve chosen plaintext attack (CPA) security. As far as we know, Alwenet al.'sIBE is the unique practical scheme secure against adaptive chosen ciphertext attacks (CCA2) in the standard model. Unfortunately, this scheme suffers from an undesirable shortcoming that the leakage parameterλand the message lengthmare subject toλ+m≤ logp−ω(logκ), whereκandpdenote the security parameter and the prime order of the underlying group, respectively. Beyond that, the leakage ratio in this scheme is very low, which can just reach 1/6. In this work, we put forward two new IBE schemes, both of which areλ‐leakage‐resilient CCA2 secure in the standard model. Specifically, the first construction is proposed based on Gentry's IBE, which is quite practical and almost as efficient as the original scheme. Moreover, its leakage parameter,λ≤ logp−ω(logκ), is independent of the size of the message space. To the best of our knowledge, it is the first practical leakage‐resilient fully CCA2 secure IBE scheme in the standard model, tolerating up to (logp−ω(logκ))‐bit leakage of the private key and its leakage parameter being independent of the message length. As to the second construction, it is proposed based on the scheme of Alwenet al., which has the same leakage parameter as Alwenet al., but has a better efficiency performance and a higher leakage ratio. As far as we know, it is the first practical and fully CCA2 secure leakage‐resilient IBE scheme with leakage ratio up to 1/4. Copyright © 2016 John Wiley & Sons, Ltd.Keywords
Funding Information
- Major State Basic Research Development Program (2013CB338004)
- Doctoral Fund of Ministry of Education of China (20120073110094)
- Natural Science Foundation of China (61170229, 61373153)
- Scientific Innovation Project of Shanghai Municipal Education Commission (12ZZ021)
This publication has 36 references indexed in Scilit:
- Signature Schemes with Bounded Leakage Resilience2009
- Leakage-Resilient Public-Key Cryptography in the Bounded-Retrieval Model2009
- Public-Key Cryptosystems Resilient to Key Leakage2009
- Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy DataSIAM Journal on Computing, 2008
- Secure Identity Based Encryption Without Random Oracles2004
- Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles2004
- Physically Observable Cryptography2004
- Differential fault analysis of secret key cryptosystems1997
- Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication ComplexitySIAM Journal on Computing, 1988
- New hash functions and their use in authentication and set equalityJournal of Computer and System Sciences, 1981