A New Trapdoor over Module-NTRU Lattice and its Application to ID-based Encryption
A New Trapdoor over Module-NTRU Lattice and its Application to ID-based Encryption
复制标题
一种基于模块-NTRU格的新陷门及其在基于ID的加密中的应用
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Yongha Son
中科院分区：
文献类型：
--
作者：
J. Cheon;Duhyeong Kim;Taechan Kim;Yongha Son
由Ducas，Lyubashevsky和Prest提出的NTRU格上的陷门（ASIACRYPT 2014）已被广泛用于各种密码原语，如基于身份的加密（IBE）和数字签名，由于其与以前的格陷门相比具有高效率。然而，大多数应用程序使用这种陷门与2的幂分圆环，因此，为了获得更高的安全级别，应该加倍环的尺寸，这导致了巨大的效率损失。在本文中，我们给出了一个新的方法来克服这个问题，通过引入一个广义的概念NTRU格，我们称之为模NTRU（MNTRU）格，并显示如何有效地产生一个陷阱门的MNTRU格。此外，除了给出参数的灵活性，我们进一步证明了陷门的Gram-Schmidt范数可以达到约q，其中MNTRU覆盖d ≥ 2的情况，而包括NTRU作为d = 2的情况。由于基于陷门的IBE的效率与陷门的GramSchmidt范数密切相关，因此我们在MNTRU格上的陷门带来了比Ducas，Lyubashevsky和Prest之前最好的一个更有效的IBE方案，同时提供相同的安全级别。
A trapdoor over NTRU lattice proposed by Ducas, Lyubashevsky and Prest (ASIACRYPT 2014) has been widely used in various crytographic primitives such as identity-based encryption (IBE) and digital signature, due to its high efficiency compared to previous lattice trapdoors. However, the most of applications use this trapdoor with the power-of-two cyclotomic rings, and hence to obtain higher security level one should double the ring dimension which results in a huge loss of efficiency. In this paper, we give a new way to overcome this problem by introducing a generalized notion of NTRU lattices which we call Module-NTRU (MNTRU) lattices, and show how to efficiently generate a trapdoor over MNTRU lattices. Moreover, beyond giving parameter flexibility, we further show that the Gram-Schmidt norm of the trapdoor can be reached to about q, where MNTRU covers d ≥ 2 cases while including NTRU as d = 2 case. Since the efficiency of trapdoor-based IBE is closely related to the GramSchmidt norm of trapdoor, our trapdoor over MNTRU lattice brings more efficient IBE scheme than the previously best one of Ducas, Lyubashevsky and Prest, while providing the same security level.
DOI：
10.1007/978-3-662-44709-3_20
发表时间：
2014-09
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
T. Pöppelmann;L. Ducas;Tim Güneysu
通讯作者：
T. Pöppelmann;L. Ducas;Tim Güneysu