特許
J-GLOBAL ID：201103077061263795
有限体演算における表現データ生成装置および方法
発明者：
出願人/特許権者：
代理人 (2件)：
大菅 義之
, 久木元 彰
公報種別：特許公報
出願番号（国際出願番号）：特願平11-102920
公開番号（公開出願番号）：特開2000-293507
特許番号：特許第3833412号
出願日： 1999年04月09日
公開日（公表日）： 2000年10月20日
請求項（抜粋）：
【請求項1】素数pを標数とする素体GF(p)を指定する条件として、前記素数pのビット長を入力する入力手段と、
1つ以上のあらかじめ決められた素数について、該素数のバイナリコードのビット長と該素数との対応関係を格納し、与えられたビット長をキーとして対応する素数を検索できるよう構成した素数表と、
前記入力手段により入力されたビット長nから、バイナリコードのビット長がnである素数pを生成する生成手段と、
該生成した素数pを格納する表現データ格納手段と、
を備え、
前記生成手段は、前記入力手段により入力されたビット長nをキーとして前記素数表を検索し、該ビット長nに対応する素数が前記素数表に存在する場合は該素数をpとして前記表現データ格納手段に格納し、該ビット長nに対応する素数が前記素数表に存在しない場合は、ビット長がnの乱数を発生させ、該乱数が素数か否か判定し、素数だと判定されれば該乱数をpとして前記表現データ格納手段に格納する、
ことを特徴とするデータ生成装置。
IPC (2件)：
G09C 1/00 ( 200 6.01)
, H03M 13/01 ( 200 6.01)
G09C 1/00 650 A
, H03M 13/01
出願人引用 (5件)
全件表示
審査官引用 (5件)
全件表示
前のページに戻る
