Paper 2021/1665

Leakage-Resilient IBE/ABE with Optimal Leakage Rates from Lattices

Qiqi Lai, Feng-Hao Liu, and Zhedong Wang


We derive the first adaptively secure IBE and ABE for t-CNF, and selectively secure ABE for general circuits from lattices, with $1-o(1)$ leakage rates, in the both relative leakage model and bounded retrieval model (BRM). To achieve this, we first identify a new fine-grained security notion for ABE -- partially adaptive/selective security, and instantiate this notion from LWE. Then, by using this notion, we design a new key compressing mechanism for identity-based/attributed-based weak hash proof system (IB/AB-wHPS) for various policy classes, achieving (1) succinct secret keys and (2) adaptive/selective security matching the existing non-leakage resilient lattice-based designs. Using the existing connection between weak hash proof system and leakage resilient encryption, the succinct-key IB/AB-wHPS can yield the desired leakage resilient IBE/ABE schemes with the optimal leakage rates in the relative leakage model. Finally, by further improving the prior analysis of the compatible locally computable extractors, we can achieve the optimal leakage rates in the BRM.

Available format(s)
Public-key cryptography
Publication info
A major revision of an IACR publication in PKC 2022
Contact author(s)
laiqq @ snnu edu cn
fenghao liu @ fau edu
wzdstill @ sjtu edu cn
2021-12-20: received
Short URL
Creative Commons Attribution


      author = {Qiqi Lai and Feng-Hao Liu and Zhedong Wang},
      title = {Leakage-Resilient IBE/ABE with Optimal Leakage Rates from Lattices},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1665},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.