Silným šifrám chce NSA v dohledné době čelit kvantovým počítačem

Karel Michal , 03. leden 2014 12:50 2 komentářů

Od první aféry se Snowdenem neuplyne ve světě den, kdy by se neobjevilo nějaké nové odhalení ohledně americké tajné služby NSA. To dnešní bude nevinnější, ale zároveň také o něco nebezpečnější, než ty ostatní z posledních dnů.

NSA podle Snowdena momentálně vyvíjí kvantový počítač, kterým chce čelit hrozbám výkonných šifer. Podle dokumentů, které ex-zaměstnanec této bezpečnostní složky poskytl, má NSA oproti podobným projektům komerční sféry, ale i akademické a vědecké komunity značný náskok. Přesný stav projektu není bohužel z dokumentů zřejmý. Do konce září (dokument neuvádí, zda li letošního, nebo loňského roku) by měla NSA disponovat stavebními bloky, které umožňují kompletní kvantovou kontrolou nad dvěma polovodičovými qubity (kvantovými bity).

Aby mohla NSA pomocí kvantového počítače překonávat současné šifrovací algoritmy pomocí dnes navržených kvantových algoritmů, bude muset sestavit počítač, který zvládne pracovat minimálně se stovkami qubitů. Jak je NSA daleko od tohoto cíle ale zatím není absolutně zřejmé.

Kvantový počítač je velké téma minimálně posledních deset let, zatím se mu ale daří spíše na úrovni teorií a experimentů. Na trhu se objevil první jednoúčelový „kvantový počítač“ (od firmy D-Wave Systems) před šesti lety, vzhledem k omezení na jedinou operaci ale o skutečném počítači příliš hovořit nelze.

KP využívají ke své činnosti známé fenomény z kvantové mechaniky, konkrétně se jedná třeba o jev superpozice či kvantové provázání částic. Hlavní idea je taková, že se kvantové vlastnosti částic využijí pro reprezentaci a strukturu dat a samotné kvantové jevy pak poslouží k vykonávaní operací s těmito daty.

Výsledkem je lidskou fantazií těžko představitelná akcelerace většiny výpočtů. Ty se odehrávají nad stavem reprezentovaným N provázaných qubitů (prakticky jich stačí pouhé desítky, pro pokročilé matematické využití pak stovky). Jednou z výhod je, že se díky vlastnostem kvant operace neodehrávají nad jedním N-bitovým číslem ale paralelně nad prostorem všech možných hodnot.

Kvantové počítače ale přinášejí vedle nových příležitostí také výzvy, hrozbu představují například pro většinu v současnosti používaných šifrovacích bezpečnostních mechanismů.


Komentáře

davkol #1
davkol 04. leden 2014 14:42

Mezitím na přednášce ze složitosti: "Kvantový počítač? Běžte se zeptat optiků. Tak za sto let."

jp #2
jp 04. leden 2014 17:21

Samotný název "D-Wave" je pojem z fyziky supravodičů, které jsou pro fyziky v posledních letech úžasným kvantovým pískovištěm. Zdá se, že na této bázi budou první kvantové počítače sloužit mnohem dřív, než optické.

Úplně jiné téma je, jak dlouho bude trvat, než se důležitá data začnou důsledně šifrovat kvantově nelouskatelnými šiframi.

RSS 

Komentujeme

Intel Inside aneb všichni jsme načipováni

Petr Zavoral , 10. prosinec 2017 18:20
Petr Zavoral

V Havlově hře Audience přesvědčuje Sládek Ferdinanda Vaňka, aby donášel sám na sebe. Z pohledu letoš...

Více







Kalendář

09. 01.

13. 01.
CES 2018
18. 01.

19. 01.
itSMF 2018
29. 01.

30. 01.
G2BTechEd

RSS 

Zprávičky

Rozhodnutí ÚS o odložení EET může vést k žalobám na stát

ČTK , 16. prosinec 2017 09:00

Tisíce a možná desítky tisíc podnikatelů a zástupců různých profesí se na třetí a čtvrtou vlnu EET u...

Více 0 komentářů

E-shopy vyjmutí plateb kartou z EET vítají, přišlo prý ale pozdě

ČTK , 16. prosinec 2017 08:00

Podle ministerstva financí ze zrušení povinnosti evidovat platby kartou pro poplatníky nevyplývá nut...

Více 0 komentářů

Nové Embarcadero RAD Studio obsahuje i licenci pro aplikační server

Pavel Houser , 15. prosinec 2017 10:00

Vývojové prostředí nabízí i nové prvky knihovny vizuálních komponent a nové možnosti grafického uživ...

Více 0 komentářů

Starší zprávičky

Botnet Necurs se vrátil a šíří nový ransomware

Pavel Houser , 15. prosinec 2017 09:00

V listopadu došlo k oživení botnetu Necurs v souvislosti s distribucí nového ransomwaru Scarab. ...

Více 0 komentářů

Jižní Korea zvažuje, že zdaní obchody s bitcoinem

ČTK , 15. prosinec 2017 08:00

Vláda se obává dopadů, které s sebou může přinést náhlý cenový propad kryptoměn....

Více 0 komentářů

O2 v dalších dvou letech vykoupí až 1,25 % vlastních akcií

ČTK , 14. prosinec 2017 10:00

Cílem nového programu je optimalizace kapitálové struktury, uvedla firma....

Více 0 komentářů

10 spotřebitelských trendů pro rok 2018

Pavel Houser , 14. prosinec 2017 09:00

Sluchátka budeme nosit 24 hodin denně, i během spánku. Umělá inteligence bude vytvářet reklamy. Koli...

Více 0 komentářů