A lower dimension lattice attack on NTRU

作者:Yang, Zhichao; Fu, Shaojing*; Qu, Longjiang; Li, Chao
来源:Science China Information Sciences, 2018, 61(5): 059101.
DOI:10.1007/s11432-017-9175-y

摘要

<正>Dear editor,Because of reasonably short length,easily created keys,high speed,low memory requirements and potential resistance to quantum attack,NTRU becomes one of the most popular public-key encryption systems and has drawn considerable attention.Motivated by[1–9],we devote to constructing a class of lower dimension lattices,called the IN-Lattice,and proposing a new lattice attack on NTRU cryptosystem.