Kínai kutatók azt állítják, hogy bevezettek egy új kódtörő algoritmust, amely siker esetén éveken belül, mint évtizedeken belül tehetetlenné teheti a mainstream titkosítást.
Kínai kutatók azt állítják, hogy bevezettek egy új kódtörő algoritmust, amely siker esetén éveken belül, mint évtizedeken belül tehetetlenné teheti a mainstream titkosítást.
A Long Guilu professzor, a Tsinghua Egyetem professzora által vezetett csapat kijelentette, hogy a jelenleg elérhető technológiával megépített szerény kvantumszámítógép képes futtatni az algoritmusukat – jelentette szerdán a South China Morning Post (SCMP).
„Az új algoritmus drámaian lecsökkentheti egy gyakorlati kvantumszámítógép skáláját 372 qubitre – még az Osprey-é [a világ legerősebb kvantumprocesszora] is kevesebbre” – állítják a kutatók egy nem lektorált tanulmányban.
A nagyszámú faktoring, amely a hagyományos számítógépek számára kihívást jelentő folyamat, a kvantumszámítógépekkel felgyorsítható a kódok gyors feltörése érdekében.
Általánosan elfogadott azonban, hogy a legmodernebb titkosítással védett bankszámla feltöréséhez egy ilyen gépnek több millió qubitet kell kezelnie, ami a kvantuminformáció alapvető építőköve.
Az új technika
A kínai csapat által kifejlesztett új technika képes drasztikusan, 372 qubitre csökkenteni egy gyakorlati kvantumszámítógép méretét – jegyezte meg az SCMP jelentés.
Ez még kevesebb, mint az IBM Osprey, a világ legerősebb kvantumszámítógépe, amely mindössze 433 qubittel rendelkezik, és nem képes kódokat feltörni.
A kínai kutatók azzal érvelnek, hogy új algoritmusuk, az úgynevezett szublineáris erőforrás-kvantum-egész faktorizáció (SQIF), képes megfejteni az RSA-2048-cal titkosított adatokat.
Ez az aszimmetrikus kriptográfia az egyik legszigorúbb iparági szabvány, amelyet számos kormány, pénzintézet és technológiai cég alkalmaz az információbiztonság 2048 bites kulccsal történő védelmére.
Shor algoritmusa, egy Peter Shor amerikai fizikus által 1994-ben kifejlesztett matematikai eszköz, amely elméletileg sokkal gyorsabbá teheti a kvantumszámítógépet, mint egy klasszikus számítógépet a kódtörésben, és Long csapata szerint nem működik hatékonyan a valódi kvantumáramkörökben.
A kínai csapat létrehozta az SQIF-et, hogy optimalizálja a kvantumszámítási folyamatot a Claus Schnorr német matematikus által 2013-ban kifejlesztett vitatott algoritmus alapján.
Az SQIF megvalósíthatóságának bemutatására a kutatók egy apró, 10 qubit-es szupravezető kvantumszámítógépet használtak a Hangzhou-i Zhejiang Egyetemen, hogy feltörjenek egy 48 bites titkosítási kulcsot.
A csapat azt állítja, hogy az SQIF „az eddigi legtöbb qubit-takarékos faktorizációs algoritmus”, és a látóhatáron vannak olyan kvantumszámítógépek, amelyek képesek több száz qubit kezelésére.
"Tanulmányunk nagy ígéretet mutat a jelenlegi zajos kvantumszámítógépek alkalmazásának felgyorsításában, és megnyitja az utat a reális kriptográfiai jelentőségű nagy egész számok figyelembevételéhez" - állítja a csoport.
Amerikai szakértők cáfolják Long tanulmányát
A kínai akadémikusok kijelentései azonban aggodalmakat és kételyeket váltottak ki néhány vezető biztonsági és kvantumspecialistában az Egyesült Államokban.
Bruce Schneier amerikai kriptográfus és számítástechnikai szakértő szerint a tanulmányt „komolyan kell venni”, aki az Egyesült Államok Kongresszusa előtt tanúskodott az információbiztonsággal kapcsolatos kérdésekről.
Január 3-án Schneier, az Inrupt biztonsági architektúrájának vezetője a következőt mondta a blogjában: "Lehet, hogy ez nem helyes, de nem nyilvánvalóan rossz."
De "van az a gyötrő kérdés, hogy a kínai kormány miért nem minősítette ezt a kutatást" - tette fel a kérdést.
Annak ellenére, hogy elismerte Schneier aggodalmát, Scott Aaronson, az austini Texasi Egyetem kvantuminformációs központjának vezetője kijelentette, hogy nem gondolja, hogy Long megközelítése sikeres lenne.
„Számomra úgy tűnik, hogy csodára lenne szükség ahhoz, hogy az itteni megközelítés egyáltalán hasznot hozzon ahhoz képest, mintha a klasszikus Schnorr-algoritmust futtatnánk a laptopon” – írta Aaronson egy blogjában.
"Ez az egyik legaktívabban félrevezető kvantumszámítási papír, amit 25 év alatt láttam, és sok ilyet láttam" - mondta, kételkedve a tanulmány hitelességében.
Lawrence Gasman, a kvantumtechnológia fejlődésével foglalkozó Inside Quantum Technology weboldal alapítója és elnöke, Long állítására hivatkozva arra figyelmeztetett, hogy „ha igaz, az katasztrofális”.
Azonban „Ha egy ötlet érdekes, akkor valószínűleg téves” – mondta Gasman korábbi MBA tanárait idézve.
Az ellentmondásos tanulmányt először a múlt hónapban tették közzé az arxiv.org tudományos cikkek weboldalán.
Forrás: Kína új kvantumkódtörő algoritmusa aggályokat vet fel az Egyesült Államokban
