Hlavní navigace

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

21. 12. 2001
Doba čtení: do minuty

Sdílet

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)

Autor článku

Autor se zabývá výkonovým marketingem na internetu. Pracoval pro Advertures, Dobrý web a Outrider. Martin byl dříve redaktorem Lupy a dalších periodik o IT.