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

摘要

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 useis 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 piotocol are analyzed.This pfotocol can be used in many aspects of secure multi-party computation.%安全多方信息比较协议是一个由两方向多方进行推广的问题,可以在不泄漏各个参与方信息的情况下比较出多方信息是否全部相等以及得到具有相等信息的参与方的数目.该问题的研究目前尚没有见到报道.本文在半诚实模型下利用设计的F函数和具有语义安全性的加法同态加密体制设计了一个安全多方信息比较协议；分析了该协议的正确性,安全性和效率.该方案在安全多方计算研究中有广泛应用.