一种可验证的分布式隐私数据比较与排序方法及装置

摘要

本发明涉及安全多方计算领域，尤其涉及一种可验证的分布式隐私数据比较与排序方法及装置，该方法通过分布式的客户端初始化、查询者初始化、查询者P_a使用归并排序算法对n个客户端的隐私数据进行排序等步骤，针对数据存储在大量分布式节点上的情况，利用数字签名和半同态加密系统，在整个查询过程中完全采用无中心的方式进行；所有客户端数据均使用客户端公钥进行加密，仅客户端私钥可解密，保证了数据隐私；本发明的验证机制保证所有客户端无法输入虚假数据，也不能对比较和排序结果作假。