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

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

【技术实现步骤摘要】

【技术保护点】
一种可验证的分布式隐私数据比较与排序方法，其特征在于，包括：A、分布式的客户端初始化：定义存储有隐私数据的n个客户端，每个客户端Pi的隐私数据为vi；定义提供服务的可信第三方为PT，PT拥有一对数字签名算法公钥和私钥PkT和SkT；定义Ei(vi，ri)表示使用快速Pailliier加密算法用Pi的公钥Pki对vi进行加密，ri是作为加密算法输入的随机数；客户端Pi向PT发送初始化请求、隐私数据为vi验证请求、一系列随机数{δk}；PT为客户端Pi分配一个唯一标示IDi，采用快速Pail1ier加密系统为Pi生成唯一的公钥和私钥Pki和Ski，在验证隐私数据为vi为合法数据后，使用一系列随机数...

【技术特征摘要】

【专利技术属性】
技术研发人员：张兰，李向阳，刘云浩，
申请(专利权)人：无锡赛思汇智科技有限公司，
类型：发明
国别省市：