Hlavní navigace

Faktorizace 1024 bitového modulu RSA je dosažitelná

Redakce

Dnes byl na semináři v MIT přednesen příspěvek známých kryptologů (Shamir, Lenstra aj.) z oblasti teorie čísel a faktorizace. Příspěvek se zabýval možností vytvořit zákaznický hardware, který by umožnil provádět rychle operace nutné v algoritmu faktorizace.

Tím se docílí údajně až milionkrát rychlejšího výpočtu. Výsledek: s investicí asi jeden milión dolarů bude možné faktorizovat 1024 bitový modul. Doba faktorizace je odhadována přibližně na 1 rok.

Nepřipomíná to těm „starším“ situaci ze světa symetrických šifer – výrobu zařízení DESCracker?

Originální sdělení najdete na MIT. Stručný komentář od Vlastika Klímy můžete nalézt na Crypto-Worldu.

Tato zprávička byla zaslána čtenářem serveru Root.cz pomocí formuláře Přidat zprávičku. Děkujeme!

Našli jste v článku chybu?