Algorytm RSA-768 złamany

Algorytm RSA-768 złamany
Źródło zdjęć: © eprint.iacr.org

08.01.2010 14:58, aktual.: 08.01.2010 15:41

Zalogowani mogą więcej

Możesz zapisać ten artykuł na później. Znajdziesz go potem na swoim koncie użytkownika

Naukowcom udało się rozłożyć na czynniki pierwsze liczbę o długości 768 bitów z 232 miejscami po przecinku. Wyniki eksperymentu przedstawili w specjalnym artykule. Wspomniana liczba to ciąg cyfr opublikowany jako RSA-768 w ramach RSA Challenge. Zatem metodę szyfrowania RSA przy użyciu 768-bitowych kluczy należy uznać za złamaną.

Naukowcom udało się rozłożyć na czynniki pierwsze liczbę o długości 768 bitów z 232 miejscami po przecinku. Wyniki eksperymentu przedstawili w specjalnym artykule. Wspomniana liczba to ciąg cyfr opublikowany jako RSA-768 w ramach RSA Challenge. Zatem metodę szyfrowania RSA przy użyciu 768-bitowych kluczy należy uznać za złamaną.

Zespół uczonych ze Szwajcarii, Japonii, Niemiec, Francji, USA i Holandii potrzebował na przeprowadzenie faktoryzacji prawie dwóch i pół roku. Pierwszy etap obliczeń (polynomial selection – wybór wielomianu) wykonywał przez pół roku klaster składający się z 80 komputerów. Druga, znacznie trudniejsza faza sortowania (sieving)
trwała niecałe dwa lata, a powierzono ją klastrowi złożonemu z kilkuset maszyn. Zdaniem naukowców pojedynczy procesor Opteron z 2 GB pamięci RAM potrzebowałby około 150. lat na przeprowadzenie sortowania.

Obraz
© (fot. eprint.iacr.org)

Biorąc pod uwagę fakt, że algorytm RSA-512 został złamany przed mniej więcej dekadą, uczeni zakładają, iż moc obliczeniową pozwalającą rozpracować RSA-1024 uda się osiągnąć w ciągu najbliższych dziesięciu lat. Dlatego zalecają, by najpóźniej do 2014 roku wycofać z użytku wszystkie klucze RSA o długości 1024 bitów.

badaniekomputerwiadomości
Komentarze (5)