特許
J-GLOBAL ID：200903048753799778
素数生成装置,B-smooth性判定装置及び記録媒体
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
河野 登夫
公報種別：公開公報
出願番号（国際出願番号）：特願平9-205074
公開番号（公開出願番号）：特開平11-052853
出願日： 1997年07月30日
公開日（公表日）： 1999年02月26日
要約：
【要約】【課題】 確定的な素数を生成でき、素因数分解法に対して適切な対策を施せ、また、RSA暗号の秘密鍵に用いた場合に繰り返し暗号化攻撃に対して強い素数を生成できる素数生成装置を提供する。【解決手段】 素数生成器2にて生成した1または複数の素数pi と、乱数発生器4にて発生した乱数とを用いて、より大きな素数候補を算出し、その素数候補が素数であるか否かを、確定的素数判定器6にて、確定的要素判定法を用いて判定し、素数と判定した場合にはその素数pを出力する。素数pによるps -1(s:任意の自然数)の因数である少なくとも3個の多項式F(p)に関して、素因数分解法に対する対策を施す。また、その素数pをRSA暗号の秘密鍵に使用する場合に、RSA暗号への繰り返し暗号化攻撃に対して強い素数pを生成する。
請求項（抜粋）：
1または複数の素数と乱数とを用いて前記素数より大きい素数を生成する装置において、乱数を発生する手段と、発生した乱数と1または複数の素数とを用いて素数候補を求める手段と、求めた素数候補が素数であるか否かを確定的素数判定法を用いて判定する手段とを備えることを特徴とする素数生成装置。
IPC (3件)：
G09C 1/00 650
, G09C 1/00 620
, G06F 17/10
G09C 1/00 650 Z
, G09C 1/00 620 B
, G06F 15/31 Z
