安全多方信息比较相等协议及其应用.pdfVIP

第 5 期 电子学报 Vol.40 No.5 却12 年 5 月 A口A ElECJRONlCA SlNICA May 2012 安全多方信息比较相等协议及其应用 刘文，王永滨 (1.中国传媒大学计算机学院，北京 UXXl24; 2. 中国传媒太学广播电视信息安全与安全播出研究所，北京 1 (0)24) 摘 要: 安全多方信息比较协议是一个由两方向多方进行推广的问题，可以在不泄漏各个参与方信息的情况下 比较出多方信息是否全部相等以及得到具有相等信息的参与方的数目-该问题的研究目前尚没有见到报道-本文在半 诚实模型下利用设计的 F 函数和具有语义安全性的加法同态加密体制设计了一个安全多方信息比较协议;分析了该 协议的正确性，安全链和效率该方案在安全多方计算研究中有广泛应用. 关键词: 安全多方计算:安全多方比较相等问题;加法同态加密体制 中图分类号: 1N309 文献标识码: A 文章编号: 盼72-2 I12 (细 12) 05-0871 峭 电子学报 URL: I邮 :/Iwww. 句阳回1.吨 .cn 001: 10. 某盼/j.i酬 .ω72-2112.2012.05.αJ2 Secure Multi-Party Comparing Protocol and It5 Application5 口U Wen , WANG Yong-hin (1.拗001 1 ω，阴阳，臼即tunication U，田m四r l ωina.讪曹 l 删24 ， ωina; 2.lnst脚 l lnf(J11回栩如呻 and 阳rre Bror.血彻rgin Bl刷地:-a# and Teú珊回事，臼阳回阴阳 Univet崎1 ω阳 ， lkijú审 1 (0)24 .α阳) A回tract: The路口m: multi.阳tyωnpanr唱萨oblem is ~白白aIiZed fran 趾 millionaires problem, which is usedωget whe也:r the multi-阳ty s seα回 inpu岱配 all 吨础) and if 酬， the number of USeIX wt阻碍 E职邸 are 姐ne as an indiωted llSl宜 5. Ba剧创但 F 也nction and seman画.c addition homonlor抖曲c encrypti侃， apr田lCOl of secure multi.阳rty COl甲ring is 阿JOsed. The COIl础剧，配mity and efficier町 d 也严班回，) are anal严创.四líS protocol 明I be u时 in many 呵配ts of secure multi.归rty αE职均血。目， 陆y 附ds: 配ure nn州，阳ty computation;secure 刷岳阳ty 回nparir惠阳池，lem;a幽阳 homomor酬C 耐ypl1∞ 算推广到安全多方计算不是一个容易的工作. 1 号|言