2022-31105 プライバシー集合の共通部分を取得する方法及び装置、電子機器、記憶媒体並びにコンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022031105

(43)【公開日】2022-02-18

(54)【発明の名称】プライバシー集合の共通部分を取得する方法及び装置、電子機器、記憶媒体並びにコンピュータプログラム

(51)【国際特許分類】

   G09C 1/00 20060101AFI20220210BHJP

【ＦＩ】

G09C1/00 620Z

【審査請求】有

【請求項の数】19

【出願形態】ＯＬ

【外国語出願】

(21)【出願番号】P 2021039047

(22)【出願日】2021-03-11

(31)【優先権主張番号】202010789775.7

(32)【優先日】2020-08-07

(33)【優先権主張国・地域又は機関】CN

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．Ｌｉｎｕｘ

(71)【出願人】

【識別番号】514322098

【氏名又は名称】ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド

(74)【代理人】

【識別番号】110000914

【氏名又は名称】特許業務法人 安富国際特許事務所

(72)【発明者】

【氏名】ソン， チュアンユェン

(72)【発明者】

【氏名】フォン， ジー

(72)【発明者】

【氏名】リュ， リァンリァン

(57)【要約】      （修正有）

【課題】プライバシー集合の共通部分を取得する方法及び装置、電子機器、記憶媒体並びにコンピュータプログラムを提供する。
【解決手段】方法は、準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化し、暗号文、暗号文関数、公開鍵及び秘密鍵を生成するステップと、暗号文、暗号文関数、公開鍵を共通集合提供側に提供するステップと、共通集合提供側から共通集合提供側のプライバシー集合の復号すべき関数値を受信するステップとを含む。復号すべき関数値は、共通集合提供側によって公開鍵、共通集合提供側のプライバシー集合及びランダムセキュリティ関数に基づいて得られ、ランダムセキュリティ関数は非共通要素をランダム化処理することに用いられる。方法はさらに、秘密鍵を使用して復号すべき関数値を復号し、双方のプライバシー集合の共通要素を得るステップを含む。
【選択図】図２

【特許請求の範囲】

【請求項1】

準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化し、共通集合要求側の暗号文、暗号文関数、公開鍵及び秘密鍵を生成するステップと、
前記共通集合要求側の暗号文、暗号文関数、公開鍵を共通集合提供側に提供するステップと、
共通集合提供側から共通集合提供側のプライバシー集合の復号すべき関数値を受信するステップであって、前記共通集合提供側のプライバシー集合の復号すべき関数値は共通集合提供側によって前記公開鍵、前記共通集合提供側のプライバシー集合及びランダムセキュリティ関数に基づいて得られ、前記ランダムセキュリティ関数は共通集合提供側のプライバシー集合中の非共通要素をランダム化処理することに用いられる、ステップと、
前記秘密鍵を使用して前記共通集合提供側のプライバシー集合の復号すべき関数値を復号し、前記共通集合要求側のプライバシー集合と共通集合提供側のプライバシー集合との共通要素を得るステップと、を含む共通集合要求側におけるプライバシー集合共通部分取得方法。

【請求項2】

前記の、準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化し、共通集合要求側の暗号文、暗号文関数、公開鍵及び秘密鍵を生成するステップは、
共通集合要求側のプライバシー集合及び隠し関数に基づいて、パラメータ集合を構築するステップであって、前記隠し関数は共通集合要求側のプライバシー集合に対してマッピング保護を行うことに用いられ、前記パラメータ集合中の要素情報は共通集合要求側のプライバシー集合の要素情報を隠している、ステップと、
前記公開鍵を使用して前記パラメータ集合を暗号化し、前記パラメータ集合の暗号文値集合を生成するステップであって、前記暗号文値集合の要素情報は前記共通集合要求側の暗号文である、ステップと、を含む請求項１に記載の方法。

【請求項3】

前記隠し関数は共通集合要求側のプライバシー集合及びラグランジュ補間法に基づいて構築される多項式関数である請求項２に記載の方法。

【請求項4】

共通集合要求側から暗号文、暗号文関数、公開鍵を受信するステップであって、前記暗号文、暗号文関数、公開鍵は共通集合要求側が準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化することによって得られる、ステップと、
共通集合提供側のプライバシー集合の各要素を暗号文関数に代入し、前記各要素の暗号文関数値を計算し、共通集合提供側のプライバシー集合中のある要素の暗号文関数値が０に等しい場合、該要素は前記共通集合提供側のプライバシー集合と前記共通集合要求側のプライバシー集合との共通部分であるステップと、を含む共通集合提供側におけるプライバシー集合共通部分取得方法。

【請求項5】

共通集合要求側から受信された前記公開鍵により共通集合提供側のプライバシー集合を暗号化し、共通集合提供側のプライバシー集合の暗号文を生成するステップと、
ランダムセキュリティ関数に基づいて前記共通集合提供側のプライバシー集合の暗号文中の各要素に対応するランダムセキュリティ関数値を計算するステップであって、ランダムセキュリティ関数は前記共通集合提供側のプライバシー集合中の非共通要素の暗号文に対応するランダムセキュリティ関数値をランダム化処理することに用いられる、ステップと、
前記共通集合提供側のプライバシー集合中の各要素に対応するランダムセキュリティ関数値を共通集合要求側に提供するステップと、をさらに含む請求項４に記載の方法。

【請求項6】

前記の、共通集合要求側から受信された前記公開鍵により共通集合提供側のプライバシー集合を暗号化し、共通集合提供側のプライバシー集合の暗号文を生成するステップは、
共通集合提供側のプライバシー集合及び隠し関数に基づいて、パラメータ集合を構築するステップであって、前記隠し関数は共通集合提供側のプライバシー集合に対してマッピング保護を行うことに用いられ、前記パラメータ集合中の要素情報は共通集合提供側のプライバシー集合の要素情報を隠しているステップと、
前記公開鍵を使用して前記パラメータ集合を暗号化し、前記パラメータ集合の暗号文値集合を生成するステップであって、前記暗号文値集合の要素情報は前記共通集合提供側のプライバシー集合の暗号文であるステップと、を含む請求項５に記載の方法。

【請求項7】

前記の、ランダムセキュリティ関数に基づいて前記共通集合提供側のプライバシー集合の暗号文中の各要素に対応するランダムセキュリティ関数値を計算するステップは、
共通集合要求側によって構築されたパラメータ集合及び隠し関数に基づいて、共通集合提供側のプライバシー集合の隠し関数の値を計算するステップであって、前記隠し関数は共通集合要求側のプライバシー集合に対してマッピング保護を行うことに用いられる、ステップと、
摂動数値により共通集合提供側のプライバシー集合の隠し関数の値をランダム化処理するステップと、
共通集合提供側のプライバシー集合の隠し関数の値のランダム化処理結果と前記共通集合提供側のプライバシー集合の暗号文とを加算し、共通集合提供側のプライバシー集合の暗号文中の各要素に対応するランダムセキュリティ関数値を得るステップと、を含む請求項５又は６に記載の方法。

【請求項8】

前記隠し関数はプライバシー集合及びラグランジュ補間法に基づいて構築される多項式関数である請求項６又は７に記載の方法。

【請求項9】

準同型暗号化アルゴリズムにより共通集合要求側のプライバシー集合を暗号化し、共通集合要求側の暗号文、暗号文関数、公開鍵及び秘密鍵を生成するように構成される、暗号化モジュールと、
前記共通集合要求側の暗号文、暗号文関数、公開鍵を共通集合提供側に提供するように構成される提供モジュールと、
共通集合提供側から共通集合提供側のプライバシー集合の復号すべき関数値を受信するように構成される受信モジュールであって、前記共通集合提供側のプライバシー集合の復号すべき関数値は共通集合提供側によって前記公開鍵、前記共通集合提供側のプライバシー集合及びランダムセキュリティ関数に基づいて得られ、前記ランダムセキュリティ関数は共通集合提供側のプライバシー集合中の非共通要素をランダム化処理することに用いられる、受信モジュールと、
前記秘密鍵を使用して前記共通集合提供側のプライバシー集合の復号すべき関数値を復号し、前記共通集合要求側のプライバシー集合と共通集合提供側のプライバシー集合との共通要素を得るように構成される復号モジュールと、を含む共通集合要求側によるプライバシー集合共通部分取得装置。

