Chinese onderzoekers claimen een haalbare methode om RSA-codering te doorbreken

Een manier om het nieuwe jaar knallend te beginnen, is beweren dat je iets kunt bereiken dat niemand anders eerder heeft gedaan. Welnu, een groep Chinese onderzoekers beweerde eind 2022 in een paper dat ze een manier hebben bedacht om RSA-codering te doorbreken met een relatief klein aantal qubits.

De papier, getiteld "Gehele getallen ontbinden met sublineaire bronnen op een supergeleidende kwantumprocessor", beweerde dat onderzoekers een "universeel kwantumalgoritme" ontwikkelden dat in een experiment kan aantonen "het ontbinden van gehele getallen tot 48 bits met 10 supergeleidende qubits, het grootste gehele getal dat op een kwantumfactor wordt ontbonden". apparaat."

De onderzoekers voegden eraan toe: "We schatten dat een kwantumcircuit met 372 fysieke qubits en een diepte van duizenden nodig is om RSA-2048 uit te dagen met behulp van ons algoritme. Onze studie toont grote belofte in het bespoedigen van de toepassing van huidige luidruchtige kwantumcomputers, en maakt de weg vrij om grote gehele getallen van realistische cryptografische betekenis te ontbinden."

Dus, is het een geldige claim, en zo ja, wat betekent dit allemaal voor de migratie naar post-kwantumcryptografie (PQC), die door veel experts wordt gezien als een proces dat tien jaar of langer zal duren?

Het uitzoeken van de geldigheid zal enige tijd duren, aangezien verschillende experts de details van de claim en het papier zelf beoordelen. Er is al enige openbare commentaar geweest waarin vraagtekens werden gezet bij het vermogen van de methoden die door deze onderzoekers werden gebruikt om bruikbare schaal te bereiken.

Als dit een belangrijke ontdekking blijkt te zijn, lijkt het erop te wijzen dat de hele tijdlijn voor de PQC-migratie moet worden versneld. Op zijn minst zouden die groepen die besluiteloos zijn over de overgang naar PQC-adoptie een meer concrete motivatie hebben om dit te doen, en dat is iets dat nog steeds ontbreekt bij sommige regeringen en andere organisaties die de overstap naar PQC het meest moeten maken.

Voor nu is er veel onzekerheid, maar wat duidelijk is, is dat als we verwachtten dat dit soort claims over jaren aan de oppervlakte zouden komen, we het mis hadden. We moeten beginnen te wennen aan het idee dat de komende jaren steeds meer partijen soortgelijke claims zullen indienen. En, zoals verschillende sprekers op IQT's Fall Quantum Cybersecurity-evenement afgelopen oktober opmerkten, zal er waarschijnlijk ook vooruitgang worden geboekt waar we niets over horen, aangezien het zal worden gemaakt door partijen die hun inspanningen geheim willen houden.

Dan O'Shea houdt zich al meer dan 25 jaar bezig met telecommunicatie en aanverwante onderwerpen, waaronder halfgeleiders, sensoren, retailsystemen, digitale betalingen en kwantumcomputing/technologie.

• Door SEO aangedreven content en PR-distributie. Word vandaag nog versterkt.
• Platoblockchain. Web3 Metaverse Intelligentie. Kennis versterkt. Toegang hier.
• Bron: https://www.insidequantumtechnology.com/news-archive/chinese-researchers-claim-a-feasible-method-for-breaking-rsa-encryption/