[发明专利]一种可验证的两方位置距离隐私保护计算方法

说明书

本发明属于隐私保护技术领域，具体涉及一种可验证的两方位置距离隐私保护计算方法，包括如下步骤：设置两个计算方U1和U2的位置坐标，并分别约定生成安全参数：两个计算方U1和U2根据自身位置坐标及安全参数，进行欧式距离保密计算，以得到位置信息，并返回计算结果；两个计算方U1和U2对计算结果进行验证。本方法中参与双方不仅需要对自身数据向量进行隐私保护，同时需要对计算结果进行可验证计算，只有当验证成功时，才能证明双方均在不暴露隐私的前提下发送了真实数据，使得位置距离的计算结果有效；并且本方法非常轻量，只用了同态加密的方法，效率进行了优化，而且没有指数运算，具有实际应用价值。

技术领域

本发明属于隐私保护技术领域，具体涉及一种可验证的两方位置距离隐私保护计算方法。

背景技术

随着数据时代的发展，隐私泄露事件层出不穷，隐私泄露问题受到越来越多的关注，如何在使用数据的同时保障数据的隐私成为安全研究人员的研究重点。为了解决这一问题，安全多方计算技术被提出。两方之间的位置距离信息的隐私保护问题具有重要的应用价值，现有技术通常需要进行坐标间的两方欧式距离安全计算，得出相应的位置距离结果。然而，这没有考虑到，双方间可能作恶的问题，一方渴望得到对方坐标，却不希望对方得到自身正确的反馈结果，如何在隐私保护的前提下，能够在可验证的模型下进行两方位置距离的计算，在得到结果的同时验证结果的正确性，则需要技术手段得以实现。

现已公开的技术中与本专利比较接近的专利为：隐私保护下的向量相似性判断方法(CN106788962A)，本发明涉及隐私保护下的向量相似性判断方法，其中基于向量伸缩变换的隐私保护下的向量相似性判断方法，包括：A、接收两个标准向量x1、x2和待查询向量x3；B、对x1、x2和x3进行伸缩，得到两个标准输出向量L1、L2和待查询输出向量L3；C、设置误差阈值d后，分别计算||L1－L3||和||L2－L3||；D、比较||L1－L3||－||L2－L3||与d的大小关系，确定x3与x1或x2相似。本发明能够在不公开向量每个维度的值的前提下，通过比较向量的模长，高效的判断向量之间的相似性，并且对密文比较的效率和明文比较对比，性能几乎没有下降。但是，该方法存在如下问题：

1)该隐私保护下的向量相似性判断方法，是基于半诚实模型下建立的，并没有对计算结果进行验证。在半诚实模型下，参与方无法篡改或发送虚假结果。而在现实场景中，参与双方往往互不信任，不想让对方得到真实数据，这在实际应用中局限性较大。

2)仅仅通过同态加密比较向量模长来判断向量的相似性，没有真正计算其欧氏距离本身，若计算二者比较后模长相似，则会导致检测结果具有出入，实际应用中局限性较大。

3)除上述两点外，专利CN106788962A只是在隐私保护的基础下比较向量的模长，并没有实际场景的介入，不具备说服力。

发明内容

为了解决上述技术问题，本发明提供一种可验证的两方位置距离隐私保护计算方法。

本发明是这样实现的，提供一种可验证的两方位置距离隐私保护计算方法，包括两个计算方U1和U2，计算方法包括如下步骤：

1)设置两个计算方U1和U2的位置坐标，并分别约定生成安全参数：

2)两个计算方U1和U2根据自身位置坐标及安全参数，进行欧式距离保密计算，以得到位置信息，并返回计算结果；

3)两个计算方U1和U2对计算结果进行验证。

优选的，上述各步骤具体为：

步骤1)中，设置计算方U1的位置坐标为(x1,x2,...,xn)，计算方U2的位置坐标为(y1,y2,...,yn)，两个计算方分别根据Paillier加密算法生成如下安全参数：

计算方U1：私钥sk，随机数rA，哈希函数Hash()；

计算方U2：随机数rB、rC，随机盐值salt；