No, RSA no está roto


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.



Enlace a la noticia primary