[发明专利]一种基于五粒子簇态的隐私比较方法

说明书

本发明公开了一种灵活的基于五粒子簇态的隐私比较协议，半可信第三方TP随机选择|Ψ₅>态或|Ф₅>态制备一个有序的五粒子簇态序列；TP制备探测光子随机处于态|0>,|1>,|+>,|‑>；TP公布最初制备的簇态序列中的每个簇态是|Ψ₅>态还是|Ф₅>态；分别计算X_A^*＝X_A⊕K_A,X_B^*＝X_B⊕K_B,X_C^*＝X_C⊕K_C和X_D^*＝X_D⊕K_D；Al ice根据规则，将X_A^*转换为粒子序列S_A^*；Bob和Di ck分别公布C_AB(C_AB＝X_B^*⊕X_A^*)和C_CD(C_CD＝X_D^*⊕X_C^*)；TP比较隐私是否相等。本发明的协议更灵活更高效，不仅可以同时比较两对用户的隐私，也可以只比较两个用户的隐私。与Chang等人的多用户隐私比较协议相比，本发明的协议在约束更少，更合理的半可信第三方条件下，也很安全，半可信第三方无法获取用户的任何隐私信息。

技术领域

本发明属于数据通信领域。

背景技术

当今时代，数据通信无处不在，安全和隐私的问题已经提升到了前所未有的高度。密码是公共环境下保证数据安全的方法。经典密码系统和量子密码都能够解决安全性的问题。然而，后者则表现出了更高的安全性的优势，因为物理理论保证了它的强大的安全基础。因此，量子密码已经吸引了大量的注意力。

在分布式计算中，通常，一组相互不信任的用户要执行正确的分布式计算，却不泄漏各自的秘密输入。安全多方计算就是一个这一类的应用，也就是说，一些用户想要进行安全多方运算，该运算需要各方秘密输入信息，但是最终各方只知道运算的结果，却无法知道其他用户的秘密输入信息。Yao等人提出的百万富翁问题是一个典型的两方计算问题，两个百万富翁想要比较哪个更富有一些，但是却不想泄露各自的财产数目。后来Boudot等人扩展了百万富翁问题，并且提出了一个判定两个富翁是否同样富有的协议。设想，两个百万富翁想要知道他们是否恰好拥有同样多的财富(即同样富有)，但却不想通过公布财富的方式来得到结果，也就是说他们不想让包括对方在内的任何人知道他们到底有多少财富，这个问题就被称为“隐私比较”或“隐私是否相等的比较”，它是安全多方计算的一个分支，并且近年来吸引了大量的注意。然而，Lo等人指出在一个两方用户的场景下的隐私比较是不安全的。因此，想要成功实现安全的隐私比较，一些额外的假设需要被考虑进去，比如半可信的第三方TP。