发明名称 |
可验证的隐私数据比较与排名查询方法 |
摘要 |
本发明公开了一种可验证的隐私数据比较与排名查询方法,该方法包括步骤:S1系统初始化,对用户的隐私数据v<sub>i</sub>和相关的随机数进行验证和加密,对加密的数据进行签名形成数字证书颁发给用户;S2用户p<sub>1</sub>发送证书给用户p<sub>2</sub>,P<sub>2</sub>对接收的数据进行验证和同态计算,并将结果发送给用户p<sub>1</sub>;S3用户P<sub>1</sub>解密用户p<sub>2</sub>发送的同态计算结果,得到隐私数据的比较结果;S4用户p<sub>1</sub>验证隐私数据的比较结果的正确性;S5针对各用户进行步骤S2-S5,获得各用户的排名。采用本发明的方法能够在保护用户隐私数据的情况下进行比较,并对结果进行验证,保证用户无法输入或对比虚假数据,并且在整个查询过程中无需服务器参与,处理速度快,计算开销小,不受平台限制。 |
申请公布号 |
CN103064931B |
申请公布日期 |
2015.09.30 |
申请号 |
CN201210564553.0 |
申请日期 |
2012.12.21 |
申请人 |
清华大学 |
发明人 |
张兰;李向阳;刘云浩 |
分类号 |
G06F17/30(2006.01)I;H04L9/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
王莹 |
主权项 |
一种可验证的隐私数据比较与排名查询方法,其特征在于,该方法运行的系统中存在可信第三方,所述可信第三方拥有公钥Pk<sub>T</sub>和私钥Sk<sub>T</sub>,该方法包括步骤:S1每个用户连接可信第三方,获取一对公钥Pk<sub>i</sub>和私钥Sk<sub>i</sub>,由可信第三方对用户的隐私数据v<sub>i</sub>和相关的随机数进行验证,使用用户获取的公钥Pk<sub>i</sub>对隐私数据v<sub>i</sub>和相关的随机数进行加密,对加密的数据进行签名形成数字证书颁发给用户;S2用户P<sub>1</sub>发送证书给用户P<sub>2</sub>,用户P<sub>2</sub>对用户P<sub>1</sub>发送的数字证书中加密的数据进行验证和同态计算,并将同态计算的结果发送给用户P<sub>1</sub>;S3用户P<sub>1</sub>解密用户P<sub>2</sub>发送的同态计算结果,得到隐私数据的比较结果;S4用户P<sub>1</sub>验证隐私数据的比较结果的正确性;S5针对各用户进行步骤S2‑S5,获得各用户的排名。 |
地址 |
100084 北京市海淀区清华园北京100084-82信箱 |