ＮＴＲＵ中多項式的逆問題
2005-04-29 00:00:00繆祥華何大可余位弛張文芳孫宇
計算技術與自動化 2005年3期
摘 要：在NTRU公鑰密碼體制中，一個多項式是否有逆多項式是一個很重要的問題。本文介紹了NTRU公鑰密碼體制，給出了NTRU中多項式是否有逆的判定定理，并對所提出的定理進行了相應的證明。最后我們用例子來說明怎樣運用該判定定理，給出了求解多項式逆的算法。
關鍵詞：NTRU；多項式的逆；公鑰密碼體制；算法
中圖分類號：TP309
文獻標識碼：A
文章編號：1003—6199(2005)03—0051—03
