Qubit is de basiseenheid van kwantuminformatie; hoeveel qubits hebben we nodig om het sterkste cryptografieschema in 2023 te doorbreken?
Een groep Chinese cryptografen heeft een proefschrift gedeeld over hoe bestaande kwantumcomputers Rivest-Shamir-Adleman (RSA), een cryptosysteem met openbare sleutel dat wordt gebruikt door blockchains, kunnen doorbreken. Ondertussen zijn sommige cryptocurrency-experts sceptisch over dit ontwerp.
372 fysieke qubits is genoeg om RSA-2048 te doorbreken
Eind december 2022 deelde een collectief van onderzoekers uit Zhengzhou, Hangzhou en Beijing, geleid door Bao Yan en Ziqi Tan, een proefschrift genaamd Gehele getallen ontbinden met sublineaire bronnen op een supergeleidende kwantumprocessor. Het beschrijft een veel efficiëntere manier om RSA-2048-cryptografie uit te dagen dan ooit tevoren.
het is tijd om je rsa-sleutels anon te draaien pic.twitter.com/meHOdZYpBs
- banteg (@bantg) 4 januari 2023
Eerder werd aangenomen dat een potentiële aanvaller miljoenen fysieke qubits nodig zou hebben om de integriteit van het bovengenoemde schema te doorbreken, wat de huidige hardwaremogelijkheden van kwantumcomputers ver te boven gaat.
In plaats daarvan kan het voorgestelde algoritme barrières neerhalen door gehele getallen tot 48 bits te ontbinden in factoren met 10 supergeleidende qubits, het grootste gehele getal dat op een kwantumapparaat is ontbonden.
Als gevolg hiervan heeft een potentiële aanvaller 372 fysieke qubits nodig om het RSA-2048-schema te doorbreken. Om context te geven: het QuEra Computing-apparaat van natuurkundigen van Harvard en MIT heeft 256 qubits, terwijl IBM's Condor in 1,000 de grens van 2023 qubits zal overschrijden.
Geen zorgen, zeggen experts
De meerderheid van de experts toonde echter scepsis over de nieuwste rapporten van de Chinese geleerden. Bijvoorbeeld Ethereum (ETH) veteraan @dystopiabreaker (Suzuha) vorderingen dat het onderzoek is gebaseerd op een veel bekritiseerde paper:
hun methode is gebaseerd op Schnorr's "vernietigt RSA"-papier van een paar jaar geleden, waarvan is aangetoond dat het niet goed werkt met grotere moduli. niet duidelijk of ze deze beperking hebben overwonnen of niet. ik ben sceptisch, net als bij het schnorr-papier, laat je werk zien
Andere experts voegden eraan toe dat zodra deze aanval echt wordt, blockchain-teams gemakkelijk zullen overschakelen naar veiligere cryptografische schema's.
Prominente computerwetenschapper Bruce Schneier, docent aan de Kennedy School van Harvard, vertelde aan de media dat hij niet dacht dat "dit RSA zal breken".
Bron: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts