资源描述：
《半诚实模型下安全多方排序问题的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第4期电子学报Vol.36No.42008年4月ACTAELECTRONICASINICAApr.2008半诚实模型下安全多方排序问题的研究1,31,324肖倩,罗守山,陈萍,吴波(1.北京邮电大学软件学院,北京100876;2.北京邮电大学电信工程学院,北京100876;3.西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071;4.北京邮电大学理学院,北京100876)摘要:安全多方排序问题是百万富翁问题的推广问题,用于n个参与方在不泄漏各方秘密输入的前提下比较出其输入在全体输入中按照一定顺序所处的位置.本文首先提出了半
2、诚实模型下基于同态加密的安全两方排序协议.然后将该协议推广到多方排序的情况,并提出两种提高效率的改进算法.最后本文还提出了基于模糊贴近度的安全多方排序协议,并对这几个协议的安全性和效率做了分析、比较.关键词:百万富翁问题;安全多方排序;半诚实模型;同态加密;模糊贴近度中图分类号:TN91811文献标识码:A文章编号:037222112(2008)0420709206ResearchontheProblemofSecureMulti2partyRankingUnderSemi2honestModel1,31,324XIAOQian,LUOShou2
3、shan,CHENPing,WUBo(1.SchoolofSoftwareEngineering,BeijingUniversityofPostsandTelecommunications,Beijing100876,China;2.SchoolofTelecommunicationEngineering,BeijingUniversityofPostsandTelecommunications,Beijing100876,China;3.NationalKeyLaboratoryofIntegratedServiceNetworks,Xidia
4、nUniversity,Xi’an,Shaanxi710071,China;4.SchoolofScience,BeijingUniversityofPostsandTelecommunications,Beijing100876,China)Abstract:Securemulti2partyrankingisaproblemgeneralizedfromthemillionaires’problem,whichcanbeusedbynpeo2pletoknowabouttheirsecrets’orderamongalltheirinputs
5、withoutleakingfurtherinformation.Throughthestudyonmillionaires’protocol,wepresentedasecuretwo2partyrankingprotocolundersemi2honestmodelbasedonhomomorphicencryption.Thenwegeneralizedittosecuremulti2partyranking,andwepresentedtwoalgorithmswhoseefficiencyarebothimproved.Finally,
6、wegaveasecuremulti2partyrankingprotocolbasedonfuzzynearnessdegree,andweanalyzedtheefficiencyandsecurityoftheseproto2cols.Keywords:millionaires’problem;securemulti2partyranking;semi2honestymodel;homomorphicencryption;fuzzynearnessdegree现有方案效率低、不实用等问题,设计出各种能够提高1引言[2-8]效率的百万富翁协议
7、,其中文献[7]中设计了一个百万富翁问题是安全多方计算中一个非常重要的常数复杂性的百万富翁协议,能够比较出两方秘密输入分支,由该问题又引申出安全多方排序问题.最早由A.之间的关系究竟是“≥”,还是“≤”.[1]Yao提出了一个重要的安全多方计算协议———百万富现在虽然已经有很多有效的百万富翁协议,但是能翁协议:两个百万富翁在不泄漏各自财富信息的前提下够将“相等”关系单独区分出来的协议却很贫乏.这就使比较出他们谁更富有.将问题推广到多方,假设有n个百万富翁协议在安全多方排序问题上的运用变得十分参与方,每一方都拥有一个秘密输入mi,他们希望在不困难.
8、本文首先在半诚实模型下将文献[7]中的百万富泄漏自己秘密输入的前提下得到其输入按照从大到小翁协议进行推广,从“≥”和“≤”关系中将“等于
