特許
J-GLOBAL ID:200903037059641812

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

発明者:
出願人/特許権者:
代理人 (3件): 鈴木 市郎 ,  武 顕次郎 ,  市村 裕宏
公報種別:公開公報
出願番号(国際出願番号):特願2004-262415
公開番号(公開出願番号):特開2006-078751
出願日: 2004年09月09日
公開日(公表日): 2006年03月23日
要約:
【課題】冪乗計算を実行する必要のないRSA暗号等の公開鍵暗号の依頼計算の事前計算方法を提供し、多くのクライアント装置をPKIトークンとして実用に耐えられるようにする。【解決手段】RSA暗号の依頼計算の事前計算方法を実行するクライアント装置1は、中央演算処理装置兼主記憶装置2と、記憶装置3とから構成される。記憶装置3には、従来技術の場合と同様な情報と共に、本発明により、冪乗情報FP[1]〜FP[γ],SP[1]〜SP[γ]が記憶される。クライアント装置1は、ステップ104、105の処理を繰り返すことにより、冪乗演算を行わず単に冪乗情報の乗算処理を行うだけで、事前計算情報fp,spを算出することができる。その後の依頼計算は、従来技術と同様にサーバ装置に行わせればよい。【選択図】 図1
請求項(抜粋):
サーバ装置に公開鍵暗号の依頼計算を行わせるためにクライアント装置が事前計算を行う公開鍵暗号の依頼計算の事前計算方法において、前記クライアント装置内の記憶装置に事前計算情報の組と同様な関係が成立する冪乗情報を記憶しておき、前記クライアント装置がランダムに選んだ冪乗情報を乗算することにより事前計算情報を計算することを特徴とする公開鍵暗号の依頼計算の事前計算方法。
IPC (1件):
G09C 1/00
FI (1件):
G09C1/00 650A
Fターム (10件):
5J104AA17 ,  5J104AA18 ,  5J104AA22 ,  5J104JA21 ,  5J104JA23 ,  5J104JA25 ,  5J104JA28 ,  5J104NA16 ,  5J104NA18 ,  5J104NA39

前のページに戻る