復号方法及び暗号安全性評価方法

発明者： , ,
出願人/特許権者： , ,
代理人 (1件)：河野登夫
公報種別：公開公報
出願番号（国際出願番号）：特願平11-269516
公開番号（公開出願番号）：特開2001-094547
出願日： 1999年09月22日
公開日（公表日）： 2001年04月06日
要約：

【要約】【課題】新しいタイプの積和型公開鍵暗号の復号方法、及び、積和型公開鍵暗号の安全性評価方法を提供する。【解決手段】平文分割器2にて平文mを複数の分割平文に分割し、秘密鍵の乗算形式に基づいて求められたエンティティbの複数の公開鍵を公開鍵格納部3から読み出し、それらの分割平文と公開鍵とを用いて暗号化器4にて暗号文Cを作成して通信路1を介してエンティティbへ送信する。エンティティbの復号器5にてその暗号文Cを元の平文mに復号する。この際、連続する2個の公開鍵の組を2組用いたLLLアルゴリズムにより秘密鍵の一部を求め、求めた秘密鍵の一部を用いて暗号文Cを元の平文mに復号する。

請求項（抜粋）：

複数の秘密鍵の乗算形式に基づいて順次求められた複数の公開鍵を用いて作成された積和型公開鍵暗号を復号する方法において、連続する2個の前記公開鍵の組を2組用いたLLLアルゴリズムにより前記秘密鍵の一部を求め、求めた前記秘密鍵の一部を用いて前記積和型公開鍵暗号を復号することを特徴とする復号方法。

IPC (4件)：

H04L 9/08 , G06F 12/00 537 , G06F 12/14 320 , G09C 1/00 620

FI (4件)：

G06F 12/00 537 H , G06F 12/14 320 B , G09C 1/00 620 A , H04L 9/00 601 C

Fターム (22件)：

5B017AA06 , 5B017BA07 , 5B017BB02 , 5B017CA07 , 5B017CA09 , 5B017CA16 , 5B082AA11 , 5B082AA13 , 5B082GA02 , 5B082GC05 , 5J104AA01 , 5J104AA40 , 5J104CA01 , 5J104EA04 , 5J104EA19 , 5J104EA25 , 5J104JA21 , 5J104JA23 , 5J104NA02 , 5J104NA08 , 5J104NA17 , 5J104PA07

前のページに戻る