Qubit on kvanttiinformaation perusyksikkö; kuinka monta kubittia tarvitsemme murtaaksemme vahvimman salausjärjestelmän vuonna 2023?
Ryhmä kiinalaisia kryptografeja on jakanut opinnäytetyön siitä, kuinka olemassa olevat kvanttitietokoneet voivat murtaa Rivest-Shamir-Adlemanin (RSA), lohkoketjujen käyttämän julkisen avaimen kryptojärjestelmän. Samaan aikaan jotkut kryptovaluuttaasiantuntijat ovat skeptisiä tämän suunnittelun suhteen.
372 fyysistä kubittia riittää rikkomaan RSA-2048:n
Joulukuun 2022 lopulla Zhengzhoun, Hangzhoun ja Pekingin tutkijoiden ryhmä Bao Yanin ja Ziqi Tanin johdolla jakoi opinnäytetyön nimeltä Suprajohtavan kvanttiprosessorin kokonaislukujen faktorointi alilineaarisilla resursseilla. Se kuvaa paljon resurssitehokkaampaa tapaa haastaa RSA-2048-salakirjoitus kuin koskaan ennen.
on aika kääntää rsa-näppäimiäsi pic.twitter.com/meHOdZYpBs
- Banteg (@bantg) Tammikuu 4, 2023
Aikaisemmin katsottiin, että mahdollinen hyökkääjä tarvitsisi miljoonia fyysisiä kubitteja murtaakseen edellä mainitun järjestelmän eheyden, mikä ylittää kvanttitietokoneiden nykyiset laitteistoominaisuudet.
Sen sijaan ehdotettu algoritmi voi kaataa esteitä laskemalla kokonaisluvut jopa 48 bittiin 10 suprajohtavalla kubitilla, joka on kvanttilaitteen suurin kokonaisluku.
Tämän seurauksena mahdollinen hyökkääjä tarvitsee 372 fyysistä kubittia rikkoakseen RSA-2048-järjestelmän. Kontekstin tarjoamiseksi Harvardin ja MIT:n fyysikkojen QuEra Computing -laitteella on 256 kubittia, kun taas IBM:n Condorin on määrä ylittää 1,000 2023 kubitin raja vuonna XNUMX.
Ei hätää, asiantuntijat sanovat
Suurin osa asiantuntijoista osoitti kuitenkin skeptisyyttä kiinalaisten tutkijoiden uusimpien raporttien suhteen. Esimerkiksi Ethereum (ETH) veteraani @dystopiabreaker (Suzuha) vaatimukset että tutkimus perustuu laajalti kritisoituun paperiin:
Heidän menetelmänsä perustuu Schnorrin muutaman vuoden takaiseen "tuhoaa RSA" -paperiin, jonka on osoitettu ei toimi hyvin suuremmilla moduuleilla. ei ole selvää, ovatko he ylittäneet tämän rajoituksen vai eivät. Olen skeptinen, aivan kuten schnorr-paperin kanssa, näytä työsi
Muut asiantuntijat lisäsivät, että kun tämä hyökkäys tulee todeksi, blockchain-tiimit siirtyvät helposti turvallisempiin salausjärjestelmiin.
Tunnettu tietojenkäsittelytieteilijä Bruce Schneier, Harvardin Kennedy Schoolin luennoitsija, kertoi medialle, ettei hän uskonut, että "tämä rikkoo RSA:n".
Lähde: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts