JP2012070380A5 - - Google Patents

Claims (14)

1. 第１のベクトルおよび第２のベクトルに関数を適用した結果を求めるための方法であって、該関数は、正規化和型関数であり、前記第１のベクトルは、第１のプロセッサにおいて格納され、前記第２のベクトルは、第２のプロセッサにおいて格納され、該方法は、
   セキュアなマルチパーティー計算（ＳＭＰＣ）を用いて前記第１のベクトルおよび前記第２のベクトルの経験的同時確率分布（ＪＥＰＤ）を求めるステップと、
   前記関数の前記結果を、前記ＪＥＰＤの値と該関数の対応する値との積の正規化された総和として求めるステップと
   を含み、該方法の前記２つのステップは、少なくとも前記第１のプロセッサおよび前記第２のプロセッサによって実行される、方法。
2. 前記第１のベクトルおよび前記第２のベクトルの受信に応じて難読化されたＪＥＰＤを求めるステップであって、前記第１のベクトルおよび前記第２のベクトルは、それぞれ第１の難読化規則および第２の難読化規則に基づいて可逆的に難読化される、求めるステップと、
   前記難読化されたＪＥＰＤを第１の加法シェアおよび第２の加法シェアに分割するステップと、
   前記第１の加法シェアを前記第１のプロセッサに送信し、前記第２の加法シェアを前記第２のプロセッサに送信するステップであって、前記第１のプロセッサが前記第１の難読化規則および前記第２の難読化規則に基づいて前記第１の加法シェアを逆にして前記関数の前記結果の第１の加法シェアを求め、前記第２のプロセッサが前記第１の難読化規則および前記第２の難読化規則に基づいて前記第２の加法シェアを逆にして前記関数の前記結果の第２の加法シェアを求めるようにする、送信するステップと、
   それぞれ前記第１のプロセッサおよび前記第２のプロセッサから受信した前記関数の前記結果の前記第１の加法シェアおよび前記第２の加法シェアに基づいて前記関数の前記結果を求めるステップと
   をさらに含む、請求項１に記載の方法。
3. 前記難読化されたＪＥＰＤに対応する１組のインジケーター行列を求めるステップであって、各該インジケーター行列が前記第１の加法シェアおよび前記第２の加法シェアに分割されるようにする、求めるステップ
   をさらに含む、請求項２に記載の方法。
4. 前記関数は、前記第１のベクトルおよび前記第２のベクトルの値の対応する対の該関数のとり得る結果としてメモリ内に明示的に格納される、請求項１に記載の方法。
5. 前記第１のベクトルおよび前記第２のベクトルは、各該ベクトルから要素をランダムに選択することによってサブサンプリングされる、請求項１に記載の方法。
6. 前記ＪＥＰＤは部分ＪＥＰＤである、請求項５に記載の方法。
7. 前記ＳＭＰＣは、計算機密性に基づくプロトコル、無条件機密性に基づくプロトコル、およびそれらの組み合わせからなるグループから選択されたプロトコルである、請求項１に記載の方法。
8. 前記ＳＭＰＣは、前記第１のベクトルおよび前記第２のベクトルの難読化に対して前記ＪＥＰＤが不変であることに基づいている、請求項１に記載の方法。
9. 前記第１のベクトルおよび前記第２のベクトルは、それぞれ第１のパッドベクトルおよび第２のパッドベクトルに基づいて、前記第１のベクトルおよび前記第２のベクトルからの要素を、それぞれ前記第１のパッドベクトルおよび前記第２のパッドベクトルの対応する要素と結合することによって可逆的に難読化され、前記第１のベクトルおよび前記第２のベクトルのそれぞれのアルファベットは、有限加法群として扱われる、請求項８に記載の方法。
10. 前記アルファベットは、バイナリである、請求項９に記載の方法。
11. 可逆的に難読化された形式で前記第１のベクトルおよび前記第２のベクトルを受信するステップと、
    前記第１のベクトルおよび前記第２のベクトルの要素の対応する対毎に、難読化されたＪＥＰＤを表す１組のインジケーター行列を求めるステップと、
    前記１組のインジケーター行列を第１の加法シェアおよび第２の加法シェアに分割するステップと、
    前記第１の加法シェアを前記第１のプロセッサに送信し、前記第２の加法シェアを前記第２のプロセッサに送信するステップであって、前記第１のプロセッサが前記第１の難読化規則および前記第２の難読化規則に基づいて前記第１の加法シェアを逆にして前記関数の前記結果の第１の加法シェアを求め、前記第２のプロセッサが前記第１の難読化規則および前記第２の難読化規則に基づいて前記第２の加法シェアを逆にして前記関数の前記結果の第２の加法シェアを求めるようにする、送信するステップと、
    それぞれ前記第１のプロセッサおよび前記第２のプロセッサから受信した前記関数の前記結果の前記第１の加法シェアおよび前記第２の加法シェアに基づいて前記関数の前記結果を求めるステップと
    をさらに含む、請求項１に記載の方法。
12. 第３のプロセッサを用いて第１のベクトルおよび第２のベクトルに関数を適用した結果をセキュアに求めるためのシステムであって、該関数は、正規化和型関数であり、前記第１のベクトルは、第１のプロセッサのみにおいて格納され、前記第２のベクトルは、第２のプロセッサのみにおいて格納され、該システムは、
    セキュアなマルチパーティー計算（ＳＭＰＣ）を用いて前記第１のベクトルおよび前記第２のベクトルの経験的同時確率分布（ＪＥＰＤ）を求める手段と、
    前記関数を、前記ＪＥＰＤの値と該関数の対応する値との積の正規化された総和として求める手段と
    を備え、前記方法の前記ステップは少なくとも前記第１のプロセッサおよび前記第２のプロセッサによって実行される、システム。
13. 可逆的に難読化された形式で前記第１のベクトルおよび前記第２のベクトルを受信する手段と、
    前記第１のベクトルおよび前記第２のベクトルの要素の対応する対毎に、難読化されたＪＥＰＤを表す１組のインジケーター行列を求める手段と、
    前記１組のインジケーター行列を第１の加法シェアおよび第２の加法シェアに分割する手段と、
    前記第１の加法シェアを前記第１のプロセッサに送信し、前記第２の加法シェアを前記第２のプロセッサに送信する手段であって、前記第１のプロセッサが前記第１の難読化規則および前記第２の難読化規則に基づいて前記第１の加法シェアを逆にして前記関数の前記結果の第１の加法シェアを求め、前記第２のプロセッサが前記第１の難読化規則および前記第２の難読化規則に基づいて前記第２の加法シェアを逆にして前記関数の前記結果の第２の加法シェアを求めるようにする、送信する手段と、
    それぞれ前記第１のプロセッサおよび前記第２のプロセッサから受信した前記関数の前記結果の前記第１の加法シェアおよび前記第２の加法シェアに基づいて前記関数の前記結果を求める手段と
    をさらに備える、請求項１２に記載のシステム。
14. 前記第１のベクトルおよび前記第２のベクトルの値の対応する対に関する前記関数の結果を格納するためのメモリをさらに備える、請求項１２に記載のシステム。