International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Predicate Encryption from Lattices: Enhanced Compactness and Refined Functionality

Authors:
Yuejun Wang , Xidian University
Baocang Wang , Xidian University
Qiqi Lai , Shaanxi Normal University
Huaxiong Wang , Nanyang Technological University
Download:
Search ePrint
Search Google
Conference: PKC 2025
Abstract: In this work, we explore the field of lattice-based Predicate Encryption (PE), with a focus on enhancing compactness and refining functionality. First, we present a more compact bounded collusion predicate encryption scheme compared to previous constructions, significantly reducing both the per-unit expansion and fixed overhead, while maintaining an optimal linear blow-up proportional to $Q$. Next, we propose a Predicate Inner Product Functional Encryption (P-IPFE) scheme based on our constructed predicate encryption scheme. P-IPFE preserves the attribute-hiding property while enabling decryption to reveal only the inner product between the key and message vectors, rather than the entire message as in traditional PE. Our P-IPFE scheme also achieves bounded collusion resistance while inheriting the linear compactness optimized in the underlying PE scheme. Additionally, it supports any polynomial-sized and bounded-depth circuits, thereby extending beyond the inner-product predicate class in prior works. Furthermore, all the proposed schemes achieve selective fully attribute-hiding security in the simulation-based model, therefore, can further attain semi-adaptive security by adopting existing upgrading techniques.
BibTeX
@inproceedings{pkc-2025-35197,
  title={Predicate Encryption from Lattices: Enhanced Compactness and Refined Functionality},
  publisher={Springer-Verlag},
  author={Yuejun Wang and Baocang Wang and Qiqi Lai and Huaxiong Wang},
  year=2025
}