Welcome to the resource topic for 2022/779
Title:
New Lattice Two-Stage Sampling Technique and its Applications to Functional Encryption – Stronger Security and Smaller Ciphertexts
Authors: Qiqi Lai, Feng-Hao Liu, and Zhedong Wang
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).
ePrint: https://eprint.iacr.org/2022/779
Talk: https://www.youtube.com/watch?v=y9Ee0MHx1gk
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .