768-bit RSA cracked
8 January, 2010, 6:19 pm
Istraživači su razgradili 768-bitni broj s 232 decimalna mjesta na dva prosta faktora i objavili članak sa svojim rezultatima. Broj je objavljen kao niz “RSA-768″, pod sada mrtvim RSA Challenge. Kao rezultat toga, RSA encryptions sa 768-bitnim ključevima sada se smatra napuknutim.
Tim istraživača iz Švicarske, Japana, Njemačke, Francuske, SAD-a i Nizozemske su imali oko dvije i pol godine za obavljanje factorisation. Prvi korak za obračun, polinom izbor, potrebno je pola godine na skupini koja se sastoji od 80 računala, a drugi i znatno više intenzivnog rada utrošeno je u drugom koraku za prosijavanje, gdje je utrošeno oko dvije godine na skupini od nekoliko stotina računala. Prema istraživačima, na jednom Opteron procesoru sa 2 Gbytes RAM-a bi trebalo oko 1500 godina za kompletno prosijavanje.
Kao što je RSA-512 bio napukao prije deset godina, istraživači pretpostavljaju da računalna snaga koja je potrebna za RSA-1024 vjerojatno da će biti dostupna za oko deset godina. Oni stoga preporučuju da svi 1024-bitni RSA ključevi budu stavljeni izvan pogona do 2014.
Bez komentara.