JP2017225116A5 - - Google Patents

Claims (10)

1. データ再暗号化を介して機密データを保護するためのコンピュータ実施システムであって、
   データ所有者の暗号化データを保持するためのデータベースであり、前記暗号化データは、前記暗号化データの根底にあるプレーンテキストの加算をサポートする特性を含み、前記データ所有者の公開鍵で暗号される、データベースと、
   ユーザからのクエリを受信し、前記ユーザからの前記クエリを満たす前記暗号化データの少なくとも一部分を識別するプロセッサと、
   中央処理装置、メモリ、前記クエリを受信する入力ポート、および出力ポートを備えるサーバであり、前記中央処理装置は、前記ユーザの公開鍵と、前記データ所有者の秘密鍵と、要素の集合から選択される２つのランダムな要素とを使用して前記暗号化データの前記識別された部分の再暗号化鍵を生成するように構成されている、サーバと、
   中央処理装置、メモリ、前記データベースからの前記暗号化データの前記識別された部分および前記サーバからの前記再暗号化鍵を受信するための入力ポート、および、出力ポートを備えるさらなるサーバと
   を備え、前記中央処理装置は、
   前記再暗号化鍵を使用して前記暗号化データの前記識別された部分を再暗号化データとして再暗号化し、
   前記クエリーに応答して、前記ユーザに前記再暗号化データを送信するように構成されている、システム。
2. 前記データ所有者に関連する前記秘密鍵及び前記ユーザの公開鍵のそれぞれを２つのセクションにパーシングし、前記２つのランダムな要素を選択し、前記２つのランダムな要素のうちの一つ、前記秘密鍵の第１のセクション、及び前記公開鍵の第１のセクションに基づいて前記再暗号化鍵の第１の部分を算出し、前記２つのランダムな要素のうちの他の一つ、前記秘密鍵の第２のセクション、及び前記公開鍵の第２のセクションに基づいて前記再暗号化鍵の第２の部分を算出し、前記第１の部分及び前記第２の部分を前記再暗号化鍵として結合することによって、再暗号化鍵を算出する再暗号化鍵生成器をさらに備える、請求項１に記載のシステム。
3. 前記ユーザの公開パラメータを生成し、前記公開パラメータの少なくとも１つを使用して前記公開鍵を生成するための公開鍵生成器をさらに備える、請求項１に記載のシステム。
4. 前記ユーザの秘密パラメータを生成し、前記秘密パラメータの少なくとも１つを使用して前記ユーザの秘密鍵を計算するための秘密鍵生成器をさらに備える、請求項１に記載のシステム。
5. 前記暗号化データの各データアイテムをセグメントへと分割し、各セグメントを、第１のブロックおよび第２のブロックを含む２つのブロックへとさらに分割し、前記データアイテム内の各セグメントから前記第１のブロックを収集して暗号文を生成し、前記データアイテム内の各セグメントから前記第２のブロックを収集して暗号文を生成し、そのデータアイテムの暗号化として、前記第１のブロックからの前記暗号文と前記第２のブロックからの前記暗号文とを組み合わせることによって、前記暗号化データの各アイテムを暗号化するためのメッセージ暗号化器をさらに備える、請求項１に記載のシステム。
6. データ再暗号化を介して機密データを保護するためのコンピュータ実施方法であって、
   データ所有者の暗号化データを保持するステップであり、前記暗号化データは、前記暗号化データの根底にあるプレーンテキストの加算をサポートする特性を含む、保持するステップと、
   ユーザからのクエリを受信するステップと、
   前記ユーザからの前記クエリを満たす前記暗号化データの少なくとも一部分を識別するステップと、
   前記ユーザの公開鍵と、前記データ所有者の秘密鍵と、要素の集合から選択される２つのランダムな要素とを使用して前記暗号化データの前記識別された部分の再暗号化鍵を生成するステップと、
   前記再暗号化鍵を使用して前記暗号化データの前記識別された部分を再暗号化データとして再暗号化するステップと、
   前記ユーザに前記再暗号化データを前記クエリの結果として送信するステップと
   を含む、方法。
7. 前記データ所有者に関連する前記秘密鍵及び前記ユーザの公開鍵のそれぞれを２つのセクションにパーシングするステップと、
   前記２つのランダムな要素を選択するステップと、
   前記２つのランダムな要素のうちの一つ、前記秘密鍵の第１のセクション、及び前記公開鍵の第１のセクションに基づいて前記再暗号化鍵の第１の部分を算出するステップと、
   前記２つのランダムな要素のうちの他の一つ、前記秘密鍵の第２のセクション、及び前記公開鍵の第２のセクションに基づいて前記再暗号化鍵の第２の部分を算出するステップと、
   前記第１の部分及び前記第２の部分を前記再暗号化鍵として結合するステップと、
   をさらに含む、請求項６に記載の方法。
8. 前記ユーザの公開パラメータを生成するステップと、
   前記公開パラメータの少なくとも１つを使用して前記公開鍵を生成するステップと
   をさらに含む、請求項６に記載の方法。
9. 前記ユーザの秘密パラメータを生成するステップと、
   前記秘密パラメータの少なくとも１つを使用して前記ユーザの秘密鍵を計算するステップと
   をさらに含む、請求項６に記載の方法。
10. 前記暗号化データの各データアイテムを暗号化するステップであって、
    各データアイテムをセグメントへと分割するサブステップと、
    各セグメントを、第１のブロックおよび第２のブロックを含む２つのブロックへとさらに分割するサブステップと、
    前記データアイテム内の各セグメントから前記第１のブロックを収集して暗号文を生成するサブステップと、
    前記データアイテム内の各セグメントから前記第２のブロックを収集して暗号文を生成するサブステップと、
    そのデータアイテムの暗号化として、前記第１のブロックからの前記暗号文と前記第２のブロックからの前記暗号文とを組み合わせるサブステップと
    を含む、暗号化するステップをさらに含む、請求項６に記載の方法。