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 New Randomized Message-Locked Encryption in the Standard Model.

A New Construction on Randomized Message-Locked Encryption in the Standard Model Via UCEs

New Attacks on Randomized ECC Algorithms

Public Key Cryptosystems Secure Against Memory Leakage Attacks

Tight Leakage-Resilient CCA-Security from Quasi-Adaptive Hash Proof System

Strong Leakage and Tamper-Resilient PKE from Refined Hash Proof System.

Almost Tight Multi-user Security under Adaptive Corruptions from LWE in the Standard Model.

Leakage-Flexible CCA-secure Public-Key Encryption: Simple Construction and Free of Pairing.

Efficient Chosen-Ciphertext Secure Public-Key Encryption Scheme with High Leakage-Resilience.

Measure-Rewind-Measure: Tighter Quantum Random Oracle Model Proofs for One-Way to Hiding and CCA Security

Large Universe CCA2 CP-ABE With Equality and Validity Test in the Standard Model

Key Encapsulation Mechanism with Tight Enhanced Security in the Multi-user Setting: Impossibility Result and Optimal Tightness

Stronger Security Model for Public-Key Encryption with Equality Test

Efficient Construction of Completely Non-Malleable CCA Secure Public Key Encryption

Public Key Encryption Without Random Oracle Made Truly Practical

More Efficient Public-Key Cryptography with Leakage and Tamper Resilience.

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

A new encryption scheme for multivariate quadratic systems.

Practical Randomized RLWE-Based Key Exchange Against Signal Leakage Attack.

A Revocable Certificateless Encryption Scheme for Multi‐User

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