Respondido por Lucas Bianconi:
Si la hipótesis de Riemann es falsa, entonces es posible determinar cuántos números enteros menores que n son primos relativos con n, sin factorizarlo. Y si se puede hacer esto de manera rápida (optima),entonces se puede utilizar el resultado para factorizar n rápidamente, lo que hace posible romper los sistemas de seguridad basados en cifrado RSA y similares.