Paper 2022/779
New Lattice Two-Stage Sampling Technique and its Applications to Functional Encryption -- Stronger Security and Smaller Ciphertexts
Abstract
This work proposes a new two-stage lattice two-stage sampling technique, generalizing the prior two-stage sampling method of Gentry, Peikert, and Vaikuntanathan (STOC '08). By using our new technique as a key building block, we can significantly improve security and efficiency of the current state of the arts of simulation-based functional encryption. Particularly, our functional encryption achieves $(Q,\poly)$ simulation-based semi-adaptive security that allows arbitrary pre- and post-challenge key queries, and has succinct ciphertexts with only an additive $O(Q)$ overhead. Additionally, our two-stage sampling technique can derive new feasibilities of indistinguishability-based adaptively-secure $\IB$-$\FE$ for inner products and semi-adaptively-secure $\AB$-$\FE$ for inner products, breaking several technical limitations of the recent work by Abdalla, Catalano, Gay, and Ursu (Asiacrypt '20).
Note: Full version of the original paper in Eurocrypt 2021.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A major revision of an IACR publication in EUROCRYPT 2021
- Keywords
- Functional Encryption Lattice Assumption
- Contact author(s)
-
laiqq @ snnu edu cn
fenghao liu @ fau edu
wzdstill @ sjtu edu cn - History
- 2022-06-17: approved
- 2022-06-17: received
- See all versions
- Short URL
- https://ia.cr/2022/779
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/779,
author = {Qiqi Lai and Feng-Hao Liu and Zhedong Wang},
title = {New Lattice Two-Stage Sampling Technique and its Applications to Functional Encryption -- Stronger Security and Smaller Ciphertexts},
howpublished = {Cryptology ePrint Archive, Paper 2022/779},
year = {2022},
note = {\url{https://eprint.iacr.org/2022/779}},
url = {https://eprint.iacr.org/2022/779}
}
