Qubit er grunnleggende enhet for kvanteinformasjon; hvor mange qubits trenger vi for å bryte den sterkeste kryptografiordningen i 2023?
En gruppe kinesiske kryptografer har delt en avhandling om hvordan eksisterende kvantedatamaskiner kan bryte Rivest–Shamir–Adleman (RSA), et offentlig nøkkelkryptosystem som brukes av blokkjeder. I mellomtiden er noen kryptovalutaeksperter skeptiske til dette designet.
372 fysiske qubits er nok til å bryte RSA-2048
I slutten av desember 2022 delte et kollektiv av forskere fra Zhengzhou, Hangzhou og Beijing, ledet av Bao Yan og Ziqi Tan, en avhandling kalt Faktorisering av heltall med sublineære ressurser på en superledende kvanteprosessor. Den beskriver en mye mer ressurseffektiv måte å utfordre RSA-2048-kryptering på enn noen gang før.
det er på tide å rotere rsa-tastene anon pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Januar 4, 2023
Tidligere ble det ansett at en potensiell angriper ville trenge millioner av fysiske qubits for å bryte integriteten til det nevnte opplegget, som er langt utenfor de nåværende maskinvarekapasitetene til kvantedatamaskiner.
I stedet kan den foreslåtte algoritmen slå ned barrierer ved å faktorisere heltall opp til 48 biter med 10 superledende qubits, det største heltall som er faktorisert på en kvanteenhet.
Som et resultat trenger en potensiell angriper 372 fysiske qubits for å bryte RSA-2048-skjemaet. For å gi kontekst har QuEra Computing-enhet av fysikere ved Harvard og MIT 256 qubits, mens IBMs Condor er satt til å overgå 1,000-qubit-merket i 2023.
Ingen grunn til bekymring, sier eksperter
Imidlertid viste flertallet av ekspertene skepsis til de nyeste rapportene fra de kinesiske lærde. For eksempel Ethereum (ETH) veteran @dystopiabreaker (Suzuha) krav at forskningen er basert på et mye kritisert papir:
metoden deres er avhengig av Schnorrs "ødelegger RSA" papir fra noen år siden, som har vist seg å ikke fungere godt med større moduler. ikke klart om de har overvunnet denne begrensningen eller ikke. Jeg er skeptisk, akkurat som med Schnorr-avisen, vis arbeidet ditt
Andre eksperter la til at når dette angrepet blir reelt, vil blockchain-team enkelt bytte til sikrere kryptografiske ordninger.
Den fremtredende informatikeren Bruce Schneier, foreleser ved Harvards Kennedy School, fortalte til media at han ikke trodde "dette vil bryte RSA."
Kilde: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts