Chinese kwantumdoorbraak daagt AES-256-codering uit

Chinese wetenschappers hebben een grote sprong gemaakt in kwantumcomputeraanvallendie een aantal veelgebruikte cryptografische algoritmen in gevaar zou kunnen brengen. Het team, onder leiding van Wang Chao van de Universiteit van Shanghai, zegt dat ze een kwantumaanval hebben uitgevoerd op substitutie-permutatienetwerk (SPN) cryptografische algoritmen. Deze vormen de ruggengraat van veel encryptiesystemen, zoals RSA en AES.

Hun bevindingen, die gedeeld worden in een artikel genaamd "Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage", gaan over twee manieren waarop ze quantum annealing hebben gebruikt:

• Een methode die volledig vertrouwt op D-Wave kwantumcomputers, waarbij Ising- en QUBO-modellen worden gebruikt om optimalisatie- en exponentiële ruimte-zoekproblemen op te lossen.
• Een gemengde aanpak die klassieke cryptografie samenvoegt met kwantum annealing algoritmen, zoals het Schnorr handtekeningalgoritme en de Babai afrondingstechniek

Deze vooruitgang baart zorgen over de veiligheid van de huidige encryptiemethoden die gebruikt worden in banken, het leger en andere gevoelige gebieden. De onderzoekers suggereren dat zelfs AES-256, dat vaak als "militaire encryptie" wordt beschouwd, eerder gevaar loopt voor kwantumgestuurde aanvallen dan we dachten.

Daarom zijn groepen zoals het National Institute of Standards and Technology (NIST) hun werk aan het versnellen om post-quantum cryptografische algoritmen te maken die bestand zijn tegen toekomstige kwantumcomputers.

Hoewel de volledige details van dit onderzoek nog niet bekend zijn vanwege de gevoelige aard ervan, wijst deze ontdekking op de potentiële beperkingen van de huidige encryptietechnieken in het tijdperk van kwantumcomputers.