看论文随手做得笔记。
定义(反循环矩阵):维反循环矩阵是如下的拓普利兹矩阵:
并且 和
。
定义(NTRU格):设是幂2的整数,
,
,计算
, 其中NTRU与
相关,得到
,
是
的满秩格可以由
生成。
证明:可以由
生成。
已知
满足系数嵌入:
。
观察NTRU格,由所定义,具有储存内存小,但是具有极大的正交缺陷,所以在实际中不是很常用在解决格的相关问题,
通过计算,可以找到另一组有效基。
推论:设,计算
,
和
产生相同格。
证明:若格基,
,可以说明两个格基产生相同格。
设:,
计算:
因此证明了结论。