半诚实模型下公平高效的安全两方比较协议.pdfVIP

126 2010，46(36) ComputerEngineeringandApplications计算机工程与应用 半诚实模型下公平高效的安全两方比较协议 陈 良。。，高成敏 CHEN Liang～，GAO Cheng—min 1．华南理工大学 汁算机科学与工程学院，广州 510640 2．广东警官学院 计算机系，广州 510232 1．SchoolofComputerScience Engineering，South ChinaUniversity ofTechnology，Guangzhou 510640，China 2．DepartmentofComputer，Guangdong PoliceCollege，Guangzhou 510232，China CHEN Liang．GAO Cheng—m in．Fair and effi cient protocolfor secure two·party comparing under semi-honest mode1． ComputerEngineeringandApplications．2010．46(36)：126—132． Abstract：The essentialofYao’S millionaire problem is securely comparing tWO numbers，which is a basic building block of secure computations and hasmany importantapplications in e—commerce，such asbidding，auction and SO on．Butknown solutionshave somedisadvantages，forexample expensive COStsofcomputing and communicating，limited rangesofcompared numbers．Thispaperproposesamodified E1Gamalalgorithm ，based on which multiplicative and subtractive homomorphic cryp— tosystem ispresented and proved．Based on the homomorphic cryptosystem ，Fair and Effi cientProtocolofrSecure Two-party Comparing(FEPSTC)under semi—honestmodelisconstructed．Themain propertiesoftheFEPSTC aresecurity，fairness，lower costsofcommunication and computationalcomplexity，and comparing realnumbers．They are proved and illustrated by an ex— ample and by comparing with otherprotocols． Key words：millionaireproblem ；homomorphiccryptosystem ；subtractive homomorphism ；securetwo—party comparing realhum— ber；secure computing 摘 要 ：姚氏百万富翁问题的实质是在秘密状态下比较两个数的大小，它是其他保密计算的一个基本模块 ，并在 电子商务如投 标、拍卖等应用中具有重要作用。当前的解决方案存在计算和通信开销较高、比较的数的范围有限等缺点。基于修改的E1Gareal 算法提 出并证明了乘法和减法同态加密系统。基于此设计了半诚 实模型下公平高效的安全两方比较协议。通过证明、实例和与 其他协议比较表明其具有安全性、公平性、低的计算和通信开销和可秘密比较两个实数等特性。 关键词：百万富翁问题；同态加密；减法同态；安全两方比较实数；保密计算 DOI：10．3778／j．issn．1002—8331．2OlO．36．035 文章编号：1002—8331(2010)36．O126．07 文献标识码 ：A 巾图分类号：TP309 1 引言 的大小为n，大的素数P，则姚的解决方案要进行n+1次幂模运 百万富翁问题 是由华裔科学家姚启智教授作为安全计