Kvantumszámítógép

A napokban ismét szóba került a Google Quantum számítógépe, és azzal a hangzatos szöveggel reklámozzák, hogy az eddig 47 évig tartó számítást szinte azonnalivá teszi. Tudjuk, hogy az aszimmetrikus kulcsú titkosítások, amivel többek között a szimmetrikus titkosításokhoz történő kulcscsere (pl. Diffie-Hellman) is történik, teljesen ellehetetlenülne, ha egy kellően erős kvantumszámítógépet tudnánk építeni, és ezzel a jelenleg interneten használt kriptográfiai eljátrások, banki titkosítások, stb. törhetővé válnának. Aki erről bővebben szeretne olvasni, annak érdemes Shor algoritmusa, illetve a nagy számok prímtényezőkre bontása körül olvasgatni, mivel ez utóbbi az aszimmetrikus titkosítás magja. Ennek biztonsága jelenleg azon alapszik, hogy nem lehet “könnyedén” megmondani egy nagy számról, hogy mik a prímosztói, ellenben Shor képes polinomiális időben (értsd: gyorsan) megtenni ezt kvantumtérben.

A Google például már egy ideje nagy erőkkel dolgozik a kvantumszámítógép utáni titkosítási eljárásokon (PQC – post-quantum cryptography), amire vélhetően belátható időn belül át kell majd állnia mindenkinek, aki az ügyfeleivel megfelelően biztonságos csatornán akar kommunikálni.