西尔弗曼,J.H。;斯马特,N.P。;弗考特伦。 通过Witt向量和超定非线性方程组,用代数方法求解NTRU((q=2^{n}))。 (英语) Zbl 1116.94333号 Blundo,Carlo(编辑)等人,《通信网络安全》。2004年9月8日至10日,第四届国际会议,SCN 2004,意大利阿马尔菲。修订了选定的论文。柏林:施普林格出版社(ISBN 3-540-24301-1/pbk)。计算机科学讲座笔记3352,278-293(2005)。 摘要:我们利用维特向量理论发展了一种代数方法来研究参数等于2次幂的NTRU本原。这导致(mathbb F_2)上的非线性代数方程组具有许多对称性,这让人想起Courtois、Murphy、Pieprzyk、Robshaw和其他人研究AES等分组密码结构的方法。我们研究了NTRU的这种方法是否会带来任何直接的安全威胁,并得出结论:在最有利的假设下,该方法具有渐近意义,但在当前或未来可能的参数大小下完全不切实际。关于整个系列,请参见[Zbl 1067.68002号]. 引用于1审查引用于1文件 MSC公司: 94A60型 密码学 94A62 身份验证、数字签名和秘密共享 PDF格式BibTeX公司 XML格式引用 \textit{J.H.Silverman}等人,Lect。注释计算。科学。3352278--293(2005年;Zbl 1116.94333) 全文: 内政部