JPWO2019079048A5 - - Google Patents

Description

［0082］ ブロック２３０で、暗号データ処理装置は、第１の整数乗数及び第１のマスキングをかけた値の積と、第２の整数乗数及び第２のマスキングをかけた値の積との総和が、所定の整数定数（例えば、１）に等しくなるように、第１の整数乗数ａ及び第２の整数乗数ｂを決定してよい。
［0083］ ａｅ_１＋ｂｅ_２＝１

［0084］ ブロック２４０で、暗号データ処理装置は、第１の整数乗数及び第１のランダムな整数値の積と、第２の整数乗数及び第２のランダムな整数値の積との総和を計算することによって、公開暗号鍵の乗法モジュラーインバージョンにより表される秘密暗号鍵を決定してよい。
［0085］ ｄ＝ａｒ＋ｂｓ

［0094］ ブロック３３０で、暗号データ処理装置は、第１の整数乗数及び第１のマスキングをかけた値の積と、第２の整数乗数及び第２のマスキングをかけた値の積との総和が、所定の整数定数（例えば、１）に等しくなるように、第１の整数乗数ａ及び第２の整数乗数ｂを決定してよい。
［0095］ ａｅ_１＋ｂｅ_２＝１

［0096］ ブロック３４０で、暗号データ処理装置は、第１の整数乗数及び第１のランダムな整数値の積と、第２の整数乗数及び第２のランダムな整数値の積との総和を計算することによって、公開暗号鍵の乗法モジュラーインバージョンにより表される秘密暗号鍵を決定してよい。
［0097］ ｄ＝ａｒ＋ｂｓ

Claims (16)

1. 暗号データ処理演算を実行する方法であって、
   暗号データ処理装置により、公開暗号鍵及び第１のランダムな整数値の積の、モデュラス値による整数除算の余りにより表される、第１のマスキングをかけた値を決定することと、
   前記暗号データ処理装置により、前記モデュラス値と、前記公開暗号鍵及び第２のランダムな整数値の積の、前記モデュラス値による整数除算の余りとの総和により表される、第２のマスキングをかけた値を決定することと、
   前記暗号データ処理装置により、第１の整数乗数及び前記第１のマスキングをかけた値の積と、第２の整数乗数及び前記第２のマスキングをかけた値の積との総和が所定の整数定数に等しくなるように、前記第１の整数乗数及び前記第２の整数乗数を決定することと、
   前記暗号データ処理装置により、前記第１の整数乗数及び前記第１のランダムな整数値の積と、前記第２の整数乗数及び前記第２のランダムな整数値の積との総和を計算することによって、前記公開暗号鍵のモジュラー乗法インバージョンにより表される秘密暗号鍵を決定することと
   を含む、方法。
2. 暗号データ処理演算を実行する方法であって、
   暗号データ処理装置により、公開暗号鍵及び第１のランダムな整数値の積により表される、第１のマスキングをかけた値を決定することと、
   前記暗号データ処理装置により、モデュラス値と、前記公開暗号鍵及び第２のランダムな整数値との整数値の積との総和により表される、第２のマスキングをかけた値を決定することと、
   前記暗号データ処理装置により、第１の整数乗数及び前記第１のマスキングをかけた値の積と、第２の整数乗数及び前記第２のマスキングをかけた値の積との総和が所定の整数定数に等しくなるように、前記第１の整数乗数及び前記第２の整数乗数を決定することと、
   前記暗号データ処理装置により、前記第１の整数乗数及び前記第１のランダムな整数値の積と、前記第２の整数乗数及び前記第２のランダムな整数値の積との総和を計算することによって、前記公開暗号鍵のモジュラー乗法インバージョンにより表される秘密暗号鍵を決定することと
   を含む、方法。
3. 前記モデュラス値が、２つのランダムな素数の積のオイラーのファイ関数の値により表される、請求項１又は２に記載の方法。
4. 前記公開暗号鍵が、前記モデュラス値と互いに素である整数値により表される、請求項１又は２に記載の方法。
5. 前記暗号データ処理装置により、暗号データ処理演算を実行するために前記公開暗号鍵及び前記秘密暗号鍵を活用すること
   をさらに含む、請求項１又は２に記載の方法。
6. 前記暗号データ処理装置により、前記公開暗号鍵で暗号化された暗号文を解読するために前記秘密暗号鍵を活用すること
   をさらに含む、請求項１又は２に記載の方法。
