Hlavní navigace

Detaily ke zranitelnosti RSA modulů

Vilém Sládek

Nedávno zveřejněnou informaci o problémech spojených s RSA moduly rozebírá na blogu CZ.NIC Ondrej Mikle. Autor článku se v této tématice pohybuje delší dobu a proto je text doplněný o řadu odkazů na důležité dokumenty a diskuse.

Ondrej Mikle mimo jiné uvádí: Existuje 1995 skupín po niekoľkých RSA kľúčoch, kde keď poznáte prvočísla aspoň jedného z vrcholov, môžete faktorizovať ostatné. Rovnako znalosť dvoch modulov z rovnakej skupiny umožňuje použiť Euklidov algoritmus na zistenie jedného z prvočísiel a teda faktorizovanie oboch modulov. Více informací v blogpostu s názvem Slabý generátor náhodných čísel umožňuje faktorizovať RSA moduly.

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?