发明名称 可验证的分布式隐私数据比较与排序方法
摘要 本发明提出一种可验证的分布式隐私数据比较与排序方法。其中,方法包括:S1:服务器分别为每个客户端分配相应的公钥和私钥,对每个客户端的隐私数据进行验证,并通过公钥和私钥对每个客户端的隐私数据进行加密和签名形成对应证书;S2:每个客户端从服务器获取对应的公钥和私钥;S3:查询客户端将所有客户端两两分组,并根据对应证书比较每个分组内部两个客户端隐私数据的大小得到比较结果;S4:根据对应证书验证每个分组的比较结果;S5:对每个分组的有效比较结果重新进行分组,并重复步骤S3和步骤S4,以得到所有客户端隐私数据的排序结果。根据本发明实施例的方法,保证数据的隐私,并使客户端无法伪造数据或造假,提高了隐私数据的可靠性。
申请公布号 CN103248492A 申请公布日期 2013.08.14
申请号 CN201310195731.1 申请日期 2013.05.23
申请人 清华大学 发明人 张兰;李向阳;刘云浩
分类号 H04L9/32(2006.01)I;H04L29/08(2006.01)I 主分类号 H04L9/32(2006.01)I
代理机构 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人 张大威
主权项 一种可验证的分布式隐私数据比较与排序方法,其特征在于,包括以下步骤:S1:第三方认证服务器分别为每个客户端分配相应的公钥和私钥,对存储在每个客户端的隐私数据进行验证,并通过所述公钥和私钥对每个客户端的隐私数据进行加密和签名,以形成每个客户端的对应证书;S2:每个客户端从所述第三方认证服务器获取对应的所述公钥和私钥;S3:查询客户端将所有参与排序的客户端两两分组,并根据所述对应证书比较所述每个分组内部两个客户端隐私数据的大小,以得到每个分组隐私数据的比较结果;S4:根据所述对应证书验证每个分组的比较结果;S5:通过归并排序的方法对每个分组的有效比较结果重新进行分组,并重复步骤S3和步骤S4,以得到所有客户端隐私数据的排序结果。
地址 100084 北京市海淀区100084-82信箱