New Lattice Two-Stage Sampling Technique and Its Applications to Functional Encryption - Stronger Security and Smaller Ciphertexts
New Lattice Two-Stage Sampling Technique and Its Applications to Functional Encryption - Stronger Security and Smaller Ciphertexts
复制标题
DOI：
10.1007/978-3-030-77870-5_18
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Qiqi Lai;Feng-Hao Liu;Zhedong Wang
中科院分区：
文献类型：
--
作者：
Qiqi Lai;Feng-Hao Liu;Zhedong Wang
本文提出了一种新的格型两阶段采样技术，推广了Gentry，Peikert和Vaikuntanathan（STOC '08）的两阶段采样方法。通过使用我们的新技术作为一个关键的构建块，我们可以显着提高安全性和效率的当前状态的基于模拟的功能加密的艺术。特别地，我们的函数加密算法具有基于模拟的半自适应安全性，允许任意的前后密钥查询，并且具有简洁的密文，只有一个额外的O（Q）开销。此外，我们的两阶段采样技术可以导出新的基于不可测性的内积自适应安全和内积半自适应安全的特性，打破了Abdalla最近工作的一些技术限制，Catalano，Gay，and Ursu（Asiacrypt '20）.
This work proposes a new 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 achievessimulation-based semi-adaptive security that allows arbitrary pre- and post-challenge key queries, and has succinct ciphertexts with only an additiveO(Q) overhead.Additionally, our two-stage sampling technique can derive new feasibilities of indistinguishability-based adaptively-secure-for inner products and semi-adaptively-secure-for inner products, breaking several technical limitations of the recent work by Abdalla, Catalano, Gay, and Ursu (Asiacrypt ’20).