První škálovatelný kvantový počítač znamená nebezpečí pro používaná šifrování

  • Vědci vytvořili formu kvantového počítače, která dokáže efektivně faktorizovat číslo 15
  • Design počítače s využitím pěti atomů a laserů lze ale snadno škálovat pro použití s mnohem většími čísly
  • Používaná šifrování u kreditních karet a dalších oblastí jsou v  reálném nebezpečí
První škálovatelný kvantový počítač znamená nebezpečí pro používaná šifrování

O kvantových počítačích je v poslední době slyšet poměrně hodně, ale to se tak moc netýká reálně dostupných modelů od D-Wave, kterým se spíše přezdívá „kvantové akcelerátory“ protože nejsou univerzální a lze je tak použít jen pro velmi specifické oblasti statistických výpočtů.

Tyto komerčně dostupné kvantové počítače totiž nezvládnou známý Shorův algoritmus, takže nejsou pro současná šifrováním větším nebezpečím než klasické počítače. Vědci z MIT a univerzity v Innsbrucku ale představili a vyrobili nových druh kvantového počítače, který je určen přímo pro tento algoritmus a podporuje i škálovatelný design pro náročnější výpočty. Omezení je tak pouze v rámci peněz a už nikoli v rámci našich schopností v oblasti fyziky.

Pět atomů pro nejlehčí výpočet

Snaha o vytvoření kvantového počítače, který by dokázal řešit Shorův algoritmus, není žádnou novinkou, už v roce 2001 představil Isaac Chuang návrh kvantového počítače tvořený jednou molekulou, která mohla být v superpozici a ovládaná magnetickou rezonancí pro faktorizaci čísla 15 (3 x 5).

Jednalo se sice o první skutečnou realizaci takového výpočetního systému, problém ale byl, že konstrukci nešlo škálovat pro využití s opravdu velkými čísly, která jsou řádově složitější. Zatímco faktorizaci čísla 15 lze zvládnout z hlavy, u prezentovaného čísla 91 (7 x 13) budete potřebovat nějaký papír a v případě skutečně velkých čísel, která mají například 232 čísel, je potřeba výpočetního výkonu i několika let při použití běžných počítačů zapojených do společného výpočtu.

Nová konstrukce kvantového počítače, který se podařilo i reálně sestrojit, je ale mnohem efektivnější a hlavně ji lze velmi snadno technologicky škálovat. Pro faktorizaci čísla 15 už není nutné 12 qubitů jako dříve, ale pouze pět qubitů. V rámci vytvořeného systému je každý qubit reprezentován jedním atomem v iontové pasti, který může být v superpozici (0 a 1 zároveň) a pomocí laserů je možné vytvářet logické členy pro zpracování Shorova algoritmu. K získání a uložení výsledků se používá pátý atom.

Více atomů a více laserů pro větší čísla

Nový design je možné poměrně snadno využít pro postavení mnohem většího a složitějšího kvantového počítače, který si poradí s mnohem většími čísly v nesrovnatelně kratším čase, než běžné počítače. Podle Chuanga stačí pouze zvýšit počet atomů, které jsou v iontové pasti a počet laserů, které je ovládají pro účely logických hradel k řešení Shorova algoritmu. Systém už přitom právě nemá omezení jako u starší verze, kdy při větších počtech atomů docházelo k zahlcení a nepřesnostem ovládání i získávání výsledků.

Prezentovaná konstrukce je tak „neomezená“ a jediným problémem je cena za případný pokročilý model, který by obsahoval velký počet atomů a laserů. Ale vzhledem k tomu, že zabezpečení dat je v tomto případě důležité i pro skupiny, které mají obrovské prostředky – typicky bohaté státy po celém světě, rozhodně se jedná o důležitý náznak toho, jak moc se mohou věci z pohledu zabezpečení v blízké budoucnosti zvrtnout.

Staré šifrovací metody brzy padnou

Pokud vždy používáte moderní či nejmodernější technologie s moderními zabezpečovacími prvky, jste samozřejmě v mnohem větším bezpečí z pohledu šifrování dat, než kdyby jste stále spoléhali na cokoli staršího.

Je ale potřeba si uvědomit, že poměrně dost velký objem informací je někde ukládán či archivován a i když zabezpečení není možné s dnešními technologiemi prolomit nebo se to vyplatí jen pro konkrétní kritické případy, v budoucnu to bude stále snazší a dostupnější pro stále více skupin či jednotlivců.

Jsou tak k dispozici stále pokročilejší formy šifrování, které už jsou připravené i pro první kvantové počítače, ale jejich složitost se rovněž musí neustále zlepšovat, protože i výkon a schopnosti kvantových počítačů půjdou velmi rychle kupředu. Bude tak zajímavé sledovat trh, obzvláště v případě pomalejších (z dnešního pohledu) entit jako jsou státy, banky a podobně, u kterých trvá implementace nových technologií poměrně dlouho, zatímco technologický vývoj stále zrychluje.

Obecně je potřeba při používání jakékoli elektroniky napojené do komunikační či internetové sítě myslet na to, že jakmile jakoukoli informaci odešlete (platí i pro synchronizaci atp.), ztrácíte nad ní kontrolu. A to může platit nejen v dané době (žádné nebo slabé šifrování kdekoli na cestě přenosu), ale třeba i do budoucna (silné šifrování v aktuální době, slabé pro budoucí systémy), kdy může být taková informace nakonec jednoduše strojově zpracovaná a potenciálně zneužitelná proti vám.

Diskuze (6) Další článek: Zprávy Živě: falešný poplach, start závodu o 8K a vítězství soukromí

Témata článku: Technologie, Internet, Bezpečnost, Superpočítače, Kvantové počítače, Šifrování, Nová konstrukce, Budoucí systém, Technologický svět, Innsbruck, Nový laser, Wave, Jediný problém, Dnešní technologie, Nebe, Omezená schopnost, Pokročilý model, Tiro, Molekula, Isaac, Silné šifrování, Past, Výpočetní systém, Kvantový počítač, Nebezpečí, Nejprodávanější počítače na Mall.cz


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

Je ta fotka černobílá, nebo barevná? Náš mozek realitu pouze odhaduje a vymýšlí si

Je ta fotka černobílá, nebo barevná? Náš mozek realitu pouze odhaduje a vymýšlí si

** Klasický počítač bezchybně zpracuje bit po bitu dat ** Mozek si realitu naopak spíše představuje a chybuje ** Teď se tím baví internet u další optické iluze

Jakub Čížek | 33

13 praktických tipů a triků pro Mapy.cz, které možná neznáte

13 praktických tipů a triků pro Mapy.cz, které možná neznáte

** Mapy.cz neslouží jen k zobrazení podkladů a plánování tras ** Nabízejí celou řadu dalších praktických funkcí a možností ** Vybrali jsme třináct tipů a triků, o kterých možná (ne)víte

Karel Kilián | 30

Jak funguje kontroverzní program, který ženám krade plavky. Mají se čeho bát?

Jak funguje kontroverzní program, který ženám krade plavky. Mají se čeho bát?

** Strojové učení ještě nepřitáhlo takový zájem jako na začátku prázdnin ** Ne, umělá inteligence nenašla lék na rakovinu ** Naučila se svlékat ženy nejen z plavek

Jakub Čížek | 34

Vyzkoušeli jsme chytrou čínskou zásuvku Sonoff S26 za tři stovky. Nevyhořeli jsme

Vyzkoušeli jsme chytrou čínskou zásuvku Sonoff S26 za tři stovky. Nevyhořeli jsme

** Je sice z Aliexpressu, ale funguje ** Můžete ji ovládat hlasem přes Amazon Echo nebo Google Home ** Za tři stovky zautomatizuje menší 230V spotřebič

Jakub Čížek | 96

20 tipů a triků pro Gmail: Užitečné maličkosti, které zefektivní práci s e-maily

20 tipů a triků pro Gmail: Užitečné maličkosti, které zefektivní práci s e-maily

** V Gmailu je řada užitečných funkcí, které možná všechny neznáte ** Odeslání mailu můžete například pozdržet či naplánovat na později ** Nad Gmailem můžete mít s několika triky daleko lepší kontrolu

Karel Kilián | 25

Pojďme programovat elektroniku: České chytré zásuvky Netio pro kutily i firmy

Pojďme programovat elektroniku: České chytré zásuvky Netio pro kutily i firmy

** Wi-Fi zásuvky nevyrábí pouze Čína ** Vyzkoušeli jsme českou Netio PowerCable ** Je přímo určená pro vývojáře, má totiž jednoduché JSON API

Jakub Čížek | 42



Aktuální číslo časopisu Computer

Speciál o přechodu na DVB-T2

Velký test herních myší

Super fotky i z levného mobilu

Jak snadno upravit PDF