7. 暗号データ処理演算を実行するための装置であって、
   メモリと、
   前記メモリに結合されたプロセッサであって、
   公開暗号鍵及び第１のランダムな整数値の積の、モデュラス値による整数除算の余りにより表される、第１のマスキングをかけた値を決定し、
   前記モデュラス値と、前記公開暗号鍵及び第２のランダムな整数値の積の、前記モデュラス値による整数除算の余りとの総和により表される、第２のマスキングをかけた値を決定し、
   第１の整数乗数及び前記第１のマスキングをかけた値の積と、第２の整数乗数及び前記第２のマスキングをかけた値の積との総和が所定の整数定数に等しくなるように、前記第１の整数乗数及び前記第２の整数乗数を決定し、
   前記第１の整数乗数及び前記第１のランダムな整数値の積と、前記第２の整数乗数及び前記第２のランダムな整数値の積との総和を計算することによって、前記公開暗号鍵のモジュラー乗法インバージョンにより表される秘密暗号鍵を決定し、
   暗号データ処理演算を実行するために前記公開暗号鍵及び前記秘密暗号鍵を活用する
   ための前記プロセッサと
   を備える、装置。
8. 暗号データ処理演算を実行するための装置であって、
   メモリと、
   前記メモリに結合されたプロセッサであって、
   公開暗号鍵及び第１のランダムな整数値の積により表される、第１のマスキングをかけた値を決定し、
   モデュラス値と、前記公開暗号鍵及び第２のランダムな整数値との整数値の積との総和により表される、第２のマスキングをかけた値を決定し、
   第１の整数乗数及び前記第１のマスキングをかけた値の積と、第２の整数乗数及び前記第２のマスキングをかけた値の積との総和が所定の整数定数に等しくなるように、前記第１の整数乗数及び前記第２の整数乗数を決定し、
   前記第１の整数乗数及び前記第１のランダムな整数値の積と、前記第２の整数乗数及び前記第２のランダムな整数値の積との総和を計算することによって、前記公開暗号鍵のモジュラー乗法インバージョンにより表される秘密暗号鍵を決定し、
   暗号データ処理演算を実行するために前記公開暗号鍵及び前記秘密暗号鍵を活用する
   ための前記プロセッサと
   を備える、装置。
9. 前記モデュラス値が、２つのランダムな素数の積のオイラーのファイ関数の値により表される、請求項７又は８に記載の装置。
10. 前記公開暗号鍵が、前記モデュラス値と互いに素である整数値により表される、請求項７又は８に記載の装置。
11. コンピューティングデバイスによる実行時に、前記コンピューティングデバイスに、
    公開暗号鍵及び第１のランダムな整数値の積の、モデュラス値による整数除算の余りにより表される、第１のマスキングをかけた値を決定させ、
    前記モデュラス値と、前記公開暗号鍵及び第２のランダムな整数値の積の、前記モデュラス値による整数除算の余りとの総和により表される、第２のマスキングをかけた値を決定させ、
    第１の整数乗数及び前記第１のマスキングをかけた値の積と、第２の整数乗数及び前記第２のマスキングをかけた値の積との総和が所定の整数定数に等しくなるように、前記第１の整数乗数及び前記第２の整数乗数を決定させ、
    前記第１の整数乗数及び前記第１のランダムな整数値の積と、前記第２の整数乗数及び前記第２のランダムな整数値の積との総和を計算することによって、前記公開暗号鍵のモジュラー乗法インバージョンにより表される秘密暗号鍵を決定させる
    実行可能な命令を備えるコンピュータ可読非一過性記憶媒体。
12. コンピューティングデバイスによる実行時に、前記コンピューティングデバイスに、
    公開暗号鍵及び第１のランダムな整数値の積により表される、第１のマスキングをかけた値を決定させ、
    モデュラス値と、前記公開暗号鍵及び第２のランダムな整数値との整数値の積との総和により表される、第２のマスキングをかけた値を決定させ、
    第１の整数乗数及び前記第１のマスキングをかけた値の積と、第２の整数乗数及び前記第２のマスキングをかけた値の積との総和が所定の整数定数に等しくなるように、前記第１の整数乗数及び前記第２の整数乗数を決定させ、
    前記第１の整数乗数及び前記第１のランダムな整数値の積と、前記第２の整数乗数及び前記第２のランダムな整数値の積との総和を計算することによって、前記公開暗号鍵のモジュラー乗法インバージョンにより表される秘密暗号鍵を決定させる
    実行可能な命令を備えるコンピュータ可読非一過性記憶媒体。
13. 前記モデュラス値が、２つのランダムな素数の積のオイラーのファイ関数の値により表される、請求項１１又は１２に記載のコンピュータ可読非一過性記憶媒体。
14. 前記モデュラス値が、２つのランダムな素数の積のオイラーのファイ関数の値により表される、請求項１１又は１２に記載のコンピュータ可読非一過性記憶媒体。
15. 前記公開暗号鍵が、前記モデュラス値と互いに素である整数値により表される、請求項１１又は１２に記載のコンピュータ可読非一過性記憶媒体。
16. 前記命令は、前記コンピューティングデバイスに、さらに、暗号データ処理演算を実行するために前記公開暗号鍵及び前記秘密暗号鍵を活用させる請求項１１又は１２に記載のコンピュータ可読非一過性記憶媒体。