Pat

J-GLOBAL ID：200903037059641812

公開鍵暗号の依頼計算の事前計算方法

Inventor： 石田 夏樹
Applicant, Patent owner： 日立ソフトウエアエンジニアリング株式会社
Agent (3)： 鈴木 市郎 ,  武 顕次郎 ,  市村 裕宏
Gazette classification：公開公報
Application number (International application number)：2004262415
Publication number (International publication number)：2006078751
Application date： Sep. 09, 2004
Publication date： Mar. 23, 2006
Summary：

【課題】冪乗計算を実行する必要のないRSA暗号等の公開鍵暗号の依頼計算の事前計算方法を提供し、多くのクライアント装置をPKIトークンとして実用に耐えられるようにする。【解決手段】RSA暗号の依頼計算の事前計算方法を実行するクライアント装置1は、中央演算処理装置兼主記憶装置2と、記憶装置3とから構成される。記憶装置3には、従来技術の場合と同様な情報と共に、本発明により、冪乗情報FP[1]〜FP[γ],SP[1]〜SP[γ]が記憶される。クライアント装置1は、ステップ104、105の処理を繰り返すことにより、冪乗演算を行わず単に冪乗情報の乗算処理を行うだけで、事前計算情報fp,spを算出することができる。その後の依頼計算は、従来技術と同様にサーバ装置に行わせればよい。【選択図】 図1

Claim (excerpt)：

サーバ装置に公開鍵暗号の依頼計算を行わせるためにクライアント装置が事前計算を行う公開鍵暗号の依頼計算の事前計算方法において、前記クライアント装置内の記憶装置に事前計算情報の組と同様な関係が成立する冪乗情報を記憶しておき、前記クライアント装置がランダムに選んだ冪乗情報を乗算することにより事前計算情報を計算することを特徴とする公開鍵暗号の依頼計算の事前計算方法。

IPC (1)：

G09C 1/00

FI (1)：

G09C1/00 650A

F-Term (10)：

5J104AA17 ,  5J104AA18 ,  5J104AA22 ,  5J104JA21 ,  5J104JA23 ,  5J104JA25 ,  5J104JA28 ,  5J104NA16 ,  5J104NA18 ,  5J104NA39