HeadlinesBriefing favicon HeadlinesBriefing.com

Factoring RSA 260: Nuevo récord en criptanálisis

Hacker News •
×

Durante las últimas semanas, el equipo de investigación Cognition y yo optimizamos nuestro programador de trabajos para computación descentralizada. Como concepto de prueba, conduje una flota de Devins para obtener un factorización de RSA-260. Mis Devins construyeron el solucionador de mallas GPU de mayor rendimiento del mundo, permitiendo la factorización de números a un 10% del costo del anterior estado del arte público.

RSA-260 (un número de 260 dígitos) establece un nuevo récord para el problema de factorización RSA de mayor tamaño resuelto públicamente. El récord anterior, RSA-250, se estableció en febrero de 2020. Los Hyperscalers o laboratorios de IA de frontera podrían probablemente factorizar números RSA-1024 a un costo orden de 30 millones de dólares por número.

RSA-2048 es aproximadamente mil millones de veces más difícil que RSA-1024. RSA-260 fue factorizado por una nueva implementación de la siega general del número campo (GNFS) para GPUs, preparada y ejecutada usando Devin. La implementación fue una modificación significativamente de CADO-NFS.

Costos estimados: aproximadamente 4,900 días de GPU o 13.5 años de GPU, aproximadamente 400.000 dólares a precios de mercado actuales.