Criptatea de 307 caractere sparta

Un numar Mersenne de 307 cifre a fost spart in numere prime iar cheile RSA pe 1024 biti urmeaza afirma cercetatorii. Cercetatori de la Universitatea din Lausanne, Universitatea din Bonn si NTT DoCoMo au doborat un nou record in gasirea factorilor primi ai unui numar „special” de 307 cifre, munca ce a durat 11 luni. Numarul a fost spart folosind metoda campului sieve de numere speciale creata de profesorul in criptologie Arjen Lenstra in anii 1980.

Numarul de 307 cifre nu era in sine o chieie RSA – numarul era 2¹⁰³⁹-1, un numar ce permite ca algoritmul SNFS (Special Number Fiel Sieve) sa fie folosit. Cheile RSA sunt in general obtinute prin inmultirea a doua numere prime foarte mari, fiecare in jur de 150 cifre, si necesita aplicarea alogritmului General Number Field Sieve ce consuma mai mult timp si putere de calcul pentru a fi sparte. In ciuda acestui fapt proiectul a demonstrat ca avand destul timp si putere de calcul cheile pe 1024 biti folosite pe multe situri de comert electronic pot fi de asemenea sparte in viitorul nu foarte indepartat.