安全多方信息比较相等协议及其应用 王 永 滨.PDFVIP

第 期 电 子 学 报 ５ Ｖｏｌ．４０ Ｎｏ．５ 年 月 ２０１２ ５ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ ２０１２ 安全多方信息比较相等协议及其应用 刘 文，王永滨 （ 中国传媒大学计算机学院，北京 ； 中国传媒大学广播电视信息安全与安全播出研究所，北京 ） １． １０００２４２． １０００２４ 摘 要： 安全多方信息比较协议是一个由两方向多方进行推广的问题，可以在不泄漏各个参与方信息的情况下 比较出多方信息是否全部相等以及得到具有相等信息的参与方的数目该问题的研究目前尚没有见到报道 本文在半 ． ． 诚实模型下利用设计的Ｆ函数和具有语义安全性的加法同态加密体制设计了一个安全多方信息比较协议；分析了该 协议的正确性，安全性和效率 该方案在安全多方计算研究中有广泛应用 ． ． 关键词： 安全多方计算；安全多方比较相等问题；加法同态加密体制 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ３０９ Ａ ０３７２２１１２２０１２０５０８７１０６ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１２．０５．００２ ＳｅｃｕｒｅＭｕｌｔｉＰａｒｔｙＣｏｍｐａｒｉｎｇＰｒｏｔｏｃｏｌａｎｄＩｔｓＡｐｐｌｉｃａｔｉｏｎｓ ， ＬＩＵＷｅｎＷＡＮＧＹｏｎｇｂｉｎ （ ， ， ， ； １．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＣｏｍｍｕｎｉｃａｔｉｏｎＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａＢｅｉｊｉｎｇ１０００２４Ｃｈｉｎａ ， ， ， ） ２．ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｅｃｕｒｉｔｙａｎｄＳｅｃｕｒｅＢｒｏａｄｃａｓｔｉｎｇｉｎＢｒｏａｄｃａｓｔａｎｄＴｅｌｅｖｉｓｉｏｎＣｏｍｍｕｎｉｃａｔｉｏｎＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａＢｅｉｊｉｎｇ１０００２４Ｃｈｉｎａ ： ’ ， Ａｂｓｔｒａｃｔ Ｔｈｅｓｅｃｕｒｅｍｕｌｔｉｐａｒｔｙｃｏｍｐａｒｉｎｇｐｒｏｂｌｅｍｉｓｇｅｎｅｒａｌｉｚｅｄｆｒｏｍｔｈｅｍｉｌｌｉｏｎａｉｒｅｓｐｒｏｂｌｅｍ ｗｈｉｃｈｉｓｕｓｅｄｔｏｇｅｔ ’ ， ’ ｗｈｅｔｈｅｒｔｈｅｍｕｌｔｉｐａｒｔｙｓｓｅｃｒｅｔｉｎｐｕｔｓａｒｅａｌｌｅｑｕａｌａｎｄｉｆｎｏｔｔｈｅｎｕｍｂｅｒｏｆｕｓｅｒｓｗｈｏｓｅｉｎｐｕｔｓａｒｅｓａｍｅａｓａｎｉｎｄｉｃａｔｅｄｕｓｅｒｓ．