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

Toi TOMITA  Wakaha OGATA  Kaoru KUROSAWA  Ryo KUWAYAMA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E103-A   No.10   pp.1157-1166
Publication Date: 2020/10/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.2019DMP0013
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: cryptography
Keyword: 
identity-based encryption,  leakage-resilience,  CCA-security,  

Full Text: PDF(1.3MB)>>
Buy this Article




Summary: 
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).