Method for solving millionaire problem based on homomorphic encryption

The invention discloses a method for solving a millionaire problem based on homomorphic encryption. The method comprises steps of encoding the data of a first data party to obtain a first data party encoding set, encoding the data of a second data party to obtain a second data party encoding set, comparing whether the first data party encoding set and the second data party encoding set have the same elements or not, and obtaining a comparison result of the data of the two data parties in combination with a comparison protocol and a homomorphic encryption algorithm, but the data information ofthe opposite party cannot be obtained between the two data parties. The data security of two parties is ensured, namely, the security is improved. 本发明公开了一种基于同态加密的百万富翁问题解决方法，对第一数据方的数据进行编码得到第一数据方编码集，对第二数据方的数据进行编码得到第二数据方编码集，通过比较第一数据方编码集和第二数据方编码集是否存在相同元素，结合比较协议和同态加密算法，获取两个数据方数据的比较结果，但两个数据方之间不能获取对方数据信息；保证双方数据安全，即提高了安全性。