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.

Anonymous Identity-Based Encryption with Bounded Leakage Resilience

Fully Secure Anonymous Identity-Based Encryption under Simple Assumptions

Fully Secure Wicked Identity-Based Encryption Against Key Leakage Attacks

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

Public Key Cryptosystems Secure Against Memory Leakage Attacks

Fully Secure ID-Based Signature Scheme with Continuous Leakage Resilience

Anonymous Hierarchical Identity-Based Encryption in Prime Order Groups.

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

Anonymous Identity-Based Encryption Scheme Without Random Oracles

Leakage-Resilient Anonymous Heterogeneous Multi-Receiver Hybrid Encryption in Heterogeneous Public-Key System Settings

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

Password-based Authenticated Key Agreement Scheme with Mutual Anonymity for Trusted Computation

Anonymous Identity-Based Encryption with Identity Recovery

Identity-Based Encryption With Forward Security

Public Key Encryption Resilient to Leakage and Tampering Attacks.

Leakage-resilient / with optimal leakage rates from lattices

Identity-Based Encryption for Fair Anonymity Applications - Defining, Implementing, and Applying Rerandomizable RCCA-Secure IBE.

Attribute-Based Encryption Scheme Resilient Against Continuous Auxiliary-Inputs Leakage

Anonymous Identity-Based Encryption Scheme in Groups of Prime Order

Conditions for Anonymity in Some Generic Public-Key Encryption Constructions

Anonymous identity-based hash proof system and its applications