【請求項10】

前記暗号化モジュールはさらに、
共通集合要求側のプライバシー集合及び隠し関数に基づいて、パラメータ集合を構築するステップであって、前記隠し関数は共通集合要求側のプライバシー集合に対してマッピング保護を行うことに用いられ、前記パラメータ集合中の要素情報は共通集合要求側のプライバシー集合の要素情報を隠している、ステップと、
前記公開鍵を使用して前記パラメータ集合を暗号化し、前記パラメータ集合の暗号文値集合を生成するステップであって、前記暗号文値集合の要素情報は前記共通集合要求側の暗号文であるステップと、を行うように構成される請求項９に記載の装置。

【請求項11】

前記隠し関数は共通集合要求側のプライバシー集合及びラグランジュ補間法に基づいて構築される多項式関数である請求項１０に記載の装置。

【請求項12】

共通集合要求側から暗号文、暗号文関数、公開鍵を受信するように構成される受信モジュールであって、前記暗号文、暗号文関数、公開鍵は共通集合要求側が準同型暗号化アルゴリズムにより共通集合要求側のプライバシー集合を暗号化することによって得られる、受信モジュールと、
共通集合提供側のプライバシー集合中の各要素を暗号文関数に代入し、前記各要素の暗号文関数値を計算するように構成される復号モジュールであって、共通集合提供側のプライバシー集合中のある要素の暗号文関数値が０に等しい場合、該要素は前記共通集合提供側のプライバシー集合と前記共通集合要求側のプライバシー集合との共通部分である、復号モジュールと、を含む共通集合提供側によるプライバシー集合共通部分取得装置。

【請求項13】

共通集合要求側から受信された前記公開鍵に基づいて共通集合提供側のプライバシー集合を暗号化し、共通集合提供側のプライバシー集合の暗号文を生成するように構成される暗号化モジュールと、
ランダムセキュリティ関数に基づいて前記共通集合提供側のプライバシー集合の暗号文中の各要素に対応するランダムセキュリティ関数値を計算するように構成されるランダム化モジュールであって、ランダムセキュリティ関数は前記共通集合提供側のプライバシー集合中の非共通要素の暗号文に対応するランダムセキュリティ関数値をランダム化処理することに用いられる、ランダム化モジュールと、
前記共通集合提供側のプライバシー集合中の各要素に対応するランダムセキュリティ関数値を共通集合要求側に提供するように構成される提供モジュールと、をさらに含む請求項１２に記載の装置。

【請求項14】

前記暗号化モジュールはさらに、
共通集合提供側のプライバシー集合及び隠し関数に基づいて、パラメータ集合を構築するステップであって、前記隠し関数は共通集合提供側のプライバシー集合に対してマッピング保護を行うことに用いられ、前記パラメータ集合中の要素情報は共通集合提供側のプライバシー集合の要素情報を隠している、ステップと、
前記公開鍵を使用して前記パラメータ集合を暗号化し、前記パラメータ集合の暗号文値集合を生成するステップであって、前記暗号文値集合の要素情報は前記共通集合提供側のプライバシー集合の暗号文であるステップと、を行うように構成される請求項１３に記載の装置。

【請求項15】

前記ランダム化モジュールはさらに、
共通集合要求側によって構築されたパラメータ集合及び隠し関数に基づいて、共通集合提供側のプライバシー集合の隠し関数の値を計算するステップであって、前記隠し関数は共通集合要求側のプライバシー集合に対してマッピング保護を行うことに用いられるステップと、
摂動数値により共通集合提供側のプライバシー集合の隠し関数の値をランダム化処理するステップと、
共通集合提供側のプライバシー集合の隠し関数の値のランダム化処理結果と前記共通集合提供側のプライバシー集合の暗号文とを加算し、共通集合提供側のプライバシー集合の暗号文中の各要素に対応するランダムセキュリティ関数値を得るステップと、を行うように構成される請求項１３又は１４に記載の装置。

【請求項16】

前記隠し関数はプライバシー集合及びラグランジュ補間法に基づいて構築される多項式関数である請求項１４又は１５に記載の装置。

【請求項17】

少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに通信可能に接続されるメモリとを含み、
前記メモリには前記少なくとも１つのプロセッサによって実行可能な指令が記憶されており、前記指令は前記少なくとも１つのプロセッサにより実行されると、請求項１～８のいずれか一項に記載の方法を前記少なくとも１つのプロセッサに実行させる、電子機器。

【請求項18】

請求項１～８のいずれか一項に記載の方法を前記コンピュータに実行させるためのコンピュータ指令が記憶されている非一時的なコンピュータ読み取り可能な記憶媒体。

【請求項19】

プロセッサにより実行されると、請求項１～８のいずれか一項に記載の方法を実現する、コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本出願はコンピュータの技術分野に関し、具体的には、暗号学の技術分野に関し、特にプライバシー集合の共通部分を取得する方法及び装置、電子機器、記憶媒体並びにコンピュータプログラムに関する。

【背景技術】

【0002】

プライバシー集合の共通部分は、それぞれの集合を持つ２つの当事者が共同で２つのプライバシー集合の共通部分に対してインタラクティブな計算処理を行う演算である。インタラクティブな計算処理の最後に、一方又は両方の当事者はそれらのプライバシー集合の共通部分を得るべきであり、共通部分以外の相手のプライバシー集合中の任意の情報を得ることがない。ユーザデータのプライバシー保護がますます重要視されるに伴い、この方向での研究は、個人情報に依存する様々なサービスの利便性を享受しながら、個人情報のプライバシーを最大限に保護するという人々のますます強くなる必要性を満たすようにするものである。

【0003】

従来技術では、主にＤｉｆｆｉｅ－Ｈｅｌｌｍａｎ及び不注意なトランスミッションプロトコル（ｉｎａｄｖｅｒｔｅｎｔ ｔｒａｎｓｍｉｓｓｉｏｎ ｐｒｏｔｏｃｏｌ）に基づいてプライバシー集合の共通部分の演算を実現する。Ｄｉｆｆｉｅ－ＨｅｌｌｍａｎプロトコルはＤｉｆｆｉｅ－Ｈｅｌｌｍａｎ鍵交換プロトコルともいう。Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎプロトコルを使用したプライバシー集合の共通部分演算スキームにおいて、双方は秘密鍵をランダムに生成して相手に送信する必要があり、計算過程中に双方は通信状態を維持する必要がある。双方間に認証メカニズムがないため、オープンな通信チャネルでは、双方はＤｉｆｆｉｅ－Ｈｅｌｌｍａｎプロトコルの中間者からの攻撃を受けやすい。プライバシー要求が高いシーンでは、プライバシー集合の双方はこのようなオンラインプライバシー集合の共通部分演算スキームを受け入れることが困難である。

【発明の概要】

【課題を解決するための手段】

【0004】

本出願の実施例はプライバシー集合の共通部分を取得する方法及び装置、電子機器、記憶媒体並びにコンピュータプログラムを提供する。

【0005】

第１態様によれば、本出願の実施例は、準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化し、共通集合要求側の暗号文、暗号文関数、公開鍵及び秘密鍵を生成するステップと、前記共通集合要求側の暗号文、暗号文関数、公開鍵を共通集合提供側に提供するステップと、共通集合提供側から共通集合提供側のプライバシー集合の復号すべき関数値を受信するステップであって、前記共通集合提供側のプライバシー集合の復号すべき関数値は共通集合提供側によって前記公開鍵、前記共通集合提供側のプライバシー集合及びランダムセキュリティ関数に基づいて得られ、前記ランダムセキュリティ関数は共通集合提供側のプライバシー集合中の非共通要素をランダム化処理することに用いられる、ステップと、前記秘密鍵を使用して前記共通集合提供側のプライバシー集合の復号すべき関数値を復号し、前記共通集合要求側のプライバシー集合と共通集合提供側のプライバシー集合との共通要素を得るステップと、を含む共通集合要求側におけるプライバシー集合共通部分取得方法を提供する。

【0006】

第２態様によれば、本出願の実施例は、共通集合要求側から暗号文、暗号文関数、公開鍵を受信するステップであって、前記暗号文、暗号文関数、公開鍵は共通集合要求側が準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化することによって得られる、ステップと、共通集合提供側のプライバシー集合の各要素を暗号文関数に代入し、前記各要素の暗号文関数値を計算し、共通集合提供側のプライバシー集合中のある要素の暗号文関数値が０に等しい場合、該要素は前記共通集合提供側のプライバシー集合と前記共通集合要求側のプライバシー集合との共通部分であるステップと、を含む共通集合提供側におけるプライバシー集合共通部分取得方法を提供する。

【0007】

第３態様によれば、本出願の実施例は、準同型暗号化アルゴリズムにより共通集合要求側のプライバシー集合を暗号化し、共通集合要求側の暗号文、暗号文関数、公開鍵及び秘密鍵を生成するように構成される、暗号化モジュールと、前記共通集合要求側の暗号文、暗号文関数、公開鍵を共通集合提供側に提供するように構成される提供モジュールと、共通集合提供側から共通集合提供側のプライバシー集合の復号すべき関数値を受信するように構成される受信モジュールであって、前記共通集合提供側のプライバシー集合の復号すべき関数値は共通集合提供側によって前記公開鍵、前記共通集合提供側のプライバシー集合及びランダムセキュリティ関数に基づいて得られ、前記ランダムセキュリティ関数は共通集合提供側のプライバシー集合中の非共通要素をランダム化処理することに用いられる、受信モジュールと、前記秘密鍵を使用して前記共通集合提供側のプライバシー集合の復号すべき関数値を復号し、前記共通集合要求側のプライバシー集合と共通集合提供側のプライバシー集合との共通要素を得るように構成される復号モジュールと、を含む共通集合要求側によるプライバシー集合共通部分取得装置を提供する。

【0008】

第４態様によれば、本出願の実施例は、共通集合要求側から暗号文、暗号文関数、公開鍵を受信するように構成される受信モジュールであって、前記暗号文、暗号文関数、公開鍵は共通集合要求側が準同型暗号化アルゴリズムにより共通集合要求側のプライバシー集合を暗号化することによって得られる、受信モジュールと、共通集合提供側のプライバシー集合中の各要素を暗号文関数に代入し、前記各要素の暗号文関数値を計算するように構成される復号モジュールであって、共通集合提供側のプライバシー集合中のある要素の暗号文関数値が０に等しい場合、該要素は前記共通集合提供側のプライバシー集合と前記共通集合要求側のプライバシー集合との共通部分である、復号モジュールと、を含む共通集合提供側によるプライバシー集合共通部分取得装置を提供する。

【0009】

第５態様によれば、本出願の実施例は、少なくとも１つのプロセッサと、前記少なくとも１つのプロセッサに通信可能に接続されるメモリとを含み、前記メモリには前記少なくとも１つのプロセッサによって実行可能な指令が記憶されており、前記指令は前記少なくとも１つのプロセッサにより実行されると、第１態様又は第２態様の実施形態のいずれかに記載の方法を前記少なくとも１つのプロセッサに実行させる、電子機器を提供する。

【0010】

第６態様によれば、本出願の実施例は、第１態様又は第２態様の実施形態のいずれかに記載の方法をコンピュータに実行させるためのコンピュータ指令が記憶されている非一時的なコンピュータ読み取り可能な記憶媒体を提供する。

【0011】

第７態様によれば、本出願の実施例は、プロセッサにより実行されると、第１態様又は第２態様の実施形態のいずれかに記載の方法を実現する、コンピュータプログラムを提供する。

【0012】

本出願の実施例に係るプライバシー集合の共通部分を取得する方法、装置、電子機器及び記憶媒体は、まず、準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化し、共通集合要求側の暗号文、暗号文関数、公開鍵及び秘密鍵を生成し、次に、前記共通集合要求側の暗号文、暗号文関数、公開鍵を共通集合提供側に提供し、その後、共通集合提供側は前記公開鍵、前記共通集合提供側のプライバシー集合及びランダムセキュリティ関数に基づいて共通集合提供側のプライバシー集合の復号すべき関数値を得て、前記ランダムセキュリティ関数は共通集合提供側のプライバシー集合中の非共通要素をランダム化処理することに用いられ、最後に、前記秘密鍵を使用して前記共通集合提供側のプライバシー集合の復号すべき関数値を復号し、前記共通集合要求側のプライバシー集合と共通集合提供側のプライバシー集合との共通要素を得て、それによって準正直モデル（ｓｅｍｉ－ｈｏｎｅｓｔ ｍｏｄｅｌ）を実現するとともに、暗号化アルゴリズムの部分準同型特性を利用し、双方のプライバシー集合情報を漏洩から保護するうえで、共通集合要求側がオフラインで共通部分の結果を求めることを確保することができる。

【0013】

この部分に記載されている内容は、本出願の実施例の重要な特徴を特定することを意図するものではなく、本出願の範囲を限定することを意図するものでもないことを理解されたい。本出願の他の特徴は、以下の明細書によって容易に理解されるであろう。

【0014】

図面は、本解決案をよりよく理解するために使用されており、本出願を限定するものではない。

【図面の簡単な説明】

【0015】

【図1】本出願を適用できる例示的なシステムアーキテクチャである。

【図2】本出願に係る共通集合要求側がプライバシー集合の共通部分を取得する方法の一実施例の模式的なフローチャートである。

【図3】本出願に係る準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化する方法の一実施例の模式図である。

【図4】本出願に係る共通集合提供側がプライバシー集合の共通部分を取得する方法の一実施例の模式的なフローチャートである。

【図5】本出願に係るプライバシー集合の共通部分を取得する方法の１つの応用シーンの模式図である。

【図6】本出願に係る共通集合要求側がプライバシー集合の共通部分を取得する装置の一実施例を示す。

【図7】本出願に係る共通集合提供側がプライバシー集合の共通部分を取得する装置の一実施例を示す。

【図8】本出願の実施例に係るプライバシー集合の共通部分を取得する方法を実現するための電子機器のブロック図である。

【発明を実施するための形態】

【0016】

以下では、図面を参照しながら本出願の例示的な実施例を説明するが、この説明には、理解を容易にするために本出願の実施例の様々な詳細が含まれるが、これらは単に例示的なものであると考えるべきである。したがって、当業者が理解できるように、本出願の範囲及び精神を逸脱することなく、ここで記載される実施例に様々な変更及び修正を加えることができる。同様に、以下の説明では、周知の機能及び構造については、明確化及び簡明化のために説明を省略する。

【0017】

図１は本出願に係る共通集合要求側がプライバシー集合の共通部分を取得する方法又は共通集合要求側がプライバシー集合の共通部分を取得する装置の実施例を適用できる例示的なシステムアーキテクチャ１００を示す。

【0018】

図１に示すように、システムアーキテクチャ１００は記憶装置１０１、ネットワーク１０２及び記憶装置１０３を含む。ネットワーク１０２は記憶装置１０１と記憶装置１０３との間で通信リンクを提供するための媒体である。ネットワーク１０２は、たとえば、有線、無線通信リンク又は光ファイバ又はケーブル等の様々な接続タイプを含んでもよい。

【0019】

記憶装置１０１、記憶装置１０３はそれぞれ共通集合要求側の機器及び共通集合提供側の機器であってもよい。記憶装置１０１はネットワーク１０２を介して記憶装置１０３とインタラクションすることができる。共通集合提供側の記憶装置１０３として、共通集合提供側のプライバシー集合の復号すべき関数値を提供でき、データベース、ユーザ端末等を含むが、これらに限定されない。好ましくは、共通集合提供側の記憶装置１０３として、ネットワーク１０２との接続を切断してもよく、記憶装置１０３には共通集合提供側のプライバシー集合の復号すべき関数値が保存されており、記憶装置１０３によって共通集合提供側はそのプライバシー集合の復号すべき関数値を共通集合要求側に提供し、モバイルハードディスク、リムーバブルディスク、ＵＳＢフラッシュドライブ等を含むが、これらに限定されない。

【0020】

共通集合要求側の記憶装置１０１として、ネットワーク１０２との接続を切断してもよい。記憶装置１０１は本出願に係る共通集合要求側がプライバシー集合の共通部分を取得する方法を実行でき、ユーザ端末、コンピュータ等を含むが、これらに限定されない。例示的には、記憶装置１０１はＬｉｎｕｘシステムを搭載したコンピュータ機器であってもよい。

【0021】

図１中の記憶装置、ネットワークの数は例示的なものであると理解すべきである。実現の必要に応じて、任意数の記憶装置、ネットワークであってもよい。

【0022】

続いて、図２に示すように、本出願に係る共通集合要求側がプライバシー集合の共通部分を取得する方法の一実施例のプロセス２００を示す。該共通集合要求側がプライバシー集合の共通部分を取得する方法は以下のステップ２０１～２０４を含む。

【0023】

ステップ２０１：準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化し、共通集合要求側の暗号文、暗号文関数、公開鍵及び秘密鍵を生成する。

【0024】

本実施例では、共通集合要求側はＰａｉｌｌｉｅｒ暗号化アルゴリズムを使用してローカルで鍵ペア（公開鍵と秘密鍵）を生成してもよい。共通集合要求側のプライバシー集合はユーザ識別子集合、たとえば携帯電話番号、身分証明書番号等のプライバシー情報であってもよい。例示的には、共通集合要求側のプライバシー集合はｎ個の要素を含む集合ＳｅｔＡ＝｛ｘ_１，ｘ_２，ｘ_３，…，ｘ_ｎ｝（ｎは正の整数）である。共通集合要求側は公開鍵を使用してプライバシー集合ＳｅｔＡを暗号化し、暗号文ｅｎｃ＿ＳｅｔＡ＝｛ｅｎｃ＿ｘ_１，ｅｎｃ＿ｘ_２，ｅｎｃ＿ｘ_３，…，ｅｎｃ＿ｘ_ｎ｝を生成する。暗号文関数ｆとは、生成された暗号文ｅｎｃ＿ＳｅｔＡを処理する関数であり、ここで、暗号文関数ｆは共通集合要求側によって共通集合提供側に提供される。準同型暗号化アルゴリズムの特性に基づいて、暗号文関数ｆを使用して暗号文を処理した結果は平文（すなわち、共通集合要求側のプライバシー集合ＳｅｔＡ）を処理した結果に相当する。

【0025】

ステップ２０２：共通集合要求側暗号文、暗号文関数、公開鍵を共通集合提供側に提供する。

【0026】

本実施例では、共通集合要求側は記憶装置によって提供を行ってもよい。提供の方式はオフラインモードであってもよく、オンラインモードであってもよい。好ましくは、共通集合要求側の記憶装置として、ネットワークとの接続を切断してもよく、記憶装置には共通集合要求側の暗号文、暗号文関数、公開鍵が保存されており、共通集合要求側は、記憶装置によってその暗号文、暗号文関数、公開鍵を共通集合要求側に提供し、記憶装置はモバイルハードディスク、リムーバブルディスク、ＵＳＢフラッシュドライブ等を含むが、これらに限定されない。

【0027】

ステップ２０３：共通集合提供側から共通集合提供側のプライバシー集合の復号すべき関数値を受信する。

【0028】

本実施例では、共通集合提供側のプライバシー集合の復号すべき関数値は、共通集合提供側によって公開鍵、共通集合提供側のプライバシー集合及びランダムセキュリティ関数に基づいて得られ、ランダムセキュリティ関数は共通集合提供側のプライバシー集合中の非共通要素をランダム化処理することに用いられる。ここで、共通集合提供側は共通集合要求側によって提供された公開鍵を使用して自分のプライバシー集合ＳｅｔＢ＝｛ｙ_１，ｙ_２，ｙ_３，…，ｙ_ｍ｝（ｍは正の整数）を暗号化し、共通集合提供側のプライバシー集合暗号文ｅｎｃ＿ｓｅｔＢ＝｛ｅｎｃ＿ｙ_１，ｅｎｃ＿ｙ_２，ｅｎｃ＿ｙ_３，…，ｅｎｃ＿ｙ_ｍ｝を生成する。その後、暗号文ｅｎｃ＿ｓｅｔＢ中の各要素をランダムセキュリティ関数ｅｎｃＴ_ｊ（１≦ｊ≦ｍ）に代入し、各要素のランダムセキュリティ関数値ｅｎｃＴ_ｊを計算し、該ランダムセキュリティ関数値ｅｎｃＴ_ｊを各要素の復号すべき関数値として共通集合要求側に提供する。ランダムセキュリティ関数が集合ＳｅｔＢ中の非共通要素のみをランダム化処理するため、共通集合提供側の集合ＳｅｔＢ中の非共通要素の情報を漏洩することがなく、それによって情報のセキュリティを確保できる。

【0029】

ステップ２０４：秘密鍵を使用して共通集合提供側のプライバシー集合の復号すべき関数値を復号し、共通集合要求側のプライバシー集合と共通集合提供側のプライバシー集合との共通要素を得る。

【0030】

本実施例では、共通集合要求側はローカル秘密鍵を使用してランダムセキュリティ関数値ｅｎｃＴ_ｊを復号し、復号後の値がローカルプライバシー集合ＳｅｔＡに属する場合、この値がプライバシー集合ＳｅｔＡとプライバシー集合ＳｅｔＢとの共通要素であることを示す。復号後の値がローカルプライバシー集合ＳｅｔＡに属さない場合、共通集合要求側が得たのは単に１つのランダム値であり、それによって共通集合提供側の集合ＳｅｔＢ中の非共通要素の情報を漏洩することがない。

【0031】

従来技術に比べて、共通集合要求側は共通集合提供側の鍵情報を取得する必要がなく、共通集合要求側のローカルの秘密鍵を使用するだけで共通部分情報を復号できる。また、ランダムセキュリティ関数は双方のプライバシー集合中の非共通要素をランダム化処理することで、共通集合提供側の非共通要素が共通集合要求側に漏洩されないことを確保し、双方のセキュリティ保護を実現するだけでなく、リアルタイムなネットワーク通信を行わずに双方のプライバシー集合の共通要素を取得できる。

【0032】

続いて、図３に示すように、いくつかのオプション的な実施例では、上記ステップ２０１における「準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化し、共通集合要求側の暗号文、暗号文関数、公開鍵及び秘密鍵を生成する」ステップは以下のステップ３０１～３０２を含む。

【0033】

ステップ３０１：共通集合要求側のプライバシー集合及び隠し関数に基づいて、パラメータ集合を構築する。

【0034】

本実施例では、共通集合要求側はローカルのプライバシー集合ＳｅｔＡ＝｛ｘ_１，ｘ_２，ｘ_３，…，ｘ_ｎ｝（ｎは正の整数）中の各要素を隠し関数ｆに代入し、それによってパラメータ集合ＳｅｔＰ＝｛ａ_０、ａ_１、ａ_２、ａ_３、…、ａ_ｎ｝（ｎは正の整数）を構築する。隠し関数は共通集合要求側のプライバシー集合に対してマッピング保護を行うことに用いられ、例示的には、通常、数学方法を使用してローカルでプライバシー集合に対してマッピング保護を行う。パラメータ集合ＳｅｔＰ中の要素情報は共通集合要求側のプライバシー集合中の要素情報を隠しており、共通集合要求側のオリジナルのプライバシー集合ＳｅｔＡ中の要素情報はブロックされており、それによって共通集合提供側は集合ＳｅｔＡ中の要素情報を推定できず、さらに情報のセキュリティを確保できる。隠し関数によってローカルのプライバシー集合をマッピングすることによって、さらにローカルのオリジナル情報を第三者への漏洩から保護することができる。

【0035】

１つのオプション的な実施例では、隠し関数ｆは多項式関数であってもよい。好ましくは、共通集合要求側はプライバシー集合ＳｅｔＡ及びラグランジュ補間法に基づいて、多項式関数ｆ（ｘ）＝（ｘ_１－ｘ）＊（ｘ_２－ｘ）＊…＊（ｘ_ｎ－ｘ）＝ａ_０＋ａ_１ｘ＋ａ_２ｘ^２＋ａ_３ｘ^３＋…＋ａ_ｎｘ^ｎ（ここで、ｘ_１，ｘ_２，ｘ_３，…，ｘ_ｎは共通集合要求側のプライバシー集合ＳｅｔＡ中の要素である）を構築し、構築された多項式関数中の係数ａ_０、ａ_１、ａ_２、ａ_３、…、ａ_ｎをパラメータ集合ＳｅｔＰの要素とし、それによってパラメータ集合ＳｅｔＰ＝｛ａ_０，ａ_１，ａ_２，ａ_３，…，ａ_ｎ｝を生成する。構築された多項式関数によって、共通集合要求側のオリジナルのプライバシー集合ＳｅｔＡの要素情報がブロックされており、数学的複雑さによると、情報の一部が解読されたとしても、プライバシー集合ＳｅｔＡ中の要素のＩＤ情報を推定できない。

【0036】

ステップ３０２：公開鍵を使用してパラメータ集合を暗号化し、パラメータ集合の暗号文値集合を生成する。

【0037】

本実施例では、共通集合要求側はローカルの公開鍵を使用して上記パラメータ集合ＳｅｔＰ中の要素ａ_０、ａ_１、ａ_２、ａ_３、…、ａ_ｎを暗号化し、暗号文ｅｎｃ＿ａ_０、ｅｎｃ＿ａ_１、ｅｎｃ＿ａ_２、ｅｎｃ＿ａ_３、…、ｅｎｃ＿ａ_ｎを生成し、該暗号文を公開鍵とともに共通集合提供側に提供する。

【0038】

続いて、図４に示すように、図４は本出願に係る共通集合提供側がプライバシー集合の共通部分を取得する方法の一実施例の模式的なフローチャートを示し、以下のステップ４０１～４０２を含む。

【0039】

ステップ４０１：共通集合要求側から暗号文、暗号文関数、公開鍵を受信する。

【0040】

本実施例では、暗号文、暗号文関数、公開鍵は共通集合要求側が準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化することによって得られたものである。共通集合要求側が具体的にはどのように準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化するか及びその技術的効果について、それぞれ図２、図３の対応する実施例のステップ２０１及びステップ３０１～３０２の関連説明を参照でき、ここではその説明を省略する。

【0041】

ステップ４０２：共通集合提供側のプライバシー集合中の各要素を暗号文関数に代入し、前記各要素の暗号文関数値を計算する。

【0042】

本実施例では、共通集合提供側はローカルのプライバシー集合ＳｅｔＢ＝｛ｙ_１，ｙ_２，ｙ_３，…，ｙ_ｍ｝中の各要素を暗号文関数に代入し、ある要素の暗号文関数値が０に等しい場合、該要素は共通集合提供側のプライバシー集合と共通集合要求側のプライバシー集合との共通部分である。例示的には、共通集合要求側から受信された暗号文を暗号文関数のパラメータとしてもよい。ここで、暗号文は共通集合要求側がそのプライバシー集合ＳｅｔＡ中の要素を暗号化することによって得られたものでもよく、共通集合要求側がそのプライバシー集合ＳｅｔＡ中の要素を隠し関数に代入することによって得られたものであってもよい。具体的には共通集合要求側がどのように暗号文を得るか及びその技術的効果について、それぞれ図２、図３の対応する実施例のステップ２０１及びステップ３０１～３０２の関連説明を参照でき、ここではその説明を省略する。

【0043】

１つのオプション的な実施例では、共通集合提供側は暗号文とするパラメータ集合ＳｅｔＰ＝｛ｅｎｃ＿ａ_０，ｅｎｃ＿ａ_１，ｅｎｃ＿ａ_２，ｅｎｃ＿ａ_３，…，ｅｎｃ＿ａ_ｎ｝及びローカルプライバシー集合ＳｅｔＢ＝｛ｙ_１，ｙ_２，ｙ_３，…，ｙ_ｍ｝を暗号文関数とする多項式関数ｆ（ｘ）＝（ｘ_１－ｘ）＊（ｘ_２－ｘ）＊…＊（ｘ_ｎ－ｘ）＝ａ_０＋ａ_１ｘ＋ａ_２ｘ^２＋ａ_３ｘ^３＋…＋ａ_ｎｘ^ｎに代入してもよい。ローカルのプライバシー集合ＳｅｔＢ中の各要素の関数値ｅｎｃＦ（ｙ_ｊ）＝ｅｎｃ＿ａ_０＋ｅｎｃ＿ａ_１ｙ_ｊ＋ｅｎｃ＿ａ_２ｙ_ｊ ^２＋…＋ｅｎｃ＿ａ_ｎｙ_ｊ ^ｎ（１≦ｊ≦ｍ）を計算する。ある要素ｙ_ｊを復号した値が０に等しい場合、該要素がプライバシー集合ＳｅｔＡとプライバシー集合ＳｅｔＢとの共通要素であることを示す。

【0044】

本実施例では、多項式関数の性質をよく利用することで、復号過程の計算量を大幅に低減させ、復号の効率を向上させることができる。

【0045】

１つのオプション的な実施形態では、本出願に係る共通集合提供側がプライバシー集合の共通部分を取得する方法はさらに、共通集合要求側から受信された公開鍵により共通集合提供側のプライバシー集合を暗号化し、共通集合提供側のプライバシー集合の暗号文を生成するステップと、ランダムセキュリティ関数に基づいて、共通集合提供側のプライバシー集合の暗号文中の各要素に対応するランダムセキュリティ関数値を計算するステップであって、ランダムセキュリティ関数は共通集合提供側のプライバシー集合中の非共通要素の暗号文に対応するランダムセキュリティ関数値をランダム化処理することに用いられる、ステップと、共通集合提供側のプライバシー集合中の各要素に対応するランダムセキュリティ関数値を共通集合要求側に提供するステップと、を含む。具体的にはどのようにランダムセキュリティ関数値を計算するか及びその技術的効果について、図２の対応する実施例のステップ２０３の関連説明を参照でき、ここではその説明を省略する。

【0046】

１つのオプション的な実施形態では、共通集合要求側から受信された公開鍵により共通集合提供側のプライバシー集合を暗号化し、共通集合提供側のプライバシー集合の暗号文を生成するステップは、共通集合提供側のプライバシー集合及び隠し関数に基づいて、パラメータ集合を構築するステップであって、隠し関数は共通集合提供側のプライバシー集合に対してマッピング保護を行うことに用いられ、パラメータ集合中の要素情報は共通集合提供側のプライバシー集合の要素情報を隠しているステップと、公開鍵を使用して前記パラメータ集合を暗号化し、パラメータ集合の暗号文値集合を生成するステップであって、暗号文値集合の要素情報は共通集合提供側のプライバシー集合の暗号文であるステップと、を含む。

【0047】

１つのオプション的な実施形態では、ランダムセキュリティ関数に基づいて共通集合提供側のプライバシー集合の暗号文中の各要素に対応するランダムセキュリティ関数値を計算するステップは、共通集合要求側によって構築されたパラメータ集合及び隠し関数に基づいて、共通集合提供側のプライバシー集合の隠し関数の値を計算するステップと、摂動数値（ｐｅｒｔｕｒｂａｔｉｏｎ ｎｕｍｂｅｒ）により共通集合提供側のプライバシー集合の隠し関数の値をランダム化処理するステップと、共通集合提供側のプライバシー集合の隠し関数の値のランダム化処理結果と共通集合提供側のプライバシー集合の暗号文とを加算し、共通集合提供側のプライバシー集合の暗号文中の各要素に対応するランダムセキュリティ関数値を得るステップと、を含む。

【0048】

本実施例では、隠し関数はローカルのプライバシー集合及びラグランジュ補間法に基づいて構築される多項式関数であってもよい。具体的にはどのように多項式関数を構築するか及びその技術的効果について、図３の対応する実施例のステップ３０１の関連説明を参照でき、ここではその説明を省略する。

【0049】

本実施例では、ランダムセキュリティ関数ｅｎｃＴ_ｊ＝ｒ＊ｅｎｃＦ（ｙ_ｊ）＋ｅｎｃ＿ｙ_ｊを提供する。ここで、共通集合提供側は公開鍵を使用してローカルのプライバシー集合ＳｅｔＢを暗号化して暗号文ｅｎｃ＿ｙ_ｊを得たが、ｅｎｃＦ（ｙ_ｊ）は共通集合提供側のプライバシー集合の隠し関数の値である。好ましくは、共通集合提供側は共通集合要求側から受信されたパラメータ集合ＳｅｔＰ＝｛ｅｎｃ＿ａ_０，ｅｎｃ＿ａ_１，ｅｎｃ＿ａ_２，ｅｎｃ＿ａ_３，…，ｅｎｃ＿ａ_ｎ｝及びローカルのプライバシー集合ＳｅｔＢ＝｛ｙ_１，ｙ_２，ｙ_３，…，ｙ_ｍ｝を、隠し関数とした多項式関数ｆ（ｘ）＝（ｘ_１－ｘ）＊（ｘ_２－ｘ）＊…＊（ｘ_ｎ－ｘ）＝ａ_０＋ａ_１ｘ＋ａ_２ｘ^２＋ａ_３ｘ^３＋…＋ａ_ｎｘ^ｎに代入する。集合ＳｅｔＢ中の各要素の隠し関数の値ｅｎｃＦ（ｙ_ｊ）＝ｅｎｃ＿ａ_０＋ｅｎｃ＿ａ_１ｙ_ｊ＋ｅｎｃ＿ａ_２ｙ_ｊ ^２＋…＋ｅｎｃ＿ａ_ｎｙ_ｊ ^ｎ（１≦ｊ≦ｍ）を計算し、集合ＳｅｔＢ中の要素が共通要素である場合、該要素の隠し関数の値ｅｎｃＦ（ｙ_ｊ）が０に等しい。共通集合提供側はローカルで１つの摂動数値ｒをさらにランダムに生成し、摂動数値ｒとｅｎｃＦ（ｙ_ｊ）とを乗算し、このようにして、集合ＳｅｔＢ中の非共通要素の隠し関数の値に対するランダム化処理を実現できる。本実施例に係るランダムセキュリティ関数によって、ＳｅｔＢ中の非共通要素に対してセキュリティ保護を行うことができる。

【0050】

１つのオプション的な実施例では、まず、隠し関数ｆ_１を使用して共通集合提供側のプライバシー集合ＳｅｔＢに対してマッピング保護を行ってもよい。例示的には、共通集合提供側はローカルのプライバシー集合ＳｅｔＢ＝｛ｙ_１，ｙ_２，ｙ_３，…，ｙ_ｍ｝（ここで、ｍは正の整数）中の各要素を隠し関数ｆ_１に代入し、それによってパラメータ集合Ｓｅｔ＿ｐ＝｛ｂ０，ｂ１，ｂ２，ｂ３，…，ｂｎ｝（ここで、ｎは正の整数）を構築し、その後、公開鍵を使用してパラメータ集合Ｓｅｔ＿ｐを暗号化して暗号文ｅｎｃ＿ｂ_ｊを得る。得られた暗号文ｅｎｃ＿ｂ_ｊを上記ランダムセキュリティ関数ｅｎｃＴ_ｊ＝ｒ＊ｅｎｃＦ（ｙ_ｊ）＋ｅｎｃ＿ｂ_ｊに代入する。共通集合提供側は公開鍵を使用してローカルのプライバシー集合ＳｅｔＢを直接暗号化すると、ローカルのオリジナル情報を第三者に漏洩するリスクが存在する可能性がある。隠し関数によって共通集合提供側のプライバシー集合をマッピングすることによって、さらに共通集合提供側のオリジナル情報を第三者への漏洩から保護できる。続いて、図５に示すように、理解を容易にするために、図５は本出願に係るプライバシー集合の共通部分を取得する方法の１つの応用シーンの模式図を示す。

【0051】

図５に示すように、本出願に係るプライバシー集合の共通部分を取得する方法は以下のステップ１～ステップ８を含む。

【0052】

１．共通集合要求側Ａはローカルで準同型暗号化（Ｐａｉｌｌｉｅｒ）アルゴリズムの公開鍵及び秘密鍵を生成する。
２．Ａはローカルのプライバシー集合ＳｅｔＡ＝｛ｘ_１，ｘ_２，ｘ_３，…，ｘ_ｎ｝及びラグランジュ補間法に基づいて、多項式関数ｆ（ｘ）＝（ｘ_１－ｘ）＊（ｘ_２－ｘ）＊…＊（ｘ_ｎ－ｘ）＝ａ_０＋ａ_１ｘ＋ａ_２ｘ^２＋ａ_３ｘ^３＋…＋ａ_ｎｘ^ｎを構築する。
３．Ａはローカルの公開鍵を使用して、多項式の係数ａ_０、ａ_１、ａ_２、ａ_３、…、ａ_ｎを暗号化し、暗号文１を生成し、暗号文１及び公開鍵を共通集合提供側Ｂに提供する。
４．Ｂは公開鍵及び暗号文１を受信する。
５．Ｂのローカルの集合ＳｅｔＢ要素に対して、準同型暗号化特性を利用して、ＳｅｔＢの要素ごとに、暗号文１の情報を使用して関数値ｅｎｃＦ（ｙ_ｊ）＝ｅｎｃ＿ａ_０＋ｅｎｃ＿ａ_１ｙ_ｊ＋ｅｎｃ＿ａ_２ｙ_ｊ ^２＋…＋ｅｎｃ＿ａ_ｎｙ_ｊ ^ｎを計算する。
６．Ｂはローカルで１つの摂動数値ｒをランダムに生成し、ｅｎｃＴ_ｊ＝ｒ＊ｅｎｃＦ（ｙ_ｊ）＋ｅｎｃ＿ｙ_ｊによって暗号文２を計算する。
７．ｍ個の暗号文値を含む結果暗号文２をＡに送信する。
８．Ａはローカルで秘密鍵を使用して暗号文２を復号し、要素がＳｅｔＡに属する場合、該要素が共通部分であることを示し、乱数である場合、該要素がＳｅｔＡとＳｅｔＢとの共通部分ではないことを示す。

【0053】

さらに図６に示すように、上記各図に示される方法の実現として、本出願は共通集合要求側がプライバシー集合の共通部分を取得する装置の一実施例を提供し、該装置実施例は図２に示される方法実施例に対応し、該装置は具体的には、様々な電子機器に適用できる。

【0054】

図６に示すように、本実施例に係る共通集合要求側がプライバシー集合の共通部分を取得する装置６００は、準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化し、共通集合要求側の暗号文、暗号文関数、公開鍵及び秘密鍵を生成するように構成される暗号化モジュール６０１と、共通集合要求側の暗号文、暗号文関数、公開鍵を共通集合提供側に提供するように構成される提供モジュール６０２と、共通集合提供側から共通集合提供側のプライバシー集合の復号すべき関数値を受信するように構成される受信モジュール６０３であって、共通集合提供側のプライバシー集合の復号すべき関数値は、共通集合提供側によって公開鍵と、共通集合提供側のプライバシー集合と、ランダムセキュリティ関数とに基づいて得られ、ランダムセキュリティ関数は共通集合提供側のプライバシー集合中の非共通要素をランダム化処理することに用いられる受信モジュール６０３と、秘密鍵を使用して共通集合提供側のプライバシー集合の復号すべき関数値を復号し、共通集合要求側のプライバシー集合と共通集合提供側のプライバシー集合との共通要素を得るように構成される復号モジュール６０４と、を含む。

【0055】

本実施例では、共通集合要求側がプライバシー集合の共通部分を取得する装置において、暗号化モジュール６０１、提供モジュール６０２、受信モジュール６０３、復号モジュール６０４の具体的な処理及びその技術的効果について、それぞれ図２の対応する実施例のステップ２０１～２０４の関連説明を参照でき、ここではその説明を省略する。

【0056】

本実施例のいくつかのオプション的な実施形態では、暗号化モジュールはさらに、共通集合要求側のプライバシー集合及び隠し関数に基づいて、パラメータ集合を構築するステップであって、隠し関数は共通集合要求側のプライバシー集合に対してマッピング保護を行うことに用いられ、パラメータ集合中の要素情報は共通集合要求側のプライバシー集合の要素情報を隠している、ステップと、公開鍵を使用して前記パラメータ集合を暗号化し、パラメータ集合の暗号文値集合を生成するステップであって、暗号文値集合の要素情報は共通集合要求側の暗号文であるステップと、を行うように構成される。

【0057】

本実施例のいくつかのオプション的な実施形態では、隠し関数は共通集合要求側のプライバシー集合及びラグランジュ補間法に基づいて構築された多項式関数である。

【0058】

さらに図７に示すように、上記各図に示される方法の実現として、本出願は共通集合提供側がプライバシー集合の共通部分を取得する装置の一実施例を提供し、該装置実施例は図４に示される方法実施例に対応し、該装置は具体的には様々な電子機器に適用できる。

【0059】

図７に示すように、本実施例に係る共通集合提供側がプライバシー集合の共通部分を取得する装置７００は、共通集合要求側から暗号文、暗号文関数、公開鍵を受信するように構成される受信モジュール７０１であって、暗号文、暗号文関数、公開鍵は共通集合要求側が準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化することによって得られる受信モジュール７０１と、共通集合提供側のプライバシー集合中の各要素を暗号文関数に代入し、各要素の暗号文関数値を計算し、共通集合提供側のプライバシー集合中のある要素の暗号文関数値が０に等しい場合、該要素が共通集合提供側のプライバシー集合と共通集合要求側のプライバシー集合との共通部分であるように構成される復号モジュール７０２と、を含む。

【0060】

本実施例では、共通集合提供側がプライバシー集合の共通部分を取得する装置において、受信モジュール７０１、復号モジュール７０２の具体的な処理及びその技術的効果について、それぞれ図４の対応する実施例のステップ４０１～４０２の関連説明を参照でき、ここではその説明を省略する。

【0061】

本実施例のいくつかのオプション的な実施形態では、該装置はさらに、共通集合要求側から受信された公開鍵に基づいて共通集合提供側のプライバシー集合を暗号化し、共通集合提供側のプライバシー集合の暗号文を生成するように構成される暗号化モジュールと、ランダムセキュリティ関数に基づいて共通集合提供側のプライバシー集合の暗号文中の各要素に対応するランダムセキュリティ関数値を計算するように構成されるランダム化モジュールであって、ランダムセキュリティ関数は共通集合提供側のプライバシー集合中の非共通要素の暗号文に対応するランダムセキュリティ関数値をランダム化処理することに用いられる、ランダム化モジュールと、共通集合提供側のプライバシー集合中の各要素に対応するランダムセキュリティ関数値を共通集合要求側に提供するように構成される提供モジュールと、を含む。

【0062】

本実施例のいくつかのオプション的な実施形態では、暗号化モジュールはさらに、共通集合提供側のプライバシー集合及び隠し関数に基づいて、パラメータ集合を構築するステップであって、隠し関数は共通集合提供側のプライバシー集合に対してマッピング保護を行うことに用いられ、パラメータ集合中の要素情報は共通集合提供側のプライバシー集合の要素情報を隠している、ステップと、公開鍵を使用してパラメータ集合を暗号化し、パラメータ集合の暗号文値集合を生成するステップであって、暗号文値集合の要素情報は共通集合提供側のプライバシー集合の暗号文であるステップと、を行うように構成される。

【0063】

本実施例のいくつかのオプション的な実施形態では、ランダム化モジュールはさらに、共通集合要求側によって構築されたパラメータ集合及び隠し関数に基づいて、共通集合提供側のプライバシー集合の隠し関数の値を計算するステップであって、隠し関数は共通集合要求側のプライバシー集合に対してマッピング保護を行うことに用いられるステップと、摂動数値により共通集合提供側のプライバシー集合の隠し関数の値をランダム化処理するステップと、共通集合提供側のプライバシー集合の隠し関数の値のランダム化処理結果と共通集合提供側のプライバシー集合の暗号文とを加算し、共通集合提供側のプライバシー集合の暗号文中の各要素に対応するランダムセキュリティ関数値を得るステップと、を行うように構成される。

【0064】

本実施例のいくつかのオプション的な実施形態では、隠し関数はローカルプライバシー集合及びラグランジュ補間法に基づいて構築された多項式関数である。

【0065】

本出願の実施例によれば、本出願はさらに電子機器及び読み取り可能な記憶媒体を提供する。

【0066】

図８に示すように、本出願の実施例に係るプライバシー集合の共通部分を取得する方法の電子機器のブロック図である。電子機器は、たとえば、ラップトップコンピュータ、デスクトップコンピュータ、ワークステーション、パーソナルデジタルアシスタント、サーバ、ブレードサーバ、メインフレームコンピュータ、及びその他の適切なコンピュータなど、様々な形式のデジタルコンピュータを指すことを意図している。電子機器は、たとえば、パーソナルデジタルアシスタント、携帯電話、スマートフォン、ウェアラブルデバイス、及びその他の類似のコンピューティング装置など、様々な形式のモバイルデバイスを示してもよい。本明細書に示されているコンポーネント、それらの接続と関係、及びそれらの機能は単なる例であるが、本明細書の説明及び／又は要求される本出願の実現を制限する意図はしない。

【0067】

図８に示すように、該電子機器は１つ又は複数のプロセッサ８０１、メモリ８０２、及び高速インターフェースと低速インターフェースを含む、様々なコンポーネントを接続するためのインターフェースを含む。各コンポーネントは、異なるバスを介して互いに接続され、共通のマザーボードに取り付けられ、又は必要に応じて他の方式で取り付けられ得る。プロセッサは電子機器内で実行される指令を処理でき、この指令には、メモリ内に記憶される又はメモリ上に記憶されて外部入出力装置（たとえば、インターフェースに結合された表示装置など）にＧＵＩのグラフィック情報を表示する指令が含まれる。他の実施形態では、複数のプロセッサ及び／又は複数のバスを、必要に応じて、複数のメモリ及び複数のメモリとともに使用することができる。同様に、複数の電子機器を接続することができ、各機器は必要な動作の一部（たとえば、サーバアレイ、ブレードサーバのグループ、又はマルチプロセッサシステムとして）を提供する。図８では、１つのプロセッサ８０１の場合が例示されている。

【0068】

メモリ８０２は、本出願に係る非一時的なコンピュータ読み取り可能な記憶媒体である。前記メモリは、本出願に係るプライバシー集合の共通部分を取得する方法を前記少なくとも１つのプロセッサに実行させるように、少なくとも１つのプロセッサによって実行可能な指令を記憶している。本出願の非一時的なコンピュータ読み取り可能な記憶媒体は、本出願に係るプライバシー集合の共通部分を取得する方法をコンピュータに実行させるためのコンピュータ指令を記憶している。

【0069】

非一時的なコンピュータ読み取り可能な記憶媒体としてのメモリ８０２は、非一時的なソフトウェアプログラム、非一時的なコンピュータ実行可能なプログラム及びモジュール、たとえば、本出願の実施例におけるプライバシー集合の共通部分を取得する方法に対応するプログラム指令／モジュール（たとえば、図６に示される暗号化モジュール６０１、提供モジュール６０２、受信モジュール６０３及び復号モジュール６０４、またたとえば、図７に示される受信モジュール７０１、復号モジュール７０２）を記憶することができる。プロセッサ８０１はメモリ８０２に記憶された非一時的なソフトウェアプログラム、指令、及びモジュールを実行することによって、サーバの様々な機能アプリケーション及びデータ処理を実行し、すなわち、上記方法実施例におけるプライバシー集合の共通部分を取得する方法を実現する。

【0070】

メモリ８０２は、プログラム記憶領域及びデータ記憶領域を含むことができ、プログラム記憶領域は、オペレーティングシステム、及び少なくとも１つの機能に必要なアプリケーションプログラムを記憶し、データ記憶領域は、プライバシー集合の共通部分を取得する方法を実行する電子機器の使用に伴って作成されたデータなどを記憶する。また、メモリ８０２は、高速ランダムアクセスメモリを含み、さらに、たとえば、少なくとも１つの磁気ディスクストレージデバイス、フラッシュメモリデバイス、又は他の非一時的なソリッドステートストレージデバイスなどの非一時的なメモリを含んでもよい。いくつかの実施例では、メモリ８０２は、プロセッサ８０１に対して遠隔的に設置されるメモリを選択的に含んでもよく、これらの遠隔メモリは、ネットワークを介してプライバシー集合の共通部分を取得する方法の電子機器に接続され得る。上記ネットワークの例には、インターネット、企業イントラネット、ローカルエリアネットワーク、モバイル通信ネットワーク、及びそれらの組み合わせが含まれるが、これらに限定されない。

【0071】

プライバシー集合共通部分を取得する方法の電子機器はさらに入力装置８０３及び出力装置８０４を含んでもよい。プロセッサ８０１、メモリ８０２、入力装置８０３及び出力装置８０４はバス又はその他の方式で接続してもよく、図８には、バスによる接続が例示されている。

【0072】

入力装置８０３は、入力される数字又はキャラクター情報を受信すること、プライバシー集合の共通部分を取得する方法の電子機器、たとえば、タッチパネル、キーパッド、マウス、トラックパッド、タッチパッド、ポインタ、１つ又は複数のマウスボタン、トラックボール、ジョイスティックなどの入力装置のユーザ設定及び機能制御に関連するキー信号入力を生成することができる。出力装置８０４は、表示装置、補助照明装置（たとえば、ＬＥＤ）、触覚フィードバック装置（たとえば、振動モータ）などを含む。この表示装置は、液晶ディスプレイ（ＬＣＤ）、発光ダイオード（ＬＥＤ）ディスプレイ、及びプラズマディスプレイを含むが、これらに限定されない。いくつかの実施形態では、表示装置はタッチスクリーンであり得る。

【0073】

ここで説明するシステム及び技術の様々な実施形態は、デジタル電子回路システム、集積回路システム、特定用途向けＡＳＭＣ（特定用途向け集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、及び／又はそれらの組み合わせにおいて実現することができる。これらの様々な実施形態は、１つ又は複数のコンピュータプログラムにおいて実施され、この１つ又は複数のコンピュータプログラムは、少なくとも１つのプログラム可能なプロセッサを含むプログラム可能なシステムで実行及び／又は解釈され得、このプログラム可能なプロセッサは専用又は汎用のプログラム可能なプロセッサであってもよく、ストレージシステム、少なくとも１つの入力装置、及び少なくとも１つの出力装置からデータ及び指令を受信し、データ及び指令をこのストレージシステム、少なくとも１つの入力装置、及び少なくとも１つの出力装置に送信することができる。

【0074】

これらのコンピューティングプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、又はコードとも呼ばれる）には、プログラム可能なプロセッサの機械命令が含まれ、ハイレベルプロセス及び／又はオブジェクト指向のプログラミング言語、及び／又はアセンブリ／機械語を用いてこれらのコンピューティングプログラムを実施できる。たとえば、本明細書で使用される「機械読み取り可能な媒体」及び「コンピュータ読み取り可能な媒体」という用語は、機械命令及び／又はデータをプログラム可能なプロセッサの任意のコンピュータプログラム製品、機器、及び／又は装置（たとえば、磁気ディスク、光ディスク、メモリ、プログラマブルロジック機器（ＰＬＤ））に提供するものを指し、機械読み取り可能な信号としての機械命令を受信するための機械読み取り可能な媒体を含む。「機械読み取り可能な信号」という用語は、プログラム可能なプロセッサに機械命令及び／又はデータを提供するために使用される任意の信号を指す。

【0075】

ユーザとインタラクションすることができるように、ここで説明するシステム及び技術をコンピュータに実施することができ、このコンピュータは、ユーザに情報を表示するための表示装置（たとえば、ＣＲＴ（陰極線管）又はＬＣＤ（液晶ディスプレイ）モニター）、ユーザがコンピュータに入力することを可能とするキーボード及びポインティング装置（たとえば、マウスやトラックボール）を有する。他の種類の装置も、ユーザとのインタラクションを提供することができ、たとえば、ユーザに提供するフィードバックは、任意の形式の感覚フィードバック（たとえば、視覚的フィードバック、聴覚的フィードバック、又は触覚的フィードバック）であってもよく、そして、ユーザからの入力は、任意の形式（音響入力、音声入力、又は触覚入力を含む）で受信できる。

【0076】

ここで説明するシステム及び技術は、バックエンドコンポーネントを含むコンピューティングシステム（たとえば、データサーバとして）、又はミドルウェアコンポーネントを含むコンピューティングシステム（たとえば、アプリケーションサーバ）、又はフロントエンドコンポーネントを含むコンピューティングシステム（たとえば、グラフィカルユーザインターフェース又はＷＥＢブラウザーを備えたユーザコンピュータが挙げられ、ユーザはこのグラフィカルユーザインターフェース又はこのＷＥＢブラウザーを介してここで説明するシステム及び技術の実施形態とインタラクションすることができる）、又はこのようなバックエンドコンポーネント、ミドルウェアコンポーネント、又はフロントエンドコンポーネントの任意の組み合わせを含むコンピューティングシステムにおいて実施できる。システムのコンポーネントは、任意の形式又は媒体のデジタルデータ通信（たとえば、通信ネットワーク）を介して相互に接続できる。通信ネットワークの例には、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、及びインターネットが含まれる。

【0077】

コンピュータシステムには、クライアントとサーバを含むことができる。クライアントとサーバは通常、互いに遠く離れており、通信ネットワークを介して互いにインタラクションするのが一般的である。クライアントとサーバの関係は、対応するコンピュータで実行され、互いにクライアント－サーバの関係を持つコンピュータプログラムによって生成される。

【0078】

本出願の実施例の技術案によれば、まず、準同型暗号化アルゴリズムを使用して共通集合要求側のプライバシー集合を暗号化し、共通集合要求側暗号文、暗号文関数、公開鍵及び秘密鍵を生成し、次に、前記共通集合要求側暗号文、暗号文関数、公開鍵を共通集合提供側に提供し、その後、共通集合提供側は前記公開鍵、前記共通集合提供側のプライバシー集合及びランダムセキュリティ関数に基づいて共通集合提供側のプライバシー集合の復号すべき関数値を得て、前記ランダムセキュリティ関数は共通集合提供側のプライバシー集合中の非共通要素をランダム化処理することに用いられ、最後に、前記秘密鍵を使用して前記共通集合提供側のプライバシー集合の復号すべき関数値を復号し、前記共通集合要求側のプライバシー集合と共通集合提供側のプライバシー集合との共通要素を得て、それによって準正直モデルを実現するとともに、暗号化アルゴリズムの部分準同型特性を利用し、双方のプライバシー集合情報を漏洩から保護するうえに、共通集合要求側がオフラインで共通部分の結果を求めることを確保することができる。

【0079】

なお、上記の様々な形式のプロセスを用いて、ステップを改めて並べ替えたり、追加したり、削除したりすることができる。たとえば、本出願に記載の各ステップは、本出願に開示される技術案の所望の結果が達成できる限り、並行して実施しても、順次実施しても、異なる順序で実施してもよく、本明細書では、それについて限定しない。

【0080】

上記特定実施形態は、本出願の特許範囲に対する制限を構成するものではない。当業者にとって明らかなように、設計要件及び他の要因に応じて、様々な修正、組み合わせ、副次的な組み合わせ、及び置換を行うことができる。本出願の精神及び原則の範囲内で行われた修正、同等の置換、及び改良などであれば、本出願の特許範囲に含まれるものとする。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【外国語明細書】

Ｔｉｔｌｅ ｏｆ Ｉｎｖｅｎｔｉｏｎ

Ｆｉｇｕｒｅ １

Ｆｉｇｕｒｅ ２

Ｆｉｇｕｒｅ ３

Ｆｉｇｕｒｅ ４

Ｆｉｇｕｒｅ ５

Ｆｉｇｕｒｅ ６

Ｆｉｇｕｒｅ ７

Ｆｉｇｕｒｅ ８