Kryptografie má problém. Matematika možná brzy zničí šifrování RSA

Jeden z nejpopulárnějších šifrovacích algoritmů RSA a šifrovací protokol Diffie-Hellman, které se dnes používají v celém spektru činnosti počínaje bankovnictvím a konče digitálními podpisy, budou možná za několik málo let k ničemu. Tvrdí to alespoň šéf bezpečnostní společnosti Artemis Alex Stamos, který se svou přednáškou vystoupil na konferenci Black Hat.

Podstata šifry RSA stojí a padá na velmi komplikovaném řešení tzv. diskrétních logaritmů (viz problém diskrétního logaritmu), díky čemuž nelze tyto šifry při dostatečně dlouhém klíči jen tak prolomit. Podle Stamose však existuje reálná i když velmi malá šance, že aktuální vývoj v matematice problém diskrétního logaritmu vyřeší. Cituje přitom práce francouzského profesora Antoina Jouxe, podle kterého se řešení možná dočkáme do pěti let.

Pokud by k tomu došlo, o zbytek se už postará internet a nějaká ta implementace by se na webu objevila prakticky okamžitě.

Podle Stamose by měl svět informačních technologií najít nějakou adekvátní náhradu. Algoritmy postavené na problému diskrétního logaritmu by prý měla vystřídat technika kryptografie nad eliptickými křivkami, kterou naštěstí ještě žádný matematik nevyřešil a tedy neprolomil, kterou má ale zase patentovanou společnost BlackBerry. Výrobce telefonů tedy nakonec ještě možná zbohatne na licenčních poplatcích.

Témata článku: Technologie, Bezpečnost, Šifrování, Matematika, Artemis, Alex, Alexa

43 komentářů

Nejnovější komentáře

  • palocx 9. 8. 2013 19:49:20
    prijde mi ze kryptovani nekterych sluzeb v nekterych zemich nema smysl jiz...
  • X 8. 8. 2013 19:11:05
    V současné době je větší problém: zadní vrátka v šifrách vynucené NSA /...
  • Lolofon 8. 8. 2013 12:39:00
    Diffie-Hellman nie je sifrovaci protokol. Sluzi len na vymenu klucov,...
Určitě si přečtěte

Špičkoví hackeři útočili na prohlížeče. Chrome odolal, ale Edge je tragédie

Špičkoví hackeři útočili na prohlížeče. Chrome odolal, ale Edge je tragédie

** Do Vancouveru se sjeli hackeři ** Soutěžili v útocích na prohlížeče ** Chrome odolal, ale Edge to projel na celé čáře

22.  3.  2017 | Jakub Čížek | 79

Pojďme programovat elektroniku: Meteostanice, která bude díky Sigfoxu posílat stav počasí třeba z vrcholu Sněžky

Pojďme programovat elektroniku: Meteostanice, která bude díky Sigfoxu posílat stav počasí třeba z vrcholu Sněžky

** Příští roky budou ve znamení internetu věcí ** Podívali jsme se podrobně na síť Sigfox ** Takhle s ní komunikují krabičky z celé Evropy

19.  3.  2017 | Jakub Čížek | 18

Kde nejlevněji uložit 1 TB dat: Srovnali jsme aktuální ceny cloudových úložišť

Kde nejlevněji uložit 1 TB dat: Srovnali jsme aktuální ceny cloudových úložišť

** Srovnali jsme známá cloudová úložiště podle toho, kolik měsíčně zaplatíte za 1TB ** Ceny se pohybují od dvou stovek až po tisíc korun ** Google umožní uložit až 30 TB dat

18.  3.  2017 | Stanislav Janů | 115

Obří Mechroboti jsou realitou, měří čtyři metry a mají hmotnost přes 1,5 tuny

Obří Mechroboti jsou realitou, měří čtyři metry a mají hmotnost přes 1,5 tuny

** Jihokorejská společnost Hankook Mirae Technology vyrábí obří Mechroboty ** Jsou určené pro ovládání člověkem uvnitř ** V prodeji se objeví koncem tohoto roku za 200 milionů korun

20.  3.  2017 | Karel Javůrek | 18


Aktuální číslo časopisu Computer

Supertéma o počítačové bezpečnosti

AMD Ryzen přichází

Velké testy kinoprojektorů a levných sluchátek

Příslušenství do USB-C