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

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.

Diskuze (43) Další článek: AquaTop promění vanu plnou vody v multimediální systém [video]

Témata článku: Technologie, Bezpečnost, Šifrování, Matematika, RSA, Problém, Stamos, Malá šance, Stamose, Mat, Alex Stamos, Alex, Možný problém, Alexa, Artemis, Dlouhá léta, Komplikované řešení, Matematik


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

Jeff Bezos: Amazon zbankrotuje. Jednou

Jeff Bezos: Amazon zbankrotuje. Jednou

** Šéf Amazonu varoval zaměstnance, že ani Amazon nebude existovat navždy ** Nastínil jasné mechanismy, jak udržet Amazon na trhu co nejdéle ** Co může Amazon v budoucnu ohrozit?

Karel Javůrek | 33

Tohle tak jednou zažít: Nová vzducholoď Airlander 10 s prosklenou podlahou

Tohle tak jednou zažít: Nová vzducholoď Airlander 10 s prosklenou podlahou

** Airlander 10 nabídne plavby vzduchem v interiéru s prosklenou podlahou ** Luxusní vzducholoď byla původně vyvíjena pro vojenské účely ** Počítá se s třídenními „kochacími“ výlety za poznáním

Karel Kilián | 7

Užitečné funkce ve Windows 10, o kterých možná ani nevíte

Užitečné funkce ve Windows 10, o kterých možná ani nevíte

** Operační systém Windows 10 nabízí spoustu užitečných drobností ** O některých funkcích mnoho uživatelů není ** Ukážeme vám některé užitečné vychytávky

Vladislav Kluska | 85

Co udělat s novým počítačem s Windows, než ho začnete používat

Co udělat s novým počítačem s Windows, než ho začnete používat

** Čerstvě zakoupený počítač je vhodné trochu připravit ** Věnujte pozornost instalaci a předinstalovaným aplikacím ** Zamyslete se nad zálohou a antivirem

David Polesný | 81

Levný televizor místo drahého 4K HDR monitoru? Na co si musíte dát pozor

Levný televizor místo drahého 4K HDR monitoru? Na co si musíte dát pozor

** 43", 4K, 60 Hz a HDR k tomu za deset tisíc ** Televizor takových parametrů stojí téměř polovinu, co monitor ** Využití televize jako monitoru přináší řadu kompromisů, ale jde to

Tomáš Holčík | 60

Kryptoměnový milionář staví v Nevadě obří utopické město využívající blockchain na vše

Kryptoměnový milionář staví v Nevadě obří utopické město využívající blockchain na vše

** V USA vzniká rozsáhlý projekt postavený na blockchainu ** Milionář staví město, které bude fungovat zcela na blockchainu ** Blockchain bude základem pro vše, například i platby, ověřování identity a podobně

Karel Javůrek | 41



Aktuální číslo časopisu Computer

Nejlepší programy pro úpravu fotek zdarma

Externí disky pro zálohu dat

Velký test: herní notebooky

Srovnání 12 batohů