JP2005195829A5 - - Google Patents

Claims (11)

1. 計算機が，公開鍵暗号における秘密指数d，公開鍵n，暗号文cから，平文mを復号する復号方法であって，
   前記暗号文cをランダム化された暗号文tに変換するステップと，
   ランダム化された暗号文tをランダム化された平文uに変換するステップと，
   ランダム化された平文uを平文mに変換するステップと，を有し，
   前記ランダム化された暗号文tに変換するステップは，前記計算機が備えるモジュラー乗算部による，前記計算機が備える乱数生成部による生成した乱数ｒと，前記乱数rより導出された整数sとを用いて，ランダム化された暗号文tに変換するステップを含み，
   前記ランダム化された平文uに変換するステップは，前記計算機が備える，べき剰余計算部による，前記秘密指数dより導出された値を用いてランダム化された平文uを計算するステップを含み，
   前記平文mに変換するステップは，前記モジュラー乗算部による，ランダム化された平文uに前記整数sを乗ずるステップとを含む
   ことを特徴とする公開鍵暗号における復号方法。
2. 請求項１記載の公開鍵暗号における復号方法であって，さらに，
   前記乱数rより導出された前記整数ｓとして，前記べき剰余計算部により計算されるr^e-1を用い，
   前記ランダム化された暗号文tに変換するステップは，前記モジュラー乗算部による，srを前記暗号文cに乗ずるステップを含む
   ことを特徴とする公開鍵暗号における復号方法。
3. 請求項１または２に記載の公開鍵暗号における復号方法であって，さらに，
   前記ランダム化された平文uに変換するステップは，前記べき剰余計算部による，
   前記秘密指数dより導出された値としてd-1を用い，前記ランダム化された暗号文tのd-1乗を計算するステップを含む
   ことを特徴とする公開鍵暗号における復号方法。
4. 請求項１記載の公開鍵暗号における復号方法であって，さらに，
   前記暗号文tに変換するステップは，前記モジュラー乗算部による，
   前記乱数rより導出された値としてr²を用い，r²を前記暗号文cに乗ずるステップを含む
   ことを特徴とする公開鍵暗号における復号方法。
5. 請求項１記載の公開鍵暗号における復号方法であって，さらに，
   前記公開鍵nは，p mod 4 = q mod 4 = 3となる素因数p,qを含み，
   前記ランダム化された平文uに変換するステップは，前記べき剰余計算部による，
   前記秘密指数dより導出された値として(p-3)/4および(q-3)/4を用い，
   ランダム化された暗号文tの(p-3)/4乗を計算するステップと，
   ランダム化された暗号文tの(q-3)/4乗を計算するステップと，を含む
   ことを特徴とする公開鍵暗号における復号方法。
6. 請求項４または５に記載の公開鍵暗号における復号方法であって，さらに，
   前記平文mに変換するステップにおける整数sとしてr²を用いる
   ことを特徴とする公開鍵暗号における復号方法。
7. 計算機が，公開鍵暗号を用い，秘密指数d，公開鍵n，データcから，署名データmを生成する署名作成方法であって，
   前記データcをランダム化されたデータtに変換するステップと，
   ランダム化されたデータtをランダム化された署名uに変換するステップと，
   ランダム化された署名uを署名mに変換するステップと，を有し，
   前記ランダム化されたデータtに変換するステップは，前記計算機が備えるモジュラー乗算部による，
   前記計算機が備える乱数生成部による生成した乱数rと，前記乱数rより導出された整数sとを用いて，ランダム化されたデータtに変換するステップを含み，
   前記ランダム化された署名uに変換するステップは，前記計算機が備える，べき剰余計算部による，
   前記秘密指数dより導出された値を用いてランダム化された署名uを計算するステップを含み，
   前記署名mに変換するステップは，前記モジュラー乗算部による，
   ランダム化された署名uに前記整数sを乗ずるステップとを含む
   ことを特徴とする公開鍵暗号を用いた署名作成方法。
8. 公開鍵暗号において，秘密指数d, 公開鍵n, 暗号文cから，平文mを復号する復号装置であって，
   前記暗号文cをランダム化された暗号文tに変換する処理部と，
   ランダム化された暗号文tをランダム化された平文uに変換する処理部と，
   ランダム化された平文uを平文mに変換する処理部と，を有し，
   前記ランダム化された暗号文tに変換する処理部は，
   乱数rを生成する処理部と，
   前記乱数rと前記乱数rより導出された整数sを用いてランダム化された暗号文tに変換する処理部とを含み，
   前記ランダム化された平文uに変換する処理部は，
   前記秘密指数dより導出された値を用いてランダム化された平文uを計算する処理部を含み，
   前記平文mに変換する処理部は，
   ランダム化された平文uに前記整数sを乗ずる処理部とを含む
   ことを特徴とする復号装置。
9. 公開鍵暗号を用いた電子署名において，秘密指数d, 公開鍵n, データcから，署名データmを生成する署名作成装置であって，
   前記データcをランダム化されたデータtに変換する処理部と，
   ランダム化されたデータtをランダム化された署名uに変換する処理部と，
   ランダム化された署名uを署名mに変換する処理部と，を有し，
   前記ランダム化されたデータtに変換する処理部は，
   乱数rを生成する処理部と，
   前記乱数rと前記乱数rより導出された整数sを用いてランダム化されたデータtに変換する処理部とを含み，
   前記ランダム化された署名uに変換する処理部は，
   前記秘密指数dより導出された値を用いてランダム化された署名uを計算する処理部を含み，
   前記署名mに変換する処理部は，
   ランダム化された署名uに前記整数sを乗ずる処理部とを含む
   ことを特徴とする署名作成装置。
10. 請求項１ないし６いずれか一に記載の公開鍵暗号における復号方法を前記計算機に実行させるプログラム。
11. 請求項７記載の公開鍵暗号を用いた署名作成方法を前記計算機に実行させるプログラム。