【手続補正書】
【提出日】平成28年11月9日(2016.11.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ソースからレコードのセットを受信するステップであって、各レコードはトークンのセットを含み、各レコードは前記ソース以外のパーティに対して秘密に保たれる、前記受信するステップと、
ガーブル回路により前記レコードのセットを評価するステップであって、前記ガーブル回路の出力は前記トークンのセットに基づく総数である、前記評価するステップと、
を含む、方法。
【請求項２】
トークンの別個のセットを受信するステップをさらに含む、請求項１に記載の方法。
【請求項３】
前記レコードのセット内の前記トークンの別個のセットを計数するために、前記ガーブル回路を暗号サービスプロバイダから受信するステップであって、前記ガーブル回路は前記レコードのガーブル値を入力として受信する、前記受信するステップと、
をさらに含む、請求項２に記載の方法。
【請求項４】
前記ガーブル回路は、ブール回路として実装されたカウンタである、請求項３に記載の方法。
【請求項５】
前記カウンタは、前記レコードのセットおよび前記トークンの別個のセットの配列を構築し、前記配列に対してソート、シフト、加算および格納の動作を実行する、請求項４に記載の方法。
【請求項６】
前記受信は、前記ソース、評価器および暗号サービスプロバイダの間でプロキシ紛失通信により実行され、前記ソースは前記レコードを提供し、前記評価器は前記レコードのガーブル値を受信し、前記レコードは前記評価器および前記暗号サービスプロバイダに対してプライベートに保たれる、請求項１に記載の方法。
【請求項７】
前記レコードは暗号化されたレコードである、請求項３に記載の方法。
【請求項８】
前記ガーブル回路は前記暗号化されたレコードを復号化する、請求項７に記載の方法。
【請求項９】
前記暗号化は部分的準同型暗号化であり、
前記暗号化されたレコードをマスクしてマスクされたレコードを生成するステップと、
前記マスクされたレコードを復号化のために前記暗号サービスプロバイダに転送するステップと、
を含む、請求項７に記載の方法。
【請求項１０】
前記ガーブル回路は、復号化されマスクされたレコードをマスク解除する、請求項９に記載の方法。
【請求項１１】
各レコードは重みのセットをさらに含み、
前記重みのセットは少なくとも１つの重みを含む、請求項１に記載の方法。
【請求項１２】
前記少なくとも１つの重みは、前記レコードのそれぞれのトークンの頻度の測度および評点のうちの１つに対応する、請求項１１に記載の方法。
【請求項１３】
各レコードのトークンの数を受信するステップと、
前記トークンの数を含むパラメータのセットを前記ガーブル回路の実装のために暗号サービスプロバイダに送信するステップであって、前記パラメータは評価器により送信されたものである、前記送信するステップと、
をさらに含む、請求項１に記載の方法。
【請求項１４】
各レコードの前記トークンの数が最大値より小さい場合、前記最大値に等しい数のトークンによりレコードを生成するために、前記レコードはヌルエントリでパディングされる、請求項１に記載の方法。
【請求項１５】
前記レコードのセットのソースは、ユーザのセットとデータベースとのうちの一方であり、各ユーザは１つのレコードのソースであり、前記１つのレコードは、前記各ユーザ以外のパーティに対して秘密に保たれる、請求項１に記載の方法。
【請求項１６】
前記ガーブル回路の実装のためにパラメータのセットを前記暗号サービスプロバイダに送信するステップをさらに含み、前記パラメータは評価器により送信されたものである、請求項３に記載の方法。
【請求項１７】
少なくとも１つの入力／出力インタフェースと通信するプロセッサーと、
前記プロセッサーと信号通信する少なくとも１つのメモリと、
を備え、前記プロセッサーは、
ソースからレコードのセットを受信し、各レコードはトークンのセットを含み、各レコードは前記ソース以外のパーティに対して秘密に保たれ、
ガーブル回路により前記レコードのセットを評価し、前記ガーブル回路の出力が総数となる
ように構成される、装置。
【請求項１８】
前記プロセッサーは、トークンの別個のセットを受信するように構成される、請求項１７に記載の装置。
【請求項１９】
前記プロセッサーは、
前記レコードのセット内の前記トークンの別個のセットを計数するために、暗号サービスプロバイダから前記ガーブル回路を受信するようにさらに構成される、請求項１８に記載の装置。
【請求項２０】
カウンタは、ブール回路として実装される、請求項１９に記載の装置。
【請求項２１】
前記カウンタは、前記レコードのセットおよび前記トークンの別個のセットの配列を構築し、前記配列に対してソート、シフト、加算および格納の動作を実行する、請求項２０に記載の装置。
【請求項２２】
前記プロセッサーは、前記ソースおよび暗号サービスプロバイダと共にプロキシ紛失通信を実行するように構成されることによりレコードのセットを受信し、前記ソースは前記レコードを提供し、評価器は前記レコードのガーブル値を受信し、前記レコードは前記評価器および前記暗号サービスプロバイダに対してプライベートに保たれる、請求項１７に記載の装置。
【請求項２３】
前記レコードは暗号化されたレコードである、請求項１９に記載の装置。
【請求項２４】
前記ガーブル回路は前記暗号化されたレコードを復号化する、請求項２３に記載の装置。
【請求項２５】
前記暗号化は部分的準同型暗号化であり、前記プロセッサーは、
前記暗号化されたレコードをマスクしてマスクされたレコードを生成し、前記マスクされたレコードを復号化のために前記暗号サービスプロバイダに転送する
ようにさらに構成される、請求項２３に記載の装置。
【請求項２６】
前記ガーブル回路は、前記復号化されマスクされたレコードをマスク解除する、請求項２５に記載の装置。
【請求項２７】
各レコードは重みのセットをさらに含み、
前記重みのセットは少なくとも１つの重みを含む、請求項１７に記載の装置。
【請求項２８】
前記少なくとも１つの重みは、前記レコードのそれぞれのトークンの頻度の測度および評点のうちの１つに対応する、請求項２７に記載の装置。
【請求項２９】
評価器のプロセッサーは、
各レコードのトークンの数を受信し、前記トークンの数は前記ソースから送信されたものであり、
ガーブル回路の実装のために、前記トークンの数を含むパラメータのセットを暗号サービスプロバイダに送信する
ようにさらに構成される、請求項１７に記載の装置。
【請求項３０】
各レコードのトークンの数が最大値を表す値より小さい場合、前記最大値に等しい数のトークンによりレコードを生成するために、前記レコードはヌルエントリでパディングされる、請求項１７に記載の装置。
【請求項３１】
前記レコードのセットのソースは、データベースとユーザのセットとのうちの一方であり、前記ソースがユーザのセットである場合、各ユーザは、少なくとも１つの入力／出力を受信するプロセッサーと、少なくとも１つのメモリとを含む、請求項１７に記載の装置。
【請求項３２】
前記プロセッサーは、
ガーブル回路の実装のために、パラメータのセットを前記暗号サービスプロバイダに送信するようにさらに構成される、請求項１９に記載の装置。
【請求項３３】
レコードのセットにおけるトークンの別個のセットを計数するために、ガーブル回路を実装するステップであって、前記ガーブル回路は前記レコードのガーブル値を入力とし、各レコードはそれぞれのユーザから受信され、トークンのセットを含み、前記それぞれのユーザ以外のパーティに対して秘密に保たれる、前記実装するステップと、
評価器に前記ガーブル回路を転送するステップであって、前記評価器は前記ガーブル回路を評価し、および総数を提供する、前記転送するステップと、
を含む、方法。
【請求項３４】
前記実装するステップは、カウンタをブール回路として実装するステップを含む、請求項３３に記載の方法。
【請求項３５】
前記カウンタは、前記レコードのセットの配列を構築し、前記配列に対してソート、シフト、加算および格納の動作を実行することにより計数を実行する、請求項３４に記載の方法。
【請求項３６】
前記評価器からマスクされたレコードを受信するステップであって、前記評価器は暗号化されたレコードをマスクし、前記暗号化は部分的準同型暗号化である、前記受信するステップと、
前記マスクされたレコードを復号化するステップと、
をさらに含む、請求項３３に記載の方法。
【請求項３７】
前記実装するステップは、前記ガーブル回路内で、前記復号化されマスクされたレコードを、該レコードを処理する前にマスク解除するステップを含む、請求項３６に記載の方法。
【請求項３８】
ソースおよび前記評価器との紛失通信を実行するステップをさらに備え、前記ソースは前記レコードを提供し、前記評価器は前記レコードのガーブル値を受信し、前記レコードは前記評価器および暗号サービスプロバイダに対して秘密に保たれる、請求項３３に記載の方法。
【請求項３９】
少なくとも１つの入力／出力インタフェースと通信するプロセッサーと、
前記プロセッサーと信号通信する少なくとも１つのメモリと、
を備え、前記プロセッサーは、
レコードのセットにおけるトークンの別個のセットを計数するためにガーブル回路を実装することであって、前記ガーブル回路は前記レコードのガーブル値を入力とし、各レコードは、それぞれのユーザから受信され、トークンのセットを含み、前記それぞれのユーザ以外のパーティに対して秘密に保たれる、前記実装することと、
評価器に前記ガーブル回路を転送することであって、前記評価器は前記ガーブル回路を評価し、および総数を提供する、前記転送することと、
を行うように構成される、装置。
【請求項４０】
前記ガーブル回路は、カウンタをブール回路として実装する、請求項３９に記載の装置。
【請求項４１】
前記カウンタは、前記レコードのセットの配列を構築し、および前記配列に対してソート、シフト、加算および格納の動作を実行することにより計数を実行する、請求項４０に記載の装置。
【請求項４２】
前記プロセッサーは、前記評価器からマスクされたレコードを受信し、前記評価器は暗号化されたレコードをマスクし、前記暗号化は部分的準同型暗号化であり、
前記マスクされたレコードを復号化して復号化されマスクされたレコードを生成するようにさらに構成された、請求項３９に記載の装置。
【請求項４３】
前記プロセッサーは、前記ガーブル回路内で、前記復号化されマスクされたレコードを、該レコードを処理する前にマスク解除するようにさらに構成された、請求項４２に記載の装置。
【請求項４４】
前記プロセッサーは、ソースおよび前記評価器と共に紛失通信を実行するようにさらに構成され、前記ソースは前記レコードを提供し、前記評価器は前記レコードのガーブル値を受信し、前記レコードは前記評価器および暗号サービスプロバイダに対してプライベートに保たれる、請求項３９に記載の装置。
【請求項４５】
ユーザからのレコードを評価器に送信するステップを含み、前記レコードはトークンのセットを含み、前記ユーザ以外のパーティに対して秘密に保たれ、前記評価器は、前記ユーザにより送信された前記レコードおよびトークンの別個のセットを含むレコードのセットをガーブル回路により評価し、前記ガーブル回路の出力は、前記トークンのセットに基づく総数である、方法。
【請求項４６】
前記レコードのセットを提供する前に、暗号化されたレコードを生成するために、前記レコードのセットを暗号化するステップをさらに含む、請求項４５に記載の方法。
【請求項４７】
少なくとも１つの入力／出力インタフェースと通信するプロセッサーと、
前記プロセッサーと信号通信する少なくとも１つのメモリと、
を備えた装置であって、前記プロセッサーは、
ユーザからのレコードを評価器に送信し、前記レコードはトークンのセットを含み、前記ユーザ以外のパーティに対して秘密に保たれ、前記評価器は前記レコードのセットおよびトークンの別個のセットをガーブル回路により評価し、前記ガーブル回路の出力は総数である、装置。
【請求項４８】
前記プロセッサーは、前記レコードのセットを提供する前に、前記レコードのセットを暗号化して、暗号化されたレコードを生成するようにさらに構成された、請求項４７に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】変更
【補正の内容】
【００８９】
本明細書では添付図面を参照して例示的実施形態が説明されたが、本発明の原理は上記の通りの実施形態に制限されず、本発明の原理の範囲または主旨から逸脱することなく、当分野の当業者により様々な変更および改変が実施されることが可能であることを理解されたい。そのような変更および改変はすべて、添付の特許請求の範囲に述べられる本発明の原理の範囲内に含まれることが意図される。
本発明は以下の態様を含む。
（付記１)
レコードを安全に計数して、前記レコードを評価する評価器（２３０）に対して前記レコードがプライベートに保たれるようにする方法であって、
レコードのセットを受信するステップ（２２０，３４０）であって、各レコードはトークンのセットを含み、各レコードは前記レコードのソース以外のパーティから秘密に保たれる、前記受信するステップと、
ガーブル回路（３７０）により前記レコードのセットを評価するステップであって、前記ガーブル回路の出力は総数である、前記評価するステップと、
を含む、前記方法。
（付記２)
トークンの別個のセットを受信するかまたは決定するステップ（３２０）をさらに含む、付記１に記載の方法。
（付記３)
前記レコードのセット内の前記トークンの別個のセットを計数するために、前記ガーブル回路を暗号システムプロバイダ（ＣＳＰ）において設計するステップ（３５０）と、
前記ガーブル回路を前記評価器に転送するステップ（３６０）と、
をさらに含む、付記２に記載の方法。
（付記４)
前記設計するステップは、
カウンタをブール回路として設計するステップ（３５２）をさらに含む、付記３に記載の方法。
（付記５)
カウンタを設計する前記ステップは、
前記レコードのセットおよび前記トークンの別個のセットの配列を構築するステップ（４１０）と、
前記配列上でソート（４２０，４４０）、シフト（４３０）、加算（４３０）および格納の動作を実行するステップと、
を含む、付記４に記載の方法。
（付記６)
前記受信するステップは、ソース、前記評価器および前記ＣＳＰの間でプロキシ紛失通信（３４２）により実行され（３５０）、前記ソースは前記レコードを提供し、前記レコードは前記評価器および前記ＣＳＰに対してプライベートに保たれ、前記ガーブル回路は入力として前記レコードのガーブル値を取得する、付記１に記載の方法。
（付記７)
暗号化されたレコードを生成するために前記レコードのセットを暗号化するステップ（３８０）をさらに含み、前記暗号化するステップは、前記レコードのセットを受信するステップの前に実行される、付記３に記載の方法。
（付記８)
前記設計するステップ（３５０）は、
前記暗号化されたレコードを、処理の前に前記ガーブル回路の内部で復号化するステップ（３５４）を含む、付記７に記載の方法。
（付記９)
前記暗号化は部分的準同型暗号化であり（３８２）、
前記評価器において前記暗号化されたレコードをマスクしてマスクされたレコードを生成するステップ（３８５）と、
前記ＣＳＰにおいて前記マスクされたレコードを復号化して復号化されマスクされたレコードを生成するステップ（３９５）と、
を含む、付記７に記載の方法。
（付記１０)
前記設計するステップ（３５０）は、
前記ガーブル回路の内部で、前記復号化されマスクされたレコードを、処理の前にマスク解除するステップ（３５６）を含む、付記９に記載の方法。
（付記１１)
各レコードは重みのセットをさらに含み、
前記重みのセットは少なくとも１つの重みを含む、付記１に記載の方法。
（付記１２)
前記重みは、前記レコードのそれぞれのトークンの頻度の測度および評点のうちの１つに対応する、付記１１に記載の方法。
（付記１３)
各レコードのトークンの数を受信するステップ（２２０、３１０）をさらに含む、付記１に記載の方法。
（付記１４)
各レコードのトークンの数が最大値を表す値より小さい場合、前記値に等しい数のトークンによりレコードを生成するために、各レコードをヌルエントリでパディングするステップ（３１２）
をさらに含む、付記１に記載の方法。
（付記１５)
前記レコードのセットのソースは、データベースとユーザのセット（２１０）とのうちの一方であり、前記ソースがユーザのセットである場合、各ユーザは少なくとも１つのレコードを提供する、付記１に記載の方法。
（付記１６)
前記ＣＳＰにより、ガーブル回路の設計のためのパラメータのセットを受信するステップをさらに含み、前記パラメータは前記評価器により送信されたものである（３３０）、付記３に記載の方法。
（付記１７)
レコードを安全に計数するシステムであって、前記レコードを提供するソース、安全なカウンタを提供する暗号サービスプロバイダ（ＣＳＰ）および前記レコードを評価する評価器を含み、前記レコードが前記評価器および前記ＣＳＰに対してプライベートに保たれるようにしたシステムであって、前記ソース、前記ＣＳＰおよび前記評価器はそれぞれ、
少なくとも１つの入力／出力（４０４）を受信するプロセッサー（４０２）と、
前記プロセッサーと信号通信する少なくとも１つのメモリ（４０６、４０８）と、
を備え、前記評価器のプロセッサーは、
レコードのセットを受信し、各レコードはトークンのセットを含み、各レコードは秘密に保たれ、
ガーブル回路により前記レコードのセットを評価し、前記ガーブル回路の出力が総数となるように構成される、前記システム。
（付記１８)
前記評価器のプロセッサーは、トークンの別個のセットを受信するように構成される、付記１７に記載のシステム。
（付記１９)
前記ＣＳＰのプロセッサーは、
前記レコードのセット内の前記トークンの別個のセットを計数するために、前記ガーブル回路を設計し、
前記ガーブル回路を前記評価器に転送するように構成される、付記１８に記載のシステム。
（付記２０)
前記ＣＳＰのプロセッサーは、
カウンタをブール回路として設計するように構成されることにより、前記ガーブル回路を設計するように構成される、付記１９に記載のシステム。
（付記２１)
前記ＣＳＰのプロセッサーは、
前記レコードのセットおよび前記トークンの別個のセットの配列を構築し、
前記配列上で、ソート、シフト、加算および格納の動作を実行するように構成されることにより、前記カウンタを設計するように構成される、付記２０に記載のシステム。
（付記２２)
前記ソースのプロセッサー、前記評価器のプロセッサーおよび前記ＣＳＰのプロセッサーはプロキシ紛失通信を実行するように構成され、前記ソースは前記レコードを提供し、前記レコードは前記評価器および前記ＣＳＰに対してプライベートに保たれ、前記ガーブル回路は入力として前記レコードのガーブル値を取得する、付記１７に記載のシステム。
（付記２３)
前記ソースのプロセッサーは、
暗号化されたレコードを生成するために、前記レコードのセットを処理の前に暗号化するように構成される、付記１９に記載のシステム。
（付記２４)
前記ＣＳＰのプロセッサーは、
前記暗号化されたレコードを、処理の前に前記ガーブル回路の内部で復号化するようにさらに構成されることにより、前記ガーブル回路を設計するように構成される、付記２３に記載のシステム。
（付記２５)
前記暗号化は部分的準同型暗号化であり、前記評価器のプロセッサーは、
前記暗号化されたレコードをマスクしてマスクされたレコードを生成するようにさらに構成され、前記ＣＳＰのプロセッサーは、
前記マスクされたレコードを復号化して復号化されマスクされたレコードを生成するようにさらに構成される、付記２３に記載のシステム。
（付記２６)
前記ＣＳＰのプロセッサーは、
前記ガーブル回路の内部で、前記復号化されマスクされたレコードを、処理の前にマスク解除するようにさらに構成されることにより前記ガーブル回路を設計するように構成される、付記２５に記載のシステム。
（付記２７)
各レコードは重みのセットをさらに含み、
前記重みのセットは少なくとも１つの重みを含む、付記１７に記載のシステム。
（付記２８)
前記重みは、前記レコードのそれぞれのトークンの頻度の測度および評点のうちの１つに対応する、付記２７に記載のシステム。
（付記２９)
前記評価器のプロセッサーは、
各レコードのトークンの数を受信するようにさらに構成され、前記トークンの数は前記ソースから送信されたものである、付記１７に記載のシステム。
（付記３０)
前記ソースのプロセッサーは、
各レコードのトークンの数が最大値を表す値より小さい場合、前記値に等しい数のトークンによりレコードを生成するために、各レコードをヌルエントリでパディングするようにさらに構成される、付記１７に記載のシステム。
（付記３１)
前記レコードのセットのソースは、データベースとユーザのセットとのうちの一方であり、前記ソースがユーザのセットである場合、各ユーザは、少なくとも１つの入力／出力（５０４）を受信するプロセッサー（５０２）と、少なくとも１つのメモリ（５０６、５０８）とを含み、各ユーザは少なくとも１つのレコードを提供する、付記１７に記載のシステム。
（付記３２)
前記ＣＳＰのプロセッサーは、
ガーブル回路の設計のためのパラメータのセットを受信するようにさらに構成され、前記パラメータは前記評価器により送信されたものである、付記１９に記載のシステム。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正の内容】
【図５】
2016509268.tif 000001