Kubit je osnovna jedinica kvantne informacije; koliko kubita nam je potrebno da razbijemo najjaču šemu kriptografije 2023.
Grupa kineskih kriptografa podijelila je tezu o tome kako postojeći kvantni računari mogu razbiti Rivest-Shamir-Adleman (RSA), kriptosistem s javnim ključem koji koriste blok-lanci. U međuvremenu, neki stručnjaci za kriptovalute su skeptični prema ovom dizajnu.
372 fizička kubita je dovoljno da se razbije RSA-2048
Krajem decembra 2022. godine, kolektiv istraživača iz Zhengzhoua, Hangzhoua i Pekinga, predvođen Bao Yanom i Ziqi Tan, podijelio je tezu pod nazivom Faktoriranje cijelih brojeva sa sublinearnim resursima na supravodljivom kvantnom procesoru. Opisuje mnogo efikasniji način da se izazove RSA-2048 kriptografija nego ikada prije.
vrijeme je da rotirate svoje rsa ključeve pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Januar 4, 2023
Ranije se smatralo da će potencijalnom napadaču biti potrebni milioni fizičkih kubita da bi razbio integritet gore pomenute šeme, što je daleko iznad trenutnih hardverskih mogućnosti kvantnih računara.
Umjesto toga, predloženi algoritam može srušiti barijere faktoringom cijelih brojeva do 48 bita sa 10 supravodljivih kubita, najvećim cijelim brojem faktoriranim na kvantnom uređaju.
Kao rezultat toga, potencijalnom napadaču su potrebna 372 fizička kubita da razbije RSA-2048 šemu. Da bismo pružili kontekst, QuEra Computing uređaj fizičara sa Harvarda i MIT-a ima 256 kubita, dok bi IBM-ov Condor trebao premašiti granicu od 1,000 kubita 2023. godine.
Bez brige, kažu stručnjaci
Međutim, većina stručnjaka je pokazala skepticizam prema najnovijim izvještajima kineskih naučnika. Na primjer, Ethereum (ETH) veteran @dystopiabreaker (Suzuha) potraživanja da je istraživanje zasnovano na široko kritiziranom radu:
njihova metoda se oslanja na Schnorr-ov “uništava RSA” papir od prije nekoliko godina, za koji se pokazalo da ne radi dobro s većim modulima. nije jasno da li su prevazišli ovo ograničenje ili ne. Skeptičan sam, baš kao i sa schnorr papirom, pokažite svoj rad
Drugi stručnjaci su dodali da će, kada ovaj napad postane stvaran, timovi za blockchain lako preći na sigurnije kriptografske šeme.
Istaknuti informatičar Bruce Schneier, predavač na Harvardovoj školi Kennedy, rekao je medijima da ne misli da će „ovo razbiti RSA“.
Izvor: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts