![Astronaut](https://i.respekt.cz/www.respekt.cz/images/astronaut.png?width=640&height=1500&fit=crop)
Možná jsme našli způsob, jak prolomit šifrování na internetu. Tuto výbušnou zprávu adresovali čínští vědci světu v odborném článku publikovaném koncem prosince na serveru arXiv. Klíčem k úspěchu má být matematický trik, jenž tuto zásadní hackerskou úlohu může učinit stravitelnější pro kvantové počítače. Komunita západních expertů zůstává v klidu: Číňané prý přehánějí a není třeba propadat panice. Důvod k obavám ale existuje. Metoda šifrování, označovaná RSA a vyvinutá již v sedmdesátých letech minulého století, ani další současné postupy zjevně nejsou schopny ustát rychlý rozvoj kvantového počítání věčně.
Široce používaná šifra RSA využívá fakt, že vynásobit dvě prvočísla lze snadno, ale rozložit vzniklý součin zpět na oba prvočinitele představuje obtížnou úlohu. Pokud je číslo dostatečně velké, trvala by tato tzv. faktorizace běžným počítačům miliony let. Ten kvantový, komplikovaná aparatura připomínající spíše laboratorní experiment než obyčejný počítač, ji ale může zvládnout rychleji. Díky superpozici stavů a dalším kvantovým jevům dokáže totiž zkoumat možná řešení nikoli jedno po druhém, ale současně.
K prolomení RSA, s jejíž pomocí zadáváme třeba heslo k bankovnímu účtu, by kvantový počítač musel mít kapacitu alespoň milion kvantových bitů. Ten nejlepší současný se může pochlubit hodnotou 433, takže se zdá, že meta je daleko. Čínští vědci z Pekingské akademie kvantových informačních věd teď však pro kvantový počítač upravili část již léta známého algoritmu…
Předplaťte si Respekt a nepřicházejte o cenné informace.
Online přístup ke všem článkům a archivu