Hlavní navigace

Přelom v (de)šifrování?

Martin Kopta

IBM realizovala Shorův algoritmus na kvantovém počítači. Algoritmus umožňuje faktorizaci v lineárním čase. Předveden rozklad čísla 15 na 5 x 3. V praxi by to znamenalo, že se priblížil okamžik, kdy bude možné faktorizovat velká čísla a tedy RSA, DSS a ECDSA se mohou jít klouzat. (NetLab)

IBM realizovala Shorův algoritmus na kvantovém počítači. Algoritmus umožňuje faktorizaci v lineárním čase. Předveden rozklad čísla 15 na 5 x 3. V praxi by to znamenalo, že se priblížil okamžik, kdy bude možné faktorizovat velká čísla a tedy RSA, DSS a ECDSA se mohou jít klouzat. (NetLab)

Našli jste v článku chybu?