Jak dlouho vydrží bezpečnost moderního šifrování?

Jak dlouho vydrží bezpečnost moderního šifrování?

Pokud zalistujete například níže odkazovanými webovými stránkami na zahraničním serveru Physorg, dozvíte se o novém pokroku v oblasti faktorizace velkých čísel – po jedenácti měsících výpočtů bylo faktorizováno, tedy rozloženo na součin prvočinitelů, složené číslo dlouhé 307 číslic.

Pro svět kryptografie je to zajímavé především z toho důvodu, že výpočetní složitost faktorizace je základem současné moderní kryptografie s veřejným klíčem. Pokud by se podařilo problém faktorizace vyřešit v polynomiálním čase, výpočetně postačující složitosti, bylo by možné prolomit například používaný kryptosystém RSA. Dalším z možných přístupů je pak právě principálně odlišný útok hrubou silou, který je ale samozřejmě časově velice náročný.

Naštěstí uvedené číslo o délce 307 číslic bylo speciální v tom, že se blížilo mocnině dvou, a díky této zvláštní matematické vlastnosti jej šlo o něco snáze faktorizovat. Aktuální zprávě se svým komentářem věnoval například také známý kryptolog Bruce Schneier, a to na tomto svém blogu, kde postupně přibývají další příspěvky v diskusi. Jak se k výpočetním problémům stavíte vy a jak nakládáte s délkami klíčů v symetrické i asymetrické kryptografii? Zajímáte se o svět kryptologie také z jiného než čistě uživatelského hlediska?

Zdroj: Physorg

Témata článku: Bezpečnost, Šifrování

32 komentářů

Nejnovější komentáře

  • Haunter 14. 1. 2015 20:42:29
    Děkuji :) Učím se na Teorii programů a lepší vysvětlení polynomiálního...
  • Petr 24. 5. 2007 20:22:12
    Vůbec tomu nerozumím, ale prima čtení před spaním
  • Chlup 23. 5. 2007 23:44:24
    TrueCrypt neni sifra, jen software vyuzivajici sifrovaci algoritmy:...
Určitě si přečtěte

Nové úlovky kamer Googlu: Šmírovačka na Street View nepřestává bavit

Nové úlovky kamer Googlu: Šmírovačka na Street View nepřestává bavit

Google stále fotí celý svět do své služby Street View. A novodobou zábavou je hledat v mapách Googlu vtipné záběry. Podívejte se na výběr nejlepších!

19.  5.  2017 | redakce | 38

Nastal čas znovu vynalézt klávesnici. Anebo vám ta současná opravdu vyhovuje?

Nastal čas znovu vynalézt klávesnici. Anebo vám ta současná opravdu vyhovuje?

**Měli bychom provést revoluci klávesnice? ** Anebo je její dnes už hodně zastaralý koncept prostě nejlepší? ** Budeme na klávesnici odkázaní už navždy?

20.  5.  2017 | Jakub Čížek | 58

WannaCry se neměl vůbec rozšířit. Stačilo, abychom používali Windows Update

WannaCry se neměl vůbec rozšířit. Stačilo, abychom používali Windows Update

** WannaCry se masivně rozšířil kvůli zranitelnosti ve Windows ** Ta mu umožnila, aby se pokusil sám napadnout další počítače ** Jenže ta chyba už je dva měsíce opravená!

22.  5.  2017 | Jakub Čížek | 84


Aktuální číslo časopisu Computer

Supertéma: moderní cestování

Kdy opravdu přijdou nové baterie?

Velké testy: 6 herních notebooků a 8 volantů

Recenze: AMD Ryzen řady 5