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

Nebuďte jako Emma Watson. Poradíme, jak nepřijít o hanbaté fotky

Nebuďte jako Emma Watson. Poradíme, jak nepřijít o hanbaté fotky

** Pokud už choulostivé snímky vyfotíte, dbejte na jejich zabezpečení ** Útočníci je nejčastěji získají z cloudového úložiště ** Pozor si dejte i na phishing a řádné zabezpečení telefonu

25.  3.  2017 | Stanislav Janů | 55

Aktualizační nástroj Microsoftu nabízí přechod na Creators Update. Funguje to! [Aktualizováno: už ne]

Aktualizační nástroj Microsoftu nabízí přechod na Creators Update. Funguje to! [Aktualizováno: už ne]

** Aktualizace Creators Update pro Windows 10 ještě nebyla oficiálně uvolněna ** Už ale existuje způsob, jak jí ze serverů Microsoftu dostat ** Úspěšně jsme to vyzkoušeli

28.  3.  2017 | Jakub Čížek | 69

Facebook chce odříznout Google od hlavního zdroje příjmů

Facebook chce odříznout Google od hlavního zdroje příjmů

** Facebook otevřel vlastní reklamní síť dalším hráčům ** Snaží se prosadit efektivnější spojení mezi vydavatelem a inzerentem ** Weby mohou dosáhnout zvýšení příjmů z reklamy až o 30 %

27.  3.  2017 | Karel Javůrek | 12


Aktuální číslo časopisu Computer

První test AMD Ryzen

Velké testy: 22 powerbank a 8 bezdrátových setů

Radíme s koupí Wi-Fi routeru

Co dokáží inteligentní domy?