Title

NTRU中多項式的逆問題

Translated Titles

Problem of Polynomial's Inverse in NTRU

Authors

繆祥華(Xiang-Hua Miao);何大可(Da-Ke He);余位弛(Wei-Chi Yu);張文芳(Wen-Fang Zhang);孫宇(Yu Sun)

Key Words

NTRU ; 多項式的逆 ; 公鈅密碼體制 ; 算法 ; NTRU ; polynomial's inverse ; PKCS ; algorithm

PublicationName

計算技術與自動化

Volume or Term/Year and Month of Publication

24卷3期(2005 / 09 / 01)

Page #

50 - 53

Content Language

簡體中文

Chinese Abstract

NTRU公鈅密碼體制中,一個多項式是否有逆多項式是一個很重要的問題。本文介紹了NTRU公鈅密碼體制,給出了NTRU中多項式是否有逆的判定定理,並對所提出的定理進行了相應的證明。最後我們用例子來說明怎樣運用該判定定理,給出了求解多項式逆的算法。

English Abstract

In NTRU public key cryptosystem, it is very important whether or not a polynomial has inverse. This article puts forward to a judgement theorem about inverse of a polynomial in NTRU public key cryptosystem, and proves the judgement theorem. At last we illustrate how to use the judgement theorem and give the solve algorithm of polynomial's inverse.

Topic Category 基礎與應用科學 > 資訊科學
工程學 > 電機工程