We solve the millionaires problem in semi-trusted model with homomorphic encryption without using intermediate decryptions. This leads to computationally least expensive solution so far, a low bandwidth and very storage complexity. The number of modular multiplications needed is less than for one Pallier encryption. output protocol can be either publicly known, encrypted, or secret-shared. priv...