reklama

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:...
reklama
Určitě si přečtěte

Vyzkoušeli jsme FM štěnici: Když si vtipálci hrají na pirátské rozhlasové vysílání

Vyzkoušeli jsme FM štěnici: Když si vtipálci hrají na pirátské rozhlasové vysílání

** Dnes žádnou elektroniku programovat nebudeme ** Štěnice totiž funguje sama o sobě ** Stačí připojit baterii a naladit frekvenci

22.  1.  2017 | Jakub Čížek | 31

Microsoft: Zbavte se už konečně zastaralých a děravých Windows 7

Microsoft: Zbavte se už konečně zastaralých a děravých Windows 7

** Microsoft pomalu začíná kritizovat svůj nejpopulárnější OS ** Chce konečně dostat podniky na Desítky ** Bezpečnostní podpora Sedmiček vydrží ještě necelé tři roky

17.  1.  2017 | Jakub Čížek | 409

Takto si špičkoví grafici představují nový Facebook. S čistým vzhledem a bez reklam

Takto si špičkoví grafici představují nový Facebook. S čistým vzhledem a bez reklam

** Design Facebooku se delší dobu nemění a pro mnohé je nudným ** Grafici zkouší navrhovat nové koncepty toho, jak by mohla síť vypadat ** Hlasujte pro nejzdařilejší návrh

22.  1.  2017 | Stanislav Janů | 64

Umělá inteligence dokáže ze snímků srdce předpovědět, kdy zemřete

Umělá inteligence dokáže ze snímků srdce předpovědět, kdy zemřete

** Strojové učení lze skvěle použít pro vylepšení modelů pro předpověď srdečních komplikací ** Nová technologie umožňuje přesněji určit rizikové pacienty ** Dřívější diagnostika může díky včasně léčbě do budoucna zachránit životy

21.  1.  2017 | Karel Javůrek | 7

8 produktů, o kterých byste neřekli, že nesou značku Apple

8 produktů, o kterých byste neřekli, že nesou značku Apple

** Věděli jste, že Apple vyvinul celkem 45 modelů tiskáren? ** ** Monitor na výšku, plotter nebo herní konzole - to vše měl Apple ve své nabídce ** Většinu z těchto produktů pohřbil Steve Jobs

19.  1.  2017 | Stanislav Janů | 43


Aktuální číslo časopisu Computer

99 nejlepších programů pro váš počítač

Zvykejte si na umělou inteligenci

Velké testy PC zdrojů a gamepadů

Alternativní zdroje energie

reklama
reklama