[发明专利]用于数据库查询的同态加密

权利要求书

1.一种计算机实现的方法，其用于对数据库执行查询，其中，所述查询的数值对象被表示为使用加法同态加密确定的密文，并且所述密文包括多个部分，所述多个部分包括至少第一子密文和第二子密文，所述方法包括：

将所述第一子密文和所述第二子密文存储在所述数据库中，其中，所述第一子密文和所述第二子密文是所述密文的部分分量，以使得对所述密文的解密需要至少所述第一子密文和所述第二子密文，所述第一子密文和所述第二子密文在所述数据库中在单独的属性中存储，并且所述第一子密文和所述第二子密文中的每个是基于整个数值来确定的，其中，对所述第二子密文进行确定是独立于对所述第一子密文的确定的；

生成查询，所述查询涉及要对存储在所述数据库中的所述第一子密文和所述第二子密文执行的计算；以及

对所述第一子密文和所述第二子密文执行所述计算以确定针对所述查询的加密答案，而不需要解密所述第一子密文和所述第二子密文。

2.根据权利要求1所述的计算机实现的方法，其中所述加法同态加密也是乘法同态的。

3.根据权利要求1所述的计算机实现的方法，其中所述方法还包括以下步骤：

基于包括一组密钥分量的密钥来确定所述密文，其中在该组密钥分量中的密钥分量的数目等于子密文的数目。

4.根据权利要求3所述的计算机实现的方法，其中所述方法还包括：

基于子密文的数目确定该组密钥分量。

5.根据权利要求3所述的计算机实现的方法，其中所述密钥满足以下等式：

其中，

V是所述数值，

n是子密文的数目，

K(n)是所述密钥，

f_i是所述密钥的第i个函数，且

Value_i是K(n)和V的第i个函数。

6.根据权利要求3所述的计算机实现的方法，其中确定所述密文包括确定满足以下等式的子密文：

其中，

V是所述数值，

n是子密文的数目，

K(n)是所述密钥，

f_i是所述密钥的第i个函数，且

V_i是第i个子密文。

7.根据权利要求3所述的计算机实现的方法，其中确定所述密文包括确定满足以下等式的子密文：

V_i＝Value_i(K(n),V)+Noise_i(K(n),R)

其中，

V是所述数值，

n是子密文的数目，

K(n)是所述密钥，

R是一组随机数，

V_i是第i个子密文，

Value_i是K(n)和V的第i个函数，且

Noise_i是K(n)和R的第i个函数。

8.根据权利要求1所述的计算机实现的方法，其中所述方法包括以下步骤：

通过以下来确定所述密文：针对每一子密文，将第一结果和第二结果相加，其中所述第一结果是基于与该子密文相关联的密钥和所述数值的函数的值，且所述第二结果是基于与该子密文相关联的所述密钥和一个或多个随机数的函数的值。

9.根据权利要求1所述的计算机实现的方法，其中所述方法包括以下步骤：

确定所述密文，其不包括使用取模或地板算术运算。

10.根据权利要求1所述的计算机实现的方法，其中所述方法还包括如下步骤：

确定一组随机数分量；以及

基于该组随机数分量确定所述密文。