[发明专利]矢量保密等同性测试的方法、设备、系统与介质

说明书

一种用于等同性测试的系统，该系统包含包括第一保密数据单元的第一客户端设备、包括第二保密数据单元的第二客户端设备、和服务器。该服务器从第一客户端设备接收与第一保密数据单元相对应的第一混乱数据单元，和从第二客户端设备接收与第二保密数据单元相对应的第二混乱数据单元。该服务器基于第一和第二混乱数据单元进行矢量计算以生成第一和第二混乱数据单元的组合。该服务器将该组合发送给第一客户端设备。该第一客户端设备被配置成基于该组合确定第一保密数据单元是否等于第二保密数据单元。

对相关申请的交叉引用

本申请要求2012年8月6日提交的美国临时专利申请第61/680,208号以及2013年5月31日提交的美国专利申请第No.13/907,783号的优先权，其全部内容通过引用合并于此。

技术领域

本发明的实施例一般涉及相等性测试（equivalence testing），具体涉及使用矢量的相等性测试。

背景技术

相等性测试有许多有用的应用。例如，相等性测试在基于地点的服务中用于确定接近度。为了保护地点隐私，等同性（equality）测试协议利用像公共密钥加密、同态加密(homomorphic encryption)，或密码学原语(cryptographic primitives)那样的昂贵加密方案。

发明内容

一个实施例提供了一种用于等同性测试（equality testing）的系统，该系统包含包括第一保密（private）数据单元的第一客户端设备、包括第二保密数据单元的第二客户端设备、和服务器。该服务器从第一客户端设备接收与第一保密数据单元相对应的第一混乱（obfuscated）数据单元，和从第二客户端设备接收与第二保密数据单元相对应的第二混乱数据单元。该服务器根据第一和第二混乱数据单元进行矢量计算以生成第一和第二混乱数据单元的组合。该服务器将该组合发送给第一客户端设备。该第一客户端设备被配置成根据该组合确定第一保密数据单元是否等于第二保密数据单元。

每个混乱数据单元可以包含矢量单元，并且该组合包含第一和第二混乱数据单元的点积。

每个客户端设备可以被进一步配置成生成与所述客户端设备的保密数据单元相对应的保密矢量单元，并打乱（obfuscate）所述保密矢量单元以便生成与所述客户端设备的保密数据单元相对应的混乱数据单元。

该第一客户端设备可以被进一步配置成当第一保密数据单元等于第二保密数据单元时，确定第二客户端设备在第一客户端设备的附近，而当第一保密数据单元不等于第二保密数据单元时，确定第二客户端设备不在第一客户端设备的附近。

该第一客户端设备和该第二客户端设备可以共享加密密钥。

该第一客户端设备可以通过生成与所述保密矢量单元垂直的随机矢量单元并将随机矢量单元旋转随机转角以生成经旋转的矢量单元，来打乱与第一保密数据单元相对应的保密矢量单元，其中将所述经旋转的矢量单元发送给服务器。

该第二客户端设备可以通过将所述保密矢量单元旋转随机转角以生成经旋转的矢量单元，将所述经旋转的矢量单元按随机值缩放以生成经缩放的矢量单元，并使所述经缩放的矢量单元增加随机矢量单元以生成增加后的 (incremented)矢量单元，来打乱与第二保密数据单元相对应的保密矢量单元，其中将所述增加后的矢量单元发送给服务器。

该第一客户端设备可以被进一步配置成基于所述经旋转的矢量单元和随机矢量单元进行矢量计算以生成所述经旋转的矢量单元和该随机矢量单元的点积，并且确定所述经旋转的矢量单元和该随机矢量单元的点积是否等于从服务器接收的组合。

该第一保密数据单元可以对服务器和第二客户端设备保密，并且该第二保密数据单元可以对服务器和第一客户端设备保密。

对于每个客户端设备，与所述客户端设备的保密数据单元相对应的保密矢量单元可以是实数值矢量。