基于RSA的安全多方排序问题地研究.pdfVIP

基于RSA的安全多方排序问题的研究 ， 浦明松1 罗守山2’3 刘文1’3 (1北京邮电大学理学院，北京，100876；2北京邮电大学软件学院，北京，100876； 3西安电子科技大学综合业务网理论及关键技术国家重点实验室，西安，710071) 摘要：针对多方排序问题，本文在半诚实模型下提出了基于RSA的安全多方排序问题的解决方案，并对 安全性做出了证明。本文中排序各方各自生成自己的密钥进行加密，各方的地位是平等的运算，保证了各自 秘密的保密性。 ． 关键词：安全多方计算；排序问题；半诚实模型 A ofSecure ProblemBasedon Study Multi—partyRanking RSAc m ryptosyste LiuWenl’3 Pu LuoShoushan2，3 Mingson91 (1Schoolof ofPostsand 100876，China； Science，BeijingUniversity Telecommunications，Beijing 2SchoolofSoftware ofPostsand 100876，China； University Telecommunications，Seijflag Engineering，Beijing 3National Labof ServiceNetworks，Xidian 710071，China) Key Integrated University，Xi’an Abstract：inthis a andefficient basedonRSAinthesemi—honestmodeland paper，weproposesimple protocol it’S this ofthe createandusetheir a provesecurity．In dependentiy privatekeys．Theyplay paper，everyparts protocol inthe role ensurethe oftheirsecret． equal protocol，whichsercurity ModeI Problem；Semi—Honest Keywords：SecureMulti—partyComputation；Ranking 1 引言 安全多方计算是指在一个互不信任的多用户网络中，各用户能够通过网络来协同完成可靠的计算任务， 同时又能保持各自数据的安全性【n。实际上，安全多方计算就是由n个成员置，B，．．．，只分别输入置，x：，．．．，％， 计算函数值Y，，Y：，．．．，Y。：厂‰，而，．．．，％)，其中厂为给定的函数。安全性的含义是指既要保密各自的输入信息， 又要保证输出是正确的(即使参与方有欺骗行为)。安全多方计算己成为理论密码学研究的一个热点。 A)no最早开始研究安全多方计算，他在文献【2】中提出了安全多方计算的概念，文中提出并解决了一个安 全多方计算问题：两个百万富翁如何在不暴露各自财富的前提下比较出谁更富有?