Hlavní navigace

Zranitelnost RSA modulů odhalena

16. 2. 2012
Doba čtení: do minuty

Sdílet

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…

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.“