Resolvemos el problema de los millonarios en el modelo semi-confiable con cifrado homomórfico sin utilizar descifrado intermedio. Esto conduce a la solución computacionalmente menos costosa con cifrado homomórfico hasta ahora, con un ancho de banda bajo y una complejidad de almacenamiento muy baja. El número de multiplicaciones modulares necesarias es menor que el número de multiplicaciones modulares necesarias para una cifrado de Pallier. La salida del protocolo puede ser tanto de conocimiento público, cifrada o compartida en secreto. La entrada privada del primer jugador es computacionalmente segura hacia el segundo jugador, y la entrada privada del segundo jugador es aún segura incondicionalmente hacia el primer jugador. También presentamos una solución eficiente cliente-servidor para el problema de los millonarios con propiedades de seguridad similares.