|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 暗号 ： [あんごう] 【名詞】 1. code 2. password 3. cipher ・ 号 ： [ごう] 1. (n,n-suf) (1) number 2. issue 3. (2) sobriquet 4. pen-name
NTRU暗号とは、公開鍵暗号の一つである。 1996年にJeffrey Hoffstein, Jill Pipher, Joseph H. SilvermanがCRYPTO'96のRump Sessionで発表した。2000年にNTRU Cryptosystems社が米国で特許を取得している。 多項式環を用いて定義された格子の最短ベクトル問題が困難と予想されることを基にしているが、実際に帰着出来るか否かは未解決問題である。 == 暗号方式 == === 鍵生成 === ''N'' をセキュリティパラメータとする。 Zで整数係数の多項式環を表す。(''X''''N''-1)を''X''''N''-1が生成するイデアルとする。 環''R''を Z/(''X''''N''-1) とする。以下、⊗で ''R'' の要素の積を表す。 ''q'' を ''O''(''N'') の整数とし、''p'' を環''R''中の小さい要素とする。（2, 3, 2+''X''等が用いられる。） また, ''L''''f'', ''L''''g''を ''R'' の係数が小さい部分集合とする。 #''f'' を ''L''''f'' からランダムに選ぶ。 ##''f'' が ''f'' ⊗ ''F''''q'' ≡ 1 (mod ''q'') となる''R''中の要素 ''F''''q'' を持たない場合 ''f'' を選び直す。 ##同様に ''f'' が ''f'' ⊗ ''F''''p'' ≡ 1 (mod ''p'') となる''R''中の要素 ''F''''q'' を持たない場合 ''f'' を選び直す。 #''g'' を ''L''''g'' からランダムに選ぶ。 #''h'' ≡ ''F''''q'' ⊗ ''p'' ⊗ ''g'' (mod ''q'') とする。 公開鍵は ''h''、秘密鍵は''f''である。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「NTRU暗号」の詳細全文を読む スポンサード リンク
|