Qubit je osnovna jedinica kvantne informacije; koliko kubita trebamo da razbijemo najjaču kriptografsku shemu 2023.?
Grupa kineskih kriptografa podijelila je tezu o tome kako postojeća kvantna računala mogu razbiti Rivest–Shamir–Adleman (RSA), kriptosustav s javnim ključem koji koriste blockchaini. U međuvremenu, neki stručnjaci za kriptovalute su skeptični prema ovom dizajnu.
372 fizička kubita dovoljna su za razbijanje RSA-2048
Krajem prosinca 2022., kolektiv istraživača iz Zhengzhoua, Hangzhoua i Pekinga, predvođen Bao Yanom i Ziqi Tanom, podijelio je tezu pod nazivom Rastavljanje cijelih brojeva na faktore sa sublinearnim resursima na supravodljivom kvantnom procesoru. Opisuje mnogo učinkovitiji način izazova RSA-2048 kriptografije nego ikad prije.
vrijeme je da odmah rotirate svoje RSA ključeve pic.twitter.com/meHOdZYpBs
- banteg (@bantg) 4. 2023. XNUMX.
Prethodno se smatralo da će potencijalnom napadaču trebati milijuni fizičkih kubita da probije integritet spomenute sheme, što je daleko iznad trenutnih hardverskih mogućnosti kvantnih računala.
Umjesto toga, predloženi algoritam može srušiti barijere faktoriziranjem cijelih brojeva do 48 bita s 10 supravodljivih kubita, najvećim cijelim brojem faktoriziranim na kvantnom uređaju.
Kao rezultat toga, potencijalni napadač treba 372 fizička qubita da probije RSA-2048 shemu. Kako bismo pružili kontekst, QuEra Computing uređaj fizičara s Harvarda i MIT-a ima 256 qubita, dok bi IBM-ov Condor trebao premašiti granicu od 1,000 qubita 2023. godine.
Bez brige, kažu stručnjaci
Međutim, većina stručnjaka pokazala je skepticizam prema najnovijim izvješćima kineskih znanstvenika. Na primjer, Ethereum (ETH) veteran @dystopiabreaker (Suzuha) potraživanja da se istraživanje temelji na naširoko kritiziranom radu:
njihova se metoda oslanja na Schnorrov rad o “uništavanju RSA” od prije nekoliko godina, za koji se pokazalo da ne radi dobro s većim modulima. nije jasno jesu li prevladali to ograničenje ili ne. Ja sam skeptičan, baš kao i sa schnorr papirom, pokažite svoj rad
Drugi su stručnjaci dodali da će se, kada ovaj napad postane stvaran, timovi za blockchain lako prebaciti na sigurnije kriptografske sheme.
Istaknuti računalni znanstvenik Bruce Schneier, predavač na Harvardskoj školi Kennedy, rekao medijima da ne misli da će "ovo razbiti RSA".
Izvor: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts