[发明专利]安全地计算相似性度量

权利要求书

1.一种安全地计算至少两组数据相似性度量的方法，该方法包括 以下步骤：

获取第一组加密数据和第一组明文数据；

加密第一组明文数据，其中产生了第二组加密数据；

根据第一组加密数据的一部分和第二组加密数据的一部分计算 所述第一和第二组加密数据的相似性度量；

提供一个可公开验证的证明，其证明加密数据组的相似性度量被 正确地计算；

确定相似性度量是否符合预定标准。

2.根据权利要求1的方法，其中所述相似性度量包括汉明距。

3.根据权利要求1或2的方法，其中执行的加密包括同态加密。

4.根据权利要求1的方法，其中应用的数据是从个体的生物特 征中提取出来的。

5.根据权利要求1的方法，其中如果相似性度量低于一个预设 阈值则认为相似性度量符合预定标准。

6.根据权利要求1的方法，其中第一方加密第一组明文数据以 提供第二组加密数据和所述证明，第二方提供第一组加密数据，第一 和第二方通过结合第一和第二组加密数据来计算所述相似性度量。

7.根据权利要求6的方法，其中第一方向第二方提供所述证明。

8.根据权利要求1的方法，其中与公共密钥相应的私人密钥通 过对公共密钥执行对数运算而产生。

9.一种安全地计算至少两组数据相似性度量的系统，该系统包 括：

验证装置(211)，用于获取第一组加密数据；和

认证传感器(208)，用于从个体提取第一组明文数据并加密该 第一组明文数据，以产生第二组加密数据；其中

所述验证装置(211)和所述认证传感器(208)用于共同根据第 一组加密数据的一部分和第二组加密数据的一部分计算所述第一和 第二组加密数据的相似性度量；

所述认证传感器(208)还用于提供证明加密数据组的相似性度 量被正确地计算的可公开验证的证明，并且确定相似性度量是否符合 预定标准。

10.根据权利要求9的系统，其中应用的数据是从个体的生物 特征中提取出来的。

11.根据权利要求10的系统，进一步包括登记传感器(201)， 用于从个体提取第二组生物特征数据并加密该第二组生物特征数据 以产生第一组加密生物特征数据。

12.根据权利要求9的系统，其中验证装置(211)用于通过网 络(210)获取第一组加密数据。

13.根据权利要求9的系统，其中执行的加密包括同态加密。

14.根据权利要求9的系统，其中如果相似性度量低于一个预 设阈值则认为相似性度量符合预定标准。

15.根据权利要求9的系统，进一步进行设定以使得通过对公 共密钥执行对数运算来产生与公共密钥相应的私人密钥。

16.根据权利要求9的系统，其中执行所述相似性度量的共同 计算，其中认证传感器(208)提供该第二组加密数据以及第一和第 二组加密数据的组合，且验证装置(211)提供该第一组加密数据。

17.根据权利要求9的系统，进一步包括对其外包数据的加密 和处理的服务器。