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, Alwen et al.'s IBE 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 length m are subject to + m logp - (log), where and p denote 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 Alwen et al., which has the same leakage parameter as Alwen et 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 (c) 2016 John Wiley & Sons, Ltd.

A Note on the Security Proof of Waters Identity-Based Encryption

A New Designated Verifier Proxy Signature in Standard Model

Efficient Chosen Ciphertext Secure Public Key Cryptosystem from the ID-Based Encryption of Waters

Dual System Encryption Revisited: Attaining Fully Secure Identity-Based Encryption and Its Extensions

Fully Secure Wicked Identity-Based Encryption Against Key Leakage Attacks

Identity based signcryption scheme without random oracles

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

Notes Onsecurity Proof of Digital Signature Scheme

A Variant Of Boyen-Waters Anonymous Ibe Scheme

Ring-Based Identity Based Encryption - Asymptotically Shorter MPK and Tighter Security

Cryptanalysis Of A Fuzzy Identity Based Encryption Scheme In The Standard Model

Fully Secure Anonymous Identity-Based Encryption under Simple Assumptions

Updatable Identity-Based Hash Proof System Based on Lattices and Its Application to Leakage-Resilient Public-Key Encryption Schemes.

Efficient Chosen Ciphertext Secure Identity-Based Encryption Against Key Leakage Attacks

Efficient Leakage-Resilient Identity-Based Encryption with CCA Security.

Generic Methods To Achieve Tighter Security Reductions For A Category Of Ibe Schemes

Further Analysis of a Practical Hierarchical Identity-Based Encryption Scheme.

Security analysis of a fuzzy identity-based encryption scheme.

Identity-based extractable hash proofs and their applications

An Efficient Identity-Based Deniable Authenticated Encryption Scheme.

Public Key Encryption Without Random Oracle Made Truly Practical