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

Pojďme programovat elektroniku: Postavíme si titěrnou Wi-Fi meteostanici s lepším teploměrem než Netatmo

Pojďme programovat elektroniku: Postavíme si titěrnou Wi-Fi meteostanici s lepším teploměrem než Netatmo

** Dnes se podíváme na maličkou Wi-Fi destičku Wemos D1 mini ** A připojíme k ní barometrický a teplotní shield ** Poběží na ní web a nabídne i JSON API

18.  6.  2017 | Jakub Čížek | 27

Jak vybrat monitor k počítači: nenechte se zlákat nepodstatnými parametry

Jak vybrat monitor k počítači: nenechte se zlákat nepodstatnými parametry

** Na jaké parametry se zaměřit a kde vás výrobci chtějí nachytat ** Monitory se stále více specifikují pro konkrétní určení ** Náročný hráč nebo profesionální grafik mají různé požadavky

20.  6.  2017 | Tomáš Holčík | 27

Dlouhodobý test HTC Vive: co vám recenze o virtuální realitě neřeknou

Dlouhodobý test HTC Vive: co vám recenze o virtuální realitě neřeknou

** Ani hry se sebelepší grafikou vás nevtáhnou tolik, jako ve virtuální realitě ** Pro sledování filmů není VR ani zdaleka ideální ** I první generace je skvělá, stále však působí jako prototyp

20.  6.  2017 | Stanislav Janů | 19


Aktuální číslo časopisu Computer

Bojujeme proti Fake News

Dva velké testy: fotoaparáty a NASy

Co musíte vědět o změně evropského roamingu

Radíme s výběrem základní desky