公開鍵暗号鍵対生成装置

発明者： , ,
出願人/特許権者：
代理人 (1件)：金山聡
公報種別：公開公報
出願番号（国際出願番号）：特願平11-331033
公開番号（公開出願番号）：特開2001-147639
出願日： 1999年11月22日
公開日（公表日）： 2001年05月29日
要約：

【要約】【課題】公開鍵暗合方式に必要な鍵対を、比較的計算能力の低い機器においても高速に生成する装置を提供する事を目的とする。【解決手段】上記課題を解決するために、本発明では、公開鍵指数eと、eと素なある整数Lに対して、ed=1modL を満たすと秘密鍵dを求める鍵対生成装置を、テーブル記憶部を備えて、i=1からe-1に対して、数1を満たす整数J[1]、J[2]、..、J[e-1] を予め求め、これを前記テーブル記憶部に記憶させておき、公開鍵指数eから秘密鍵dを生成する際に、Lをeで除した商xと余りyをまず求め、このx、yと、yに応じて前記テーブル記憶部から取り出したJ[y]から秘密鍵dを数2により計算する秘密鍵計算部と、を備えて構成することにより課題を解決する。

請求項（抜粋）：

公開鍵指数eと、eと素なある整数Lに対して、ed=1modL となる秘密鍵dを求める、公開鍵暗号鍵対生成装置であって、テーブル記憶部を備え、i=1からe-1に対して、数1を満たす整数J[1]、J[2]、..、J[e-1] を予め求め、これを前記テーブル記憶部に記憶させておき、【数1】i×J[i]=(e-1)mode公開鍵指数eから秘密鍵dを生成する際に、Lをeで除した商xと余りyをまず求め、このx、yと、yに応じて前記テーブル記憶部から取り出したJ[y]から秘密鍵dを数2により計算する秘密鍵計算部と、を備えた構成することを特徴とする公開鍵暗号鍵対生成装置。【数2】d=J[y]×x +(J[y]×y+1)/e

IPC (3件)：

G09C 1/00 620 , G09C 1/00 650 , G09C 1/00 660

FI (3件)：

G09C 1/00 620 B , G09C 1/00 650 Z , G09C 1/00 660 A

Fターム (17件)：

5J104AA16 , 5J104AA18 , 5J104EA23 , 5J104EA28 , 5J104EA29 , 5J104JA23 , 5J104JA24 , 5J104JA28 , 5J104NA02 , 5J104NA17 , 5J104NA20 , 5J104NA35 , 5J104NA37 , 5J104NA40 , 9A001EE03 , 9A001GG22 , 9A001LL03

前のページに戻る