NTRU中多项式的逆问题

• 作者: 何大可 余位弛 孙宇 张文芳 缪祥华
• 来源期刊: 计算技术与自动化
• 关键词: NTRU 多项式的逆 公钥密码体制 算法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 算法研究与分析
• 页码范围: 51-53
• 页数: 3页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2005.03.017

摘要

在NTRU公钥密码体制中,一个多项式是否有逆多项式是一个很重要的问题.本文介绍了NTRU公钥密码体制,给出了NTRU中多项式是否有逆的判定定理,并对所提出的定理进行了相应的证明.最后我们用例子来说明怎样运用该判定定理,给出了求解多项式逆的算法.