特許
J-GLOBAL ID：200903074680923433
素数生成装置及び方法
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
宮田 金雄 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平9-013963
公開番号（公開出願番号）：特開平10-207363
出願日： 1997年01月28日
公開日（公表日）： 1998年08月07日
要約：
【要約】【課題】 P-1素因数分解法にもP+1素因数分解法にも強い素数を生成する素数生成装置及び方法を得ることを課題とする。【解決手段】 素数r記憶手段2に記憶された素数rを用いて所定の演算を行い、P-1素因数分解法に強い素数Pを生成する素数P生成手段3と、この素数P生成手段3により生成された素数Pを記憶する素数P記憶手段4と、この素数P記憶手段4に記憶された素数Pを取り出し、この素数PがP+1素因数分解法に強いか否かを判定する判定手段5と、この判定手段5によりP+1素因数分解法に強いと判定された素数Pを出力する出力手段6とを備えたものである。
請求項（抜粋）：
第1の素数を記憶する第1の記憶手段と、この第1の記憶手段に記憶された前記第1の素数を用いて所定の演算を行い、P-1素因数分解法に強い第2の素数を生成する生成手段と、この生成手段により生成された前記第2の素数を記憶する第2の記憶手段と、この第2の記憶手段に記憶された前記第2の素数を取り出し、この第2の素数がP+1素因数分解法に強いか否かを判定する判定手段と、この判定手段によりP+1素因数分解法に強いと判定された前記第2の素数を出力する出力手段とを備えたことを特徴とする素数生成装置。
IPC (2件)：
G09C 1/00 650
, G06F 17/10
G09C 1/00 650 Z
, G06F 15/31 Z
