电子学报 ›› 2012, Vol. 40 ›› Issue (5): 871-876.DOI: 10.3969/j.issn.0372-2112.2012.05.002

• 学术论文 • 上一篇    下一篇

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

刘文, 王永滨   

  1. 1. 中国传媒大学计算机学院, 北京 100024;2. 中国传媒大学广播电视信息安全与安全播出研究所, 北京 100024
  • 收稿日期:2010-03-09 修回日期:2012-02-21 出版日期:2012-05-25
    • 基金资助:
    • 国家高技术研究发展计划863项 (No.2011AA01A107); 2009年北京市文化创意产业发展专项资金

Secure Multi-Party Comparing Protocol and Its Applications

LIU Wen, WANG Yong-bin   

  1. 1. School of Computer, Communication University of China, Beijing 100024, China;2. Institute of Information Security and Secure Broadcasting in Broadcast and Television, Communication University of China, Beijing 100024, China
  • Received:2010-03-09 Revised:2012-02-21 Online:2012-05-25 Published:2012-05-25

摘要: 安全多方信息比较协议是一个由两方向多方进行推广的问题,可以在不泄漏各个参与方信息的情况下比较出多方信息是否全部相等以及得到具有相等信息的参与方的数目.该问题的研究目前尚没有见到报道.本文在半诚实模型下利用设计的F函数和具有语义安全性的加法同态加密体制设计了一个安全多方信息比较协议;分析了该协议的正确性,安全性和效率.该方案在安全多方计算研究中有广泛应用.

关键词: 安全多方计算, 安全多方比较相等问题, 加法同态加密体制

Abstract: The secure multi-party comparing problem is generalized from the millionaires'problem,which is used to get whether the multi-party's secret inputs are all equal and if not,the number of users whose inputs are same as an indicated user's.Based on the F function and semantic addition homomorphic encryption,a protocol of secure multi-party comparing is proposed.The correctness,security and efficiency of the protocol are analyzed.This protocol can be used in many aspects of secure multi-party computation.

Key words: secure multi-party computation, secure multi-party comparing problem, addition homomorphic encryption

中图分类号: