×

通过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号].

MSC公司:

94A60型 密码学
94A62 身份验证、数字签名和秘密共享
PDF格式BibTeX公司 XML格式引用
全文: 内政部