Zesp� in�ynier�w z Japonii, Szwajcarii, Holandii oraz Stan�w Zjednoczonych z powodzeniem z�amali klucz kryptograficzny algorytmu asymetrycznego RSA o d�ugo�ci 768 bit�w. Algorytm RSA jest stosowany w schemacie klucza publicznego.

Wed�ug naukowc�w, obecnie za wiarygodny system szyfrowania mo�na uzna� system z kluczem RSA 1024 bity. Wszystko co ma klucz kr�tszy lub r�wny 768 bit�w nie jest ju� bezpieczne.

System ten uda�o si� z�ama� ju� na pocz�tku grudnia, jednak sprawozdanie naukowe na ten temat pojawi�o si� dopiero teraz. Autorzy twierdz�, �e ich metod� pracy mo�e by� w niekt�rych krajach za nielegalny. Algorytm RSA jest wykorzystywany przez wiele rz�d�w kraj�w i ich wojska. Jak wynika z opisu pracy, do ataku wykorzystano stosunkowo proste dzia�ania arytmetyczne ale razem tworz�ce skomplikowany aparat matematyczny.

Zdaniem Andriej Timofeev z Instytutu CWI w Amsterdamie do oblicze� wykorzystano maszyny powszechnie dost�pne w sprzeda�y. Je�eli w pierwszym etapie liczenia liczb pierwszych wykorzystano by zwyk�y procesor AMD Opteron 2.2GHz to zaj�oby mu to 1500 lat i oko�o 5 terabajt�w danych. Naukowcy postanowili wi�c wykorzysta� wielowymiarowe macierze matematyczne. Na podstawie macierzy o wymiarach 2200 na 2200 uda�o im si� zidentyfikowa� odpowiednie czynniki co przyspieszy�o dalsze obliczenia na nowoczesnych maszynach wielordzeniowych. W rezultacie uda�o si� obliczy� 232 cyfrowy klucz do zaszyfrowanych danych.

�r�d�o: cybersecurity