可验证的隐私数据比较与排名查询方法

摘要

本发明公开了一种可验证的隐私数据比较与排名查询方法，该方法包括步骤：S1系统初始化，对用户的隐私数据vi和相关的随机数进行验证和加密，对加密的数据进行签名形成数字证书颁发给用户；S2用户p1发送证书给用户p2，P2对接收的数据进行验证和同态计算，并将结果发送给用户p1；S3用户P1解密用户p2发送的同态计算结果，得到隐私数据的比较结果；S4用户p1验证隐私数据的比较结果的正确性；S5针对各用户进行步骤S2-S5，获得各用户的排名。采用本发明的方法能够在保护用户隐私数据的情况下进行比较，并对结果进行验证，保证用户无法输入或对比虚假数据，并且在整个查询过程中无需服务器参与，处理速度快，计算开销小，不受平台限制。

主权项

一种可验证的隐私数据比较与排名查询方法，其特征在于，该方法运行的系统中存在可信第三方，所述可信第三方拥有公钥PkT和私钥SkT，该方法包括步骤： S1每个用户连接可信第三方，获取一对公钥Pki和私钥Ski，由可信第三方对用户的隐私数据vi和相关的随机数进行验证，使用用户获取的公钥Pki对隐私数据vi和相关的随机数进行加密，对加密的数据进行签名形成数字证书颁发给用户； S2用户P1发送证书给用户P2，用户P2对用户P1发送的数字证书中加密的数据进行验证和同态计算，并将同态计算的结果发送给用户P1； S3用户P1解密用户P2发送的同态计算结果，得到隐私数据的比较结果； S4用户P1验证隐私数据的比较结果的正确性； S5针对各用户进行步骤S2‑S5，获得各用户的排名。