Ring-Based Identity Based Encryption - Asymptotically Shorter MPK and Tighter Security
Ring-Based Identity Based Encryption - Asymptotically Shorter MPK and Tighter Security
复制标题
DOI：
10.1007/978-3-030-90456-2_6
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Parhat Abla;Feng-Hao Liu;Han Wang;Zhedong Wang
中科院分区：
文献类型：
--
作者：
Parhat Abla;Feng-Hao Liu;Han Wang;Zhedong Wang
本文利用带误差环学习假设（RLWE）构造了一种基于身份的加密方案，该方案具有较短的主公钥和较严格的安全性分析。为了实现这一点，我们开发了三种新方法：（1）一种新的同态相等测试方法，使用环的良好代数结构，（2）一个新的哈希函数族，自然同态评估算法，以及（3）一个新的见解，更严格的减少分析。这些方法可以用来改进其他重要的密码任务，因此是普遍的利益。特别是，我们的同态相等测试方法可以导出一个新的方法，包装/拆包GSW风格的编码，显示了一个新的非平凡的优势RLWE的平原LWE。此外，我们对更严格的分析的新见解可以改善所有目前已知的基于分区的IBE设计的分析，实现了沃茨（Eurocrypt '05）和Bellare和Ristenpart（Eurocrypt '09）的先前分析框架的最佳效果。
This work constructs an identity based encryption from the ring learning with errors assumption (RLWE), with shorter master public keys and tighter security analysis. To achieve this, we develop three new methods: (1) a new homomorphic equality test method using nice algebraic structures of the rings, (2) a new family of hash functions with natural homomorphic evaluation algorithms, and (3) a new insight for tighter reduction analyses. These methods can be used to improve other important cryptographic tasks, and thus are of general interests.Particularly, our homomorphic equality test method can derive a new method for packing/unpacking GSW-style encodings, showing a new non-trivial advantage of RLWE over the plain LWE. Moreover, our new insight for tighter analyses can improve the analyses of all the currently known partition-based IBE designs, achieving the best of the both from prior analytical frameworks of Waters (Eurocrypt ’05) and Bellare and Ristenpart (Eurocrypt ’09).