[发明专利]一种全同态加密检索的方法和系统

权利要求书

1.一种全同态加密检索的方法，其特征在于，包括：

数据提供方对与待检索字相对应的数据信息集进行数据拆分；

数据提供方对拆分后的多段数据进行全同态加密的检索，并将查询结果返回给信息查询方。

2.根据权利要求1所述的全同态加密检索的方法，其特征在于，还包括：

在数据提供方进行数据拆分之前，信息查询方利用自己的公钥对检索关键字进行加密，生成加密数据，然后将所述加密数据以及所述公钥发送给数据提供方，其中所述加密为全同态加密；

信息查询方获取到数据提供方发送的查询结果后，利用自己的私钥进行解密，得到最终的检索结果。

3.根据权利要求2所述的全同态加密检索的方法，其特征在于，

所述数据信息集合包括：检索关键字，以及与所述检索关键字对应的数据信息。

4.根据权利要求3所述的全同态加密检索的方法，其特征在于，数据拆分的方法为：如果检索关键字对应的数据信息的数据大小大于某一阈值，即对该数据信息进行拆分，将该数据信息划分为多段数据。

5.根据权利要求4所述的全同态加密检索的方法，其特征在于，全同态加密检索包括：

1)数据提供方收到加密数据和信息查询方的公钥后，利用公钥对检索关键字以及数据信息的分段数据进行加密，生成E_Ui＝Enc(U_i，pk)，E_dik＝Enc(d_ik,pk)，其中，d_ik进表示分段数据，U_i表示检索关键字，pk表示信息查询方公钥，Ex表示加密数据，

2)数据提供方使用如下公式进行全同态加密的检索，将查询结果返回给信息查询方，

其中函数F具有如下特性：F(Enc(a),Enc(b))满足当a等于b时，F(Enc(a),Enc(b))的结果为Enc(1)，否则结果为Enc(0)；其中，全同态加密满足下列公式：

Enc(0)×Enc(dik)＝Enc(0×dik)＝Enc(0)

Enc(1)×Enc(dik)＝Enc(1×dik)＝Enc(1)

6.根据权利要求5所述的全同态加密检索的方法，其特征在于，还包括：

信息查询方获取到查询结果后，利用私钥进行解密，得到检索结果R’＝Dec(sk,R)，其中sk为信息查询方的私钥，全同态加密函数Enc和解密函数Dec满足等式Dec(sk,Enc(pk,U_i))＝U_i。

7.一种全同态加密检索的系统，其特征在于，包括：

数据拆分模块，其对与待检索字相对应的数据信息集进行数据拆分；

检索模块，对数据拆分模块拆分后的多段数据进行全同态加密的检索，并将查询结果返回给信息查询方。

8.根据权利要求7所述的全同态加密检索的系统，其特征在于，包括：

所述数据信息集合包括：检索关键字，以及与所述检索关键字对应的数据信息；如果检索关键字对应的数据信息的数据大小大于某一阈值，数据拆分模块对该数据信息进行拆分，将该数据信息划分为多段数据。

9.根据权利要求8所述的全同态加密检索的系统，其特征在于，包括：

数据拆分模块接收的信息查询方的检索数据为加密的，信息查询方利用自己的公钥对检索关键字进行加密，生成加密数据，然后将所述加密数据以及所述公钥发送给数据拆分模块，其中所述加密为全同态加密。

10.根据权利要求9所述的全同态加密检索的系统，其特征在于，检索模块通过如下步骤进行检索：

1)收到加密数据和信息查询方的公钥后，利用公钥对检索关键字以及数据信息的分段数据进行加密，生成E_Ui＝Enc(U_i，pk)，E_dik＝Enc(d_ik,pk)，其中，d_ik进表示分段数据，U_i表示检索关键字，pk表示信息查询方公钥，Ex表示加密数据，

2)使用如下公式进行全同态加密的检索，将查询结果返回给信息查询方，

其中函数F具有如下特性：F(Enc(a),Enc(b))满足当a等于b时，F(Enc(a),Enc(b))的结果为Enc(1)，否则结果为Enc(0)；其中，全同态加密满足下列公式：

Enc(0)×Enc(dik)＝Enc(0×dik)＝Enc(0)

Enc(1)×Enc(dik)＝Enc(1×dik)＝Enc(1)