特許
J-GLOBAL ID：200903016168081528
パソコンソフト等で使用する暗証番号等に用いる素数の算出方法
発明者：
出願人/特許権者：
公報種別：公開公報
出願番号（国際出願番号）：特願2000-205829
公開番号（公開出願番号）：特開2001-350407
出願日： 2000年06月05日
公開日（公表日）： 2001年12月21日
要約：
【要約】【課題】 コンピュータ内蔵ディスクやパソコン開扉、フロッピー(登録商標)ディスク等に用いられている錠の鍵の合い鍵をハッカーに発見され易い盗難を防ぐ為の暗証番号に素数を用いる場合の、利用希望予定の整数が素数であるように決定できる素数の算出方法を見いだすソフトを開発する。【解決手段】 整数は正の平方根の平方で表わされ、かつ、平方根の整数部分はほぼ桁数が元の整数の半分になることに注目し、その平方根近辺所在の極大素数までに存在の全素数の倍数で消去したり、全素数で割ったりして元の整数が素数かどうかを判断し算出する方法を採用する。
請求項（抜粋）：
利用予定暗証番号の整数Sを素数と確定する技法として、整数Sの代りの変数を整数sで表わし、整数sの正の平方根の小数部分を切り捨てて得る整数をTで表わし、この整数Tよりも小さく2以上の全ての素数が既知であるとして、その夫々の倍数を、素数2から整数sまでの全整数群の中から消去した場合には、消去が完全であれば残留した整数は全て新たな素数に当るので、整数sが消去されなければこれを求める暗証番号素数Sとし、整数Sが消去された場合には整数sよりも小さい消されずに残った別の整数を適宜に選択してこれを暗証番号素数Sとする、パソコンソフト等で使用する暗証番号等に用いる素数の算出方法。
IPC (2件)：
G09C 1/00 650
, G06F 7/58
G09C 1/00 650 Z
, G06F 7/58 Z
