特許

J-GLOBAL ID：200903070704569290

楕円曲線暗号鍵生成装置、その生成方法及びプログラム記録媒体

発明者： 鶴岡 行雄 ,  小山 謙二 ,  國廣 昇
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 草野 卓 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-018548
公開番号（公開出願番号）：特開2000-214773
出願日： 1999年01月27日
公開日（公表日）： 2000年08月04日
要約：

【要約】【課題】 鍵生成を高速に行なう。【解決手段】 b=±1を入力し、U≡5(mod 12)かつV≡3(mod 12)又はU≡11(mod 12)かつV≡9(mod 12)を満す乱数U,Vを生成し(11)、p=U2 -UV+V2 を計算し(12)、pが素数か否かを判定し(13)、素数でなければU,Vを再生成し、またS=p+1-b(U+V)を計算し(14)、更にq=S/(8+4b)を計算し(15)、qが素数であるか否かを判定し(16)、素数でなければU,Vを再生成し、p,qが共に素数であれば、そのpを出力する。

請求項（抜粋）：

楕円曲線y2 =x3 +ax+b(mod p)のモジュラスpと係数a,bを決定する楕円曲線暗号の鍵生成装置において、a=0とおいて、曲線の係数b=±1を入力する手段と、与えられた合同式を満たす乱数U,Vを生成する手段と、p=U2 -UV+V2 を計算する手段と、pの素数判定を行う手段と、q=p+1-b(U+V)/(8+4b)を計算する手段と、qの素数判定を行う手段と、上記乱数生成、上記計算及び素数判定を繰り返す手段と、上記両素数判定手段が共に素数と判定されるとその時のpを出力する手段と、を備える楕円曲線暗号鍵生成装置。

IPC (6件)：

G09C 1/00 620 ,  G09C 1/00 ,  G09C 1/00 630 ,  G09C 1/00 650 ,  G06F 17/10 ,  H04L 9/30

FI (7件)：

G09C 1/00 620 Z ,  G09C 1/00 620 A ,  G09C 1/00 630 Z ,  G09C 1/00 650 Z ,  G06F 15/31 Z ,  H04L 9/00 663 Z ,  H04L 9/00 663 A

Fターム (14件)：

5B056AA04 ,  5B056BB01 ,  5B056BB11 ,  5B056BB39 ,  5B056HH00 ,  5J104AA16 ,  5J104AA22 ,  5J104AA25 ,  5J104EA28 ,  5J104EA30 ,  5J104JA23 ,  5J104JA25 ,  5J104NA16 ,  5J104NA18

引用文献：

審査官引用 (4件)

• “Modulus searching methods for secure elliptic curve cryptosystems”
• “適切な位数を持つ楕円曲線に基づく素因数分解”
• “Fast scalar multiplications over elliptic curves using Frobenius expansions”
• “Modulus Search Elliptic Curve Cryptosystems”