保密多方量子排序问题的研究鄢.PDF

物理学报摇 粤糟贼葬孕澡赠泽援杂蚤灶援摇 灾燥造援远园袁晕燥援苑 渊圆园员员冤摇 园苑园猿园员 保密多方量子排序问题的研究鄢 覮 刘摇 文 摇 王永滨 渊中国传媒大学计算机学院袁北京摇 员园园园圆源冤 渊圆园员园年苑月圆远 日收到曰圆园员园年员园月员源 日收到修改稿冤 摇 摇 保密多方排序问题用于多方在不泄漏自己保密数值的前提下安全计算出自己保密数值在这灶个数值中的排 名情况袁该问题是保密两方比较问题的扩展问题援本文设计了一个半诚实模型下的基于量子隐式模灶垣 员加法保密 多方量子排序协议袁并且详细地分析了该协议对于多方的安全性援 关键词院保密多方计算袁保密多方排序问题袁量子隐式模灶垣员加法 孕粤悦杂院园猿援远苑援阅凿袁园猿援远苑援粤糟袁园猿援远苑援匀噪 存在一些解决方案援例如在文献咱怨暂中袁利用经典密 员郾 引 言 码中的同态加密体制提出了一个保密多方排序问 题的解决方案曰在文献咱员园暂中袁利用基于离散对数 多方保密计算要解决的问题是院灶个参与方孕 袁 晕孕难解问题的耘造郧葬皂葬造密码体制解决的保密多方 员 孕 袁噎袁孕 各自有一个秘密输入曾 袁曾 袁噎袁曾 袁他们 排序问题曰在文献 咱员员暂中袁利用基于大数分解 晕孕 圆 灶 员 圆 灶 希望在无可信第三方的情况下袁保密计算这些秘密 难解问题的砸杂粤密码体制解决的保密多方排序问 输入的一个约定函数枣渊曾 袁曾 袁噎袁曾 冤越 渊赠 袁赠 袁噎袁 题援然而这些方案在强大的量子计算机面前不堪 员 圆 灶 员 圆 赠灶 冤袁参与方孕 得到输出赠 援其中保密的含义是指对蚤 蚤 一击援 于任何一个参与方孕蚤 袁除了赠 和曾 所隐含的信息袁蚤 蚤 目前与经典密码学对应的许多方面在量子密 咱员圆要员缘暂 孕蚤 不能得到任何其他信息援多方保密计算在电子选 码中都得到了研究袁例如量子密钥分配协议 袁 举尧电子投票尧电子拍卖尧秘密共享尧门限签名等场 量子认证协议咱员远要员愿暂 袁量子秘密分享协议咱员怨要圆缘暂 袁量子 景中有着重要的作用援 安全多方计算协议咱圆远要猿园暂等援量子安全多方计算问题 在文献咱员暂中袁提出了这样一个问题院两个百万 首先由在文献咱圆远暂中提出来的袁接着在文献咱圆苑袁 富翁粤造蚤糟藻和月燥遭想知道他们两个人谁更加富有袁 圆愿暂中讨论了量子安全多方计算援悦葬蚤等在量子安全 但他们都不想让对方知道自己财富的任何信息袁这 直接通信咱圆愿暂 中给出了隐式模圆 加法的量子算法袁 就是百万富翁问题援百万富翁问题是保密多方计算 栽燥噪怎灶葬早葬等将量子隐式模圆加法用在门限量子密码 中一个基本问题援近年来人们针对该问题利用传统 方案咱圆怨暂 中援在文献咱猿园暂中袁研究了基于量子 郧则燥增藻则 的经典密码算法设计了各种能够提高效率的协 态的保密多方量子隐式模灶垣员加法援 议咱圆要愿暂援 该问题可以推广为一个保密多方计算问 因此本文致力于研