HeadlinesBriefing favicon HeadlinesBriefing.com

Factoring RSA 260 : Nouveau record en cryptanalyse

Hacker News •
×

Au cours des dernières semaines, l'équipe de recherche Cognition et moi avons optimisé notre planificateur de tâches pour le calcul réparti. En tant que preuve de concept, j'ai piloté une myriade de Devins pour obtenir une factorisation de RSA-260. Mes Devins ont construit le solveur de réseau de mailles GPU le plus performant au monde, permettant le factorisation de nombres à 10 fois moins cher que l'ancien état de l'art public.

RSA-260 (un nombre de 260 chiffres) définit un nouveau record du plus grand problème de défi de factorisation RSA résolu publiquement. L'ancien record, RSA-250, a été défini en février 2020. Les Hyperscalers ou laboratoires IA de pointe pourraient probablement factoriser des nombres RSA-1024 à un coût ordre de 30 millions de dollars par nombre.

RSA-2048 est environ un milliard de fois plus difficile que RSA-1024. RSA-260 a été factorisé par une nouvelle implémentation de la GNFS (General Number Field Sieve) pour GPUs, préparée et exécutée à l'aide de Devin. L'implémentation était une modification significative de CADO-NFS.

Estimations des coûts : environ 4 900 jours de GPU ou 13,5 années GPU, soit environ 400 000 dollars aux prix du marché actuels.