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