乘法同态加密的百万富翁协议的改进

摘要

The protocol for the millionaires＇ problem has been an essential module for solutions to many secure multi-party computation problems.In this paper,an improved scheme for the millionaires＇ problem based on multiplicative homomorphic encryption is presented.The new protocol can compare both the ＂≤＂ relationship and the ＂=＂ relationship.Moreover,the new protocol＇s correctness,security and efficiency are analyzed in this paper.%百万富翁问题的解决方案已经成为许多安全多方计算问题解决方案的一个基本模块,给出了一个基于乘法同态加密的百万富翁改进协议,该协议在比较出＂≤＂的关系上,增加了比较＂=＂的关系,同时还给出协议的正确性、安全性和效率的分析。