Subfield Attack on NTRU by using symmetric function map
Shixin Tian, Zhili Dong, Kunpeng Wang, Chang Lv · 2023
We describe a subfield attack for NTRU problem by using the symmetric function map Sk, which is a generalization of results presented by Albrecht, Bai and Ducas [1] and Cheon, Jeong and [2]. At first, we prove that Skwith an appropriate k can fits for more cases compared with previous related works while maintaining the same or better efficiency. Then we show the subfield attack has its advantage compared with the subring attack described in [3]. At last we present a method to make the subfield attack algorithm more efficient.