RSA oraz faktoryzacja klucza 768 bitowego

Dopiero dzisiaj przypadkiem napotkałem na dokument przedstawiający łamanie klucza 768 bitowego. Zainteresowanych odsyłam tu.

Nie jest to żaden przełom ponieważ w praktyce stosuje się 1024 bitowe klucze, które są znacznie trudniejsze w złamaniu(jak to zresztą podkreślają autorzy powyższej pracy). Wiadomość stanowi raczej ciekawostkę.  Z drugiej strony jednak, rozwój technologiczny prawdopodobnie w przeciągu 1-2 dekad pozwoli łamać 1024 bitowe klucze i konieczne okaże się wykorzystywanie kluczy 2048 bitowych.

Autorzy(m.in. Microsoft Research) eksperymentu wykorzystali klaster do złamania klucza. Dla porównania korzystając z jednordzeniowego procesora 2.2ghz operacja trwałaby 1500 lat. Nadal jedynym sposobem na złamanie klucza są metody wywodzące się z brute-force, więc na dzień dzisiejszy RSA jest wciąż bezpiecznym algorytmem.

Leave a Reply

Your email address will not be published.