0:00
0:00
Astrounat Brázda
Odvaha nejen číst

Agenda15. 1. 20233 minuty

Čínský tým prý dokáže prolomit šifrování na internetu

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ě.

↓ INZERCE
Inzerce Budvar
Inzerce Budvar

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

Články i v audioverzi a mobilní aplikaci
Možnost odemknout články pro blízké
od 150 Kč/měsíc

Mohlo by vás zajímat

Aktuální vydání

Pojďme si promluvit o mužích
Zobrazit články