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


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

Jak dopadl velký den Applu s náloží novinek: Sledujte, co letos připravil

Jak dopadl velký den Applu s náloží novinek: Sledujte, co letos připravil

** Apple večer představil novinky ** Ukáže nové operační systémy, ale čekala se i nová zařízení ** Začíná vývojářská konference Applu WWDC 2018

Karel Javůrek | 86

Porno insider: Jak virtuální realita vstupuje do filmů pro dospělé

Porno insider: Jak virtuální realita vstupuje do filmů pro dospělé

** Pornografie údajně představuje třetinu internetové obsahu a je technologický tahounem ** Do erotického obsahu postupně zasahuje i virtuální realita ** Kromě vizuálního vjemu se pracuje také na virtuálním uspokojení toho hmatového

Jan Dudek | 28

Rekordy počasí: V Česku to ještě jde, skutečné extrémy zažívají jinde

Rekordy počasí: V Česku to ještě jde, skutečné extrémy zažívají jinde

** Teplotní extrémy dokážou překvapit. Seznamte se s rekordy v Česku i ve světě ** Rekordní hodnoty jsou mnohdy až k neuvěření ** Zjistěte, kdy ke bylo největší horko, zima, déšť či vítr

Karel Kilián | 7

WALL-E vyfotil Zemi ze vzdálenosti 1 milionů km

WALL-E vyfotil Zemi ze vzdálenosti 1 milionů km

** Malá sonda s přezdívkou WALL-E pořídila fotografii Země a Měsíce ze vzdálenosti 1 milionů km ** CubeSat letí se sondou InSight k Marsu ** InSight přistane na Marsu 26. listopadu

Petr Kubala | 4

Šmírovačka kamerami Googlu: Koukněte se, co nového zachytily na Street View

Šmírovačka kamerami Googlu: Koukněte se, co nového zachytily na Street View

Google stále fotí celý svět do své služby Street View. A novodobou zábavou je hledat v mapách Googlu vtipné záběry. Podívejte se na výběr nejlepších!

redakce | 42


Aktuální číslo časopisu Computer

Kdy necháme řídit chytrá auta?

6 Wi-Fi Mesh systémů ve velkém testu

Srovnali jsme 7 sportovních kamer

Znáte pravidla pro létání s drony?