RSA-240 factorizado
Esta solo en:
Nos complace anunciar la factorización de RSA-240, de la lista de desafíos de RSA, y el cálculo de un logaritmo discreto del mismo tamaño (795 bits):
RSA-240 = 12462036678171878406583504460810659043482037465167880575481878888328 966680118821085503603957027250874750986476843845862105486553797025393057189121 768431828636284694840530161441643046806687569941524699318570418303051254959437 1372159029236099 = 509435952285839914555051023580843714132648382024111473186660296521821206469746 700620316443478873837606252372049619334517 * 244624208838318150567813139024002896653802092578931401452041221336558477095178 155258218897735030590669041302045908071447
(…)
Los registros anteriores eran RSA-768 (768 bits) en diciembre de 2009 (2) y un logaritmo discreto principal de 768 bits en junio de 2016 (3).
Es la primera vez que se rompen dos registros de factorización entera y logaritmo discreto, además con el mismo components y application.
Ambos cálculos se realizaron con el algoritmo Selection Industry Sieve, utilizando el application de código abierto CADO-NFS (4).
La suma del tiempo de cálculo para ambos registros es de aproximadamente 4000 años centrales, utilizando las CPU Intel Xeon Gold 6130 como referencia (2.1GHz). Un desglose aproximado del tiempo empleado en los pasos de cálculo principales es el siguiente.
Tamizado RSA-240: 800 años-núcleo físicos
Matriz RSA-240: 100 años-núcleo físicos
Tamizado DLP-240: 2400 años-núcleo físicos
Matriz DLP-240: 700 años centrales físicosLos tiempos de cálculo anteriores están muy por debajo del tiempo que se pasó con los registros anteriores de 768 bits. Para medir cuánto de esto se puede atribuir a la ley de Moore, ejecutamos nuestro software en máquinas que son idénticas a las citadas en el cálculo DLP de 768 bits (3), y llegamos a la conclusión de que tamizamos nuestro nuevo tamaño de registro en estos viejos las máquinas habrían tardado un 25% menos de tiempo que el tiempo de tamizado informado del cálculo de DLP de 768 bits.
Publicado el 3 de diciembre de 2019 a las 2:12 p.m.
•
2 comentarios
