特許

J-GLOBAL ID：200903043758117312

素数生成方法および装置並びにプログラム

発明者： 鮫島 吉喜 ,  才所 秀明
出願人/特許権者： 日立ソフトウエアエンジニアリング株式会社
代理人 (1件)： 小川 眞一
公報種別：公開公報
出願番号（国際出願番号）：特願2001-216473
公開番号（公開出願番号）：特開2003-029632
出願日： 2001年07月17日
公開日（公表日）： 2003年01月31日
要約：

【要約】【課題】 スマートカード等の処理能力の低い演算機能であっても高速に素数を生成して出力することができる素数生成方法及び装置並びにプログラムを提供すること。【解決手段】 素数候補となる自然数をランダムに生成する第1のステップと、生成した前記素数候補が小さな素数で割り切れるか否かを判断する第2のステップと、割り切れない場合に誤判定率の低い素数判定方法を適用して素数か否かを判定し、素数と判定されれば該素数候補を素数として出力し、素数でないと判断されれば前記小さな素数の積を該素数候補に加えて新たな素数候補とし、誤判定率の低い素数判定方法を適用して素数か否かを判定する処理を繰返す第3のステップとを備えることを特徴とする。

請求項（抜粋）：

素数を生成する方法であって、素数候補となる自然数をランダムに生成する第1のステップと、生成した前記素数候補が小さな素数で割り切れるか否かを判断する第2のステップと、割り切れない場合に誤判定率の低い素数判定方法を適用して素数か否かを判定し、素数と判定されれば該素数候補を素数として出力し、素数でないと判断されれば前記小さな素数の積を該素数候補に加えて新たな素数候補とし、誤判定率の低い素数判定方法を適用して素数か否かを判定する処理を繰返す第3のステップとを備えることを特徴とする素数生成方法。

IPC (3件)：

G09C 1/00 650 ,  G06F 17/10 ,  G06K 19/07

FI (3件)：

G09C 1/00 650 Z ,  G06F 17/10 Z ,  G06K 19/00 N

Fターム (9件)：

5B035AA13 ,  5B035BB09 ,  5B035CA11 ,  5B056AA04 ,  5B056BB00 ,  5B056CC00 ,  5B056HH00 ,  5J104AA23 ,  5J104AA24