Cita de: Gh057 en 19 Mayo 2015, 03:11 AMque es el de factorización en tiempo polinomial de números primos. :/
Problema cuya solución por ahora depende de la futura computación quántica, siempre y cuando las implementaciones de librerías criptográficas cumplan los estándares y la clave sea 1024 (no se ha roto publicamente) o superior.
No cómo en el caso de esta noticia, donde las claves compartían factores por lo tanto gcd(p*q, p*q') = p.
Saludos!