Qubit er grundlæggende enhed af kvanteinformation; hvor mange qubits skal vi bruge for at bryde det stærkeste kryptografiskema i 2023?
En gruppe kinesiske kryptografer har delt en afhandling om, hvordan eksisterende kvantecomputere kan bryde Rivest-Shamir-Adleman (RSA), et offentligt nøglekryptosystem, der bruges af blockchains. I mellemtiden er nogle kryptovalutaeksperter skeptiske over for dette design.
372 fysiske qubits er nok til at bryde RSA-2048
I slutningen af december 2022 delte et kollektiv af forskere fra Zhengzhou, Hangzhou og Beijing, ledet af Bao Yan og Ziqi Tan, en afhandling kaldet Faktorering af heltal med sublineære ressourcer på en superledende kvanteprocessor. Den beskriver en meget mere ressourceeffektiv måde at udfordre RSA-2048-kryptering på end nogensinde før.
det er tid til at rotere dine rsa nøgler anon pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Januar 4, 2023
Tidligere blev det anset for, at en potentiel angriber ville have brug for millioner af fysiske qubits for at bryde integriteten af det førnævnte skema, hvilket er langt ud over kvantecomputernes nuværende hardwarekapacitet.
I stedet kan den foreslåede algoritme slå barrierer ned ved at faktorisere heltal op til 48 bit med 10 superledende qubits, det største heltal, der er indregnet på en kvanteenhed.
Som et resultat har en potentiel angriber brug for 372 fysiske qubits for at bryde RSA-2048-skemaet. For at give kontekst har QuEra Computing-enhed af fysikere ved Harvard og MIT 256 qubits, mens IBMs Condor er indstillet til at overgå 1,000-qubit-mærket i 2023.
Ingen bekymringer, siger eksperter
Imidlertid viste flertallet af eksperter skepsis over for de nyeste rapporter fra de kinesiske lærde. For eksempel Ethereum (ETH) veteran @dystopiabreaker (Suzuha) fordringer at forskningen er baseret på et meget kritiseret papir:
deres metode er afhængig af Schnorrs "ødelægger RSA" papir fra et par år siden, som har vist sig ikke at fungere godt med større moduler. ikke klart, om de har overvundet denne begrænsning eller ej. Jeg er skeptisk, ligesom med Schnorr-avisen, vis dit arbejde
Andre eksperter tilføjede, at når dette angreb bliver reelt, vil blockchain-hold nemt skifte til mere sikre kryptografiske ordninger.
Den fremtrædende datalog Bruce Schneier, underviser ved Harvards Kennedy School, fortalt til medierne, at han ikke troede "dette vil knække RSA."
Kilde: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts