In this paper, we propose a new leakage-resilient identity-based encryption (IBE) scheme that is secure against chosen-ciphertext attacks (CCA) in the bounded memory leakage model. The security of our scheme is based on the external k-Linear assumption. It is the first CCA-secure leakage-resilient IBE scheme which does not depend on q-type assumptions. The leakage rate 1/10 is achieved under the XDLIN assumption (k=2).

IEICE Transactions on Fundamentals of Electronics Communications and Computer SciencesSep 30, 20202 citations

Computer Standards & Interfaces

A direct construction of continuous leakage-resilient (H)IBE scheme with CCA security from dual system encryption

Yanwei Zhou, Lei Cao, Bo Yang, Zhe Xia, Chunxiang Gu, Mingwu Zhang

Published Jul 2, 2022• 11 citations

Publisher

DOI: 10.1016/j.csi.2022.103668

Related papers

Direct constructions and proofs for CCA secure (LR)IBE with dual system encryption

Yi Zhao, Bo Yang

Science China Information SciencesSep 21, 20170 citations

Practical continuous leakage-resilient CCA secure identity-based encryption

Yanwei Zhou, Bo Yang

Frontiers of Computer ScienceJan 3, 20204 citations

Efficient Leakage-Resilient Identity-Based Encryption with CCA Security

Shi-Feng Sun, Dawu Gu, Shengli Liu

Lecture notes in computer scienceJan 1, 201420 citations

A Leakage-Resilient CCA-Secure Identity-Based Encryption Scheme

Jiguo Li, Meilin Teng, Yichen Zhang +1 more

Identity-based encryption (IBE) has many appealing applications. However, some traditional IBE schemes may not be secure in the real world due to the side-channel attacks. Leakage-resilient cryptography can capture these attacks by modeling information leakage that adversary can access. In this paper, we apply a hash proof technique in the existing CCA-secure variant of the Gentry's IBE scheme to construct a new leakage-resilient IBE scheme in the bounded-leakage model. The proposed scheme is more computationally efficient than the original Alwen et al. 's leakage-resilient IBE scheme. It enjoys a shorter key (public/secret key) length, and a higher relative key leakage ratio. The new leakage-resilient scheme is proved semantically secure against adaptive chosen ciphertext attack in the standard model under the truncated augmented bilinear Diffie-Hellman exponent ( | $q$ | -TABDHE) assumption.Identity-based encryption (IBE) has many appealing applications. However, some traditional IBE schemes may not be secure in the real world due to the side-channel attacks. Leakage-resilient cryptography can capture these attacks by modeling information leakage that adversary can access. In this paper, we apply a hash proof technique in the existing CCA-secure variant of the Gentry's IBE scheme to construct a new leakage-resilient IBE scheme in the bounded-leakage model. The proposed scheme is more computationally efficient than the original Alwen et al. 's leakage-resilient IBE scheme. It enjoys a shorter key (public/secret key) length, and a higher relative key leakage ratio. The new leakage-resilient scheme is proved semantically secure against adaptive chosen ciphertext attack in the standard model under the truncated augmented bilinear Diffie-Hellman exponent ( |$q$| -TABDHE) assumption.

The Computer JournalJan 20, 201664 citations

Leakage resilient CCA secure IBE with all-but-one lossy filter

Zhiwei Wang

The goal of this paper is to design an id-based encryption (IBE) scheme that can flexibly tolerate leakage bounds, by only increasing the size of secret key proportionally, and the security level can be achieved to be against chosen-ciphertext attacks (CCA). As our main technical tool for CCA security, we introduce an initiation of all-but-one lossy filter, which is a simple version of all-but-many lossy filter to the leakage resilient settings. As our main result, we use the all-but-one lossy filter to construct an IBE scheme that is secure against leakage resilient chosen-ciphertext attacks (CCA), and the leakage rate is 1/2 − ο(1).The goal of this paper is to design an id-based encryption (IBE) scheme that can flexibly tolerate leakage bounds, by only increasing the size of secret key proportionally, and the security level can be achieved to be against chosen-ciphertext attacks (CCA). As our main technical tool for CCA security, we introduce an initiation of all-but-one lossy filter, which is a simple version of all-but-many lossy filter to the leakage resilient settings. As our main result, we use the all-but-one lossy filter to construct an IBE scheme that is secure against leakage resilient chosen-ciphertext attacks (CCA), and the leakage rate is 1/2 − ο(1).

International Journal of Ad Hoc and Ubiquitous ComputingJan 1, 20160 citations

CCA-Secure Leakage-Resilient Identity-Based Encryption without q-Type Assumptions

Toi Tomita, Wakaha Ogata, Kaoru Kurosawa +1 more

IEICE Transactions on Fundamentals of Electronics Communications and Computer SciencesSep 30, 20202 citations

q

| -TABDHE) assumption.