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, Artemis, Problém, Komplikované řešení, Mat, Matematik, Stamos, Alex, Malá šance, Alex Stamos, Dlouhá léta, Možný problém, Alexa


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

Odposlouchávali jsme děravou domácnost: Katka z Brightonu právě sedí doma, zatímco její manžel hraje asi golf

Odposlouchávali jsme děravou domácnost: Katka z Brightonu právě sedí doma, zatímco její manžel hraje asi golf

** Na internetu jsou tisíce nezabezpečených chytrých domácností ** Podívali jsme se na jednu z britského Brightonu ** Útočník sestaví kompletní socioekonomický profil rodiny

Jakub Čížek | 31

Porno insider: Jak Greg Lansky mění internet pro dospělé

Porno insider: Jak Greg Lansky mění internet pro dospělé

** Erotický obsah generoval ohromné peníze, pak ale přišel internet... ** Pornografie dostupná všude a zdarma uvedla tvůrce do krize ** Někteří ale dokázali potenciál internetu využít i v tomto oboru

Jan Dudek | 12

Jak horko bude ve vašem městě, až vám bude 80 let? Podívejte se, jak se projeví klimatické změny!

Jak horko bude ve vašem městě, až vám bude 80 let? Podívejte se, jak se projeví klimatické změny!

** Srpen byl třetí nejteplejší za posledních více než sto let ** Bude to ale daleko horší, jak ukazuje aplikace NYT ** V Praze vzroste počet horkých dní na čtyřnásobek

Karel Kilián | 21

Nedávno detekovaná potulná planeta je ohromné magnetické monstrum

Nedávno detekovaná potulná planeta je ohromné magnetické monstrum

** Astronomové nedávno zaznamenali pozoruhodné prvenství ** Poprvé s radioteleskopem detekovali planetární objekt za hranicemi Sluneční soustavy ** Stejně tak poprvé změřili magnetické pole takové planety

Stanislav Mihulka | 6

Portál občana už funguje. Na státní web vypadá až překvapivě použitelně

Portál občana už funguje. Na státní web vypadá až překvapivě použitelně

** Portál občana už funguje, vyřídíte na něm první požadavky ** Funkce se budou postupně rozšiřovat ** Web je docela moderní a přehledný

David Polesný | 66

Dell XPS 13: Když vás ostatní doženou až za tři roky

Dell XPS 13: Když vás ostatní doženou až za tři roky

** XPS 13 nastartoval trend notebooků bez rámečků ** Letošní model kompletně přechází na USB-C ** Navzdory malému tělu se řadí výkon ke špičce

Tomáš Holčík | 34


Aktuální číslo časopisu Computer

Megatest: 13 grafických karet

Srovnání 7 dokovacích stanic s USB-C

Jak na perfektní noční fotografie

Kvalitní zdroje informací pro sebevzdělávání