An Improved Multilinear Map and its Applications
An Improved Multilinear Map and its Applications
复制标题
一种改进的多线性映射及其应用
DOI：
10.4018/ijitwe.2015070105
复制
发表时间：
2015
影响因子：
0.6
通讯作者：
Chunsheng Gu
中科院分区：
文献类型：
--
作者：
Chunsheng Gu
密码多线性映射具有广泛的应用。然而，当前的多线性映射构造受到归零攻击的困扰。对于Garg， Gentry， and Halevi GGH13描述的多线性地图的候选构造，Hu & Jia最近提出了一种有效的攻击，该攻击打破了基于GGH13的基于3-精确覆盖问题硬度的多方密钥交换MPKE和证人加密WE的应用。通过引入随机矩阵，对GGH13图进行了改进，支持MPKE和WE等公共编码工具在GGH13图中的应用。结构的安全性取决于新的硬度假设。此外，作者的改进破坏了主理想格问题中环元素的结构，并利用求解短主理想格生成器的算法避免了潜在的攻击。
Cryptographic multilinear maps have extensive applications. However, current constructions of multilinear maps suffer from the zeroizing attacks. For a candidate construction of multilinear maps described by Garg, Gentry, and Halevi GGH13, Hu & Jia recently presented an efficient attack, which broke the GGH13-based applications of multipartite key exchange MPKE and witness encryption WE based on the hardness of 3-exact cover problem. By introducing random matrix, the author presents an improvement of the GGH13 map, which supports the applications for public tools of encoding in the GGH13 map, such as MPKE and WE. The security of the construction depends upon new hardness assumption. Moreover, the author's improvement destroys the structure of the ring element in the principal ideal lattice problem, and avoids potential attacks using algorithm of solving short principal ideal lattice generator.