NTRU暗号とは、公開鍵暗号の一つである。1996年にJeffrey Hoffstein, Jill Pipher, Joseph H. SilvermanがCRYPTO'96のRump Sessionで発表した。2000年にNTRU Cryptosystems社が米国で特許を取得している。多項式環を用いて定義された格子の最短ベクトル問題が困難と予想されることを基にしているが、実際に帰着出来るか否かは未解決問題である。"N" をセキュリティパラメータとする。Z["X"]で整数係数の多項式環を表す。("X"-1)を"X"-1が生成するイデアルとする。環"R"を Z["X"]/("X"-1) とする。以下、⊗で "R" の要素の積を表す。"q" を "O"("N") の整数とし、"p" を環"R"中の小さい要素とする。（2, 3, 2+"X"等が用いられる。）また, "L

出典:wikipedia