资源描述:
《无信息泄漏的比较协议》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、1000-9825/2004/15(03)0421©2004JournalofSoftware软件学报Vol.15,No.3∗无信息泄漏的比较协议1,2+222秦静,张振峰,冯登国,李宝1(山东大学数学与系统科学学院,山东济南250100)2(信息安全国家重点实验室(中国科学院研究生院),北京100039)AProtocolofComparingInformationwithoutLeaking1,2+222QINJing,ZHANGZhen-Feng,FENGDeng-Guo,LIBao1(S
2、choolofMathematicsandSystemScience,ShandongUniversity,Ji’nan250100,China)2(StateKeyLaboratoryofInformationSecurity(GraduateSchool,TheChineseAcademyofSciences),Beijing100039,China)+Correspondingauthor:Phn:+86-531-6189566,Fax:+86-531-8364652,E-mail:hou
3、tui3@263.net,http://www.sdu.edu.cnReceived2002-12-19;Accepted2003-09-09QinJ,ZhangZF,FengDG,LiB.Aprotocolofcomparinginformationwithoutleaking.JournalofSoftware,2004,15(3):421~427.http://www.jos.org.cn/1000-9825/15/421.htmAbstract:Atpresent,researchons
4、ecuremulti-partycomputationisofgreatinterestinmoderncryptography.Itshouldbeacknowledgedthatifanyfunctioncanbecomputedsecurely,thenitresultsinaverypowerfultool.Infact,allnaturalprotocolsare,orcanberephrasedtobe,specialcasesofthemulti-partycomputationp
5、roblems.Designandanalysisofthespecialmulti-partycomputationprotocolsismeaningfulandhasattractedmuchinterestinthisfield.Basedonthecombinationofapublic-keycryptosystemofthehomomorphicencryptionandonthetheoreticconstructionrelyingontheΦ-hidingassumption
6、,aprotocolforcomparinginformationofequalityisproposed.Theprotocolneedsonlyasingleroundofinteractionandensuresfairness,efficiencyandsecurity.Theprotocolisfair,whichmeansthatonepartyknowsthesoundresultofthecomparisonifandonlyiftheotheroneknowstheresult
7、.Theprotocolisefficientwiththehelpofanobliviousthirdpartyforcalculating.However,thethirdpartycannotlearnanyinformationabouttheparticipant’sprivateinputsandevenaboutthecomparisonresult,andcannotcolludewithanyparticipant.Theprotocolissecureforthetwopar
8、ticipants,thatis,anyinformationabouttheirsecretinputwillnotleakexceptthefinalcomputationresult.Apreciseproofofsecurityoftheprotocolispresented.Applicationsofthisprotocolmayincludeprivatebiddingandauctions,secretballotelections,∗SupportedbytheNational