[发明专利]可验证的分布式隐私数据比较与排序方法

说明书

技术领域

本发明涉及网络技术领域，特别涉及一种可验证的分布式隐私数据比较与排序方法。

背景技术

在各种数据相关的应用中常常都会使用到数据大小比较和排序操作。随着现代信息技术的发展，很多数据的存储已经不再是中心式的存储方式，而是分布在多个客户端上。比如传感器网络中节点采集到的感知数据和网络数据则分布在各个传感器节点上；移动社交网络中的数据则分布在各个用户的手机上；分布式数据库中的数据都分别存储在多个服务器上等。如何对分布在不同客户端上的数据进行实时的比较和如何对多个客户端上的数据进行排序是一个具有挑战性的题目。目前已经有大量的分布式计算方法的提出来解决这个问题，这些方法普遍关注于计算和通信的开销，旨在提高计算的效率，却忽略了对数据隐私的保护。

实际上在很多应用中的数据是一种隐私，具有敏感性需要得到保护，这些数据客户端并不愿意将自己的数据暴露给任何查询者或者其他客户端，例如在很多安全传感器网络和移动社交网络中，每个传感器或者手机上的数据都需要得到保护，不能向外界暴露。在隐私问题日益严重的现在，人们提出了需要在完全不暴露客户端隐私数据的情况下，对分布式的隐私数据进行比较和排序操作。

传统的安全多方计算方法计算开销都非常大，尤其是在计算资源受限的移动设备上几乎无法进行，使得它们在如传感网，移动社交网络等很多场景下都难以得到实际应用。并且所有相关的解决方案都将重点放在了隐私保护，保证数据不被泄露，而忽略了运算输入和结果的可验证性。采用这些方法的查询得到的比较和排序结果的正确性都建立在客户端诚实地执行该方法的假设上。实际上，恶意客户端很容易伪造其输入输出数据而导致错误的比较和排序结果，但是传统的方法却很难对这样的情况进行验证和发现。这样无法验证的计算方法显然无法满足大量安全性较高的应用的需要。以此，我们急需一种在不可信的环境中的可验证的分布式隐私数据比较和排序的方法，并且这个方法同样需要以较低的计算和和通信开销保证其在大量的移动计算设备和应用场景上能高效发挥作用。

发明内容

本发明的目的旨在至少解决上述的技术缺陷之一。

为此，本发明的目的在于提出一种可验证的分布式隐私数据比较与排序方法。

为达到上述目的，本发明的实施例提出一种可验证的分布式隐私数据比较与排序方法，包括以下步骤：S1：第三方认证服务器分别为每个客户端分配相应的公钥和私钥，对存储在每个客户端的隐私数据进行验证，并通过所述公钥和私钥对每个客户端的隐私数据进行加密和签名，以形成每个客户端的对应证书。对应证书中包括加密的隐私数据；S2：每个客户端从所述第三方认证服务器获取对应的所述公钥和私钥；S3：查询客户端将所有参与排序的客户端两两分组，并根据所述对应证书比较所述每个分组内部两个客户端隐私数据的大小，以得到每个分组隐私数据的比较结果；S4：根据所述对应证书验证每个分组的比较结果；S5：通过归并排序的方法对每个分组的有效比较结果重新进行分组，并重复步骤S3和步骤S4，以得到所有客户端隐私数据的排序结果。

在本发明的一个实施例中，所述对应证书中包括所述加密后的隐私数据。

在本发明的一个实施例中，所述查询客户端通过所述对应证书中所包含的加密后的隐私数据判断所述隐私数据的有效性

在本发明的一个实施例中，所述查询客户端比较每个分组中两个加密隐私数据的大小，并验证比较结果。

根据本发明实施例的方法，保证了数据的隐私，保证了所有客户端无法伪造虚假数据或造假提高了隐私数据的可靠性。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为根据本发明一个实施例的可验证的分布式隐私数据比较与排序方法的流程图。

具体实施方式

下面详细描述本发明的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。

图1为根据本发明一个实施例的可验证的分布式隐私数据比较与排序方法的流程图。如图1所示，根据本发明实施例的可验证的分布式隐私数据比较与排序方法，包括以下步骤：