No, RSA no está roto
He estado viendo este papel por el criptógrafo Peter Schnorr dando vueltas: «Factorización rápida de enteros por algoritmos de SVP». Describe un nuevo método de factorización y su resumen termina con la frase provocativa: «Esto destruye el criptosistema RSA».
No es asi. En el mejor de los casos, es una mejora en la factorización, y ni siquiera estoy seguro de que sea eso. El documento es una preimpresión: no ha sido revisado por pares. Tenga cuidado de tomar sus afirmaciones al pie de la letra.
Alguna discusión aquí.
Agregaré más enlaces de análisis a esta publicación cuando los encuentre.
Publicado el 5 de marzo de 2021 a las 10:48 h. •
comentarios
Foto de la barra lateral de Bruce Schneier por Joe MacInnis.