摘要

安全多方排序问题是保护用户隐私的安全多方计算中最为重要的核心问题之一。针对传统多方排序安全性低、易被窃取的问题,提出了一种在半诚实模型下的安全多方量子排序协议,该协议中各方基于量子傅立叶变换求和的方式参与计算,在保密数值不被泄露的基础上获取排名。通过IBM提供的量子计算模拟器,对协议的正确性进行了实验验证,并对协议的安全性进行了理论分析。协议不仅为现有的量子排序提供了新思路,而且很好地兼顾了公平性、有效性以及安全性。