reklama

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

Vybíráte herní periferii nebo hardware? Pak zapomeňte na nálepku Gaming

Vybíráte herní periferii nebo hardware? Pak zapomeňte na nálepku Gaming

** Herní hardware se od toho běžného často liší jen vzhledem ** Při výběru stále nezapomínejte na základní parametry ** Poradíme jak vybrat herní hardware i periferie

20.  2.  2017 | Stanislav Janů | 35

10 nejhorších produktů v historii Microsoftu

10 nejhorších produktů v historii Microsoftu

20.  2.  2017 | Karel Javůrek | 131

Pojďme programovat elektroniku: Žádný bastlíř se neobejde bez armády švábů

Pojďme programovat elektroniku: Žádný bastlíř se neobejde bez armády švábů

** Každý bastlíř se po čase neobjede bez armády švábů ** Dnes si některé z nich vyzkoušíme ** Třeba zázračný posuvný registr

19.  2.  2017 | Jakub Čížek | 39

Facebook o nás ví vše. Díky dobře skrytému vyhledávači se to dozví i ostatní

Facebook o nás ví vše. Díky dobře skrytému vyhledávači se to dozví i ostatní

** Facebook o nás ví vše, protože mu to sami řekneme ** V jeho nitru se skrývá mocný vyhledávač ** Mohou jej zneužít stalkeři, sociální inženýři a další nezbedníci

16.  2.  2017 | Jakub Čížek | 76

AMD oficiálně představilo procesory Ryzen. Známe i jejich české ceny

AMD oficiálně představilo procesory Ryzen. Známe i jejich české ceny

** AMD uvedlo první tři procesory Ryzen 7 ** Všechny budou pracovat s osmi jádry a šestnácti vlákny ** Na pulty obchodů se dostanou už za týden

Včera | Stanislav Janů | 101


Aktuální číslo časopisu Computer

Stavba 3D tiskárny

Výbava domácí elektrodílničky

Budoucnost 5G sítí

Velké testy microSD karet a vodních chladičů

Přehled mobilních tarifů

reklama
reklama