Google testuje šifrování odolné proti kvantovým počítačům

Pavel Houser , 27. červenec 2016 15:00 0 komentářů
Rubriky: Security, Science

Google testuje, jak by se v rámci prohlížeče Chrome mohla uplatnit „post-kvantová“ kryptografie, tedy systémy šifrování odolné proti kvantovým počítačům.

Protože kvantové počítače například umožňují provádět rychlou faktorizaci a další algoritmy, asymetrické šifrování využívající těchto technologií (nejen samotná faktorizace, ale např. i eliptické křivky) je potenciálně zranitelné. Platí to i pro kryptografii užívanou v rámci zabezpečených webových přenosů (protokol TLS/https).

Matt Braithwaite z Googlu oznámil na bezpečnostním blogu firmy, že malá část provozu mezi prohlížečem Chrome a servery Googlu bude již nyní zkušebně šifrována pomocí post-kvantové kryptografie, konkrétně speciálním systémem pro distribuci klíčů. Implementovanou verzi systému (s názvem New Hope) původně navrhli Erdem Alkim, Léo Ducas, Thomas Pöppelmann a Peter Schwabe. Uživatel na první pohled nic nepozná, v adresním řádku uvidí obvyklé https.

Google vše provádí jako test, v tuto chvíli se nechystá opustit v Chrome běžně používaný algoritmus založený na eliptických křivkách. Ten ostatně funguje i nadále, zbraň proti kvantovým počítačům je dodána údajně pouze jako „nadstavba“.

Projekt má fungovat maximálně dva roky, pak se uvidí, co dál. Google si prozatím nepřeje, aby jím zvolený algoritmus byl pokládán za jakýkoliv standard. Po dvou letech má být spíše nahrazen něčím lepším.

Kdo má Chrome, přesněji řečeno jeho vývojářskou verzi Canary, může se při spojení se servery Google podívat, zda se používá kvantový algoritmus (v nástrojích pro vývojáře – key exchange: CECPQ1)

Zdroj: TechXplore.com, ZDNet a další

Poznámky:

V dohledné době, i kdyby kvantové počítače postoupily dopředu, by stačilo prostě zvýšit velikost klíče, Shorův algoritmus, ač snižuje exponenciální výpočetní složitost klasických algoritmů, rozhodně není všemocný.

Google sám používá kvantový počítač, ale systém od D-Wave je jednoúčelový, provádí kvantové žíhání, Shorův algoritmus zde spustit nelze.


Komentáře

RSS 

Komentujeme

Agilita a devops, přepracování a vyhoření

Pavel Houser , 12. červenec 2018 12:30
Pavel Houser

Michael Cote na The Register upozorňuje na častý problém: nové „agilní“ metody vývoje, všechny příst...

Více







RSS 

Zprávičky

Český startup CleverFarm buduje v Srbsku síť IoT

Pavel Houser , 17. červenec 2018 10:00

Český startup CleverFarm, který zavádí moderní technologie do zemědělství, pomáhá s budováním IoT sí...

Více 0 komentářů

Akcie Netflixu oslabily, Amazon a Disney konkurují

ČTK , 17. červenec 2018 09:36

Počet nových předplatitelů a tržby internetové televize Netflix zaostaly ve druhém čtvrtletí za oček...

Více 0 komentářů

Velitelství vojenských kybernetických sil by mohlo sídlit v Brně

ČTK , 17. červenec 2018 08:00

Vytvoření velitelství je naplánováno na začátek ledna 2019, od července pak vznikne výkonná část jed...

Více 0 komentářů

Kalendář

04. 08.

09. 08.
Black Hat USA 2018
09. 08.

12. 08.
DEF CON 26
06. 09.

07. 09.
Humusoft Technical Computing Camp 2018

Starší zprávičky

50 let Intelu

ČTK , 16. červenec 2018 09:06

Intel nejprve produkoval paměti typu RAM, ale na počátku sedmdesátých let se firma rozhodla rozšířit...

Více 0 komentářů

USA zrušily zákaz dodávek amerického zboží čínské ZTE

ČTK , 14. červenec 2018 08:00

Firma již v rámci urovnání sporu s americkou vládou souhlasila, že zaplatí pokutu miliardy dolarů....

Více 0 komentářů

Trh PC ve 2. čtvrtletí rostl, tvrdí Gartner i IDC

ČTK , 13. červenec 2018 16:35

Růst odbytu táhla zejména poptávka firemního segmentu podpořená operačním systémem Windows 10....

Více 0 komentářů

Polovina kryptoměnových firem zanikne během čtyř měsíců od ICO

ČTK , 13. červenec 2018 10:09

Nejlepší strategií je prý mince v primární nabídce koupit a hned první den obchodů na otevřeném trhu...

Více 0 komentářů