This work is supported by the National Natural Science Foundation of China (No.60573048 and No.60773135).
In the semi-honest model, Lin and Tzeng proposed an efficient solution to the millionaires' problem based on homomorphic encryption. They reduced the problem to the set intersection problem by encoding the private in...