摘要
在NTRU公钥密码体制中,一个多项式是否有逆多项式是一个很重要的问题。本文介绍了NTRU公钥密码体制,给出了NTRU中多项式是否有逆的判定定理,并对所提出的定理进行了相应的证明。最后我们用例子来说明怎样运用该判定定理,给出了求解多项式逆的算法。
In NTRU public key cryptosystem,it is very important whether or not a polynomial has inverse. This article puts forward to a judgement thcorem about inverse of a polynomial in NTRU public key cryptcsystem, and proves the judgement theorem. At last we illustrate how to use the judgement theorem and give the ,solve algorithm of polynomial＇s inverse.
出处
《计算技术与自动化》
2005年第3期51-53,共3页
Computing Technology and Automation
基金
现代通信国家重点实验室基金项目资助(基金号:51436010203QT2201)
