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í, Moderní svět

Určitě si přečtěte

Budoucností Windows 10 je Fluent Design. Takto bude jednou vypadat celý systém

Budoucností Windows 10 je Fluent Design. Takto bude jednou vypadat celý systém

** Fluent Design je vzhled, do kterého postupně Microsoft převleče celý systém ** Staví na průhlednosti a velkých plochách ** Do Windows 10 se z části dostane už zítra při vydání podzimní aktualizace

16.  10.  2017 | Stanislav Janů | 146

Velká podzimní aktualizace Windows 10 je tady: Co přináší Fall Creators Update

Velká podzimní aktualizace Windows 10 je tady: Co přináší Fall Creators Update

** Po půl roce je tu další aktualizace Windows ** A opět přináší hlavně hromadu drobných kosmetických vylepšení ** Podívali jsme se na ty nejzajímavější

Včera | Jakub Čížek | 93


Aktuální číslo časopisu Computer

Nový seriál o programování elektroniky

Otestovali jsme 17 bezdrátových sluchátek

Jak na nákup vánočních dárků ze zahraničí

4 tankové tiskárny v přímém souboji