Kubit to podstawowa jednostka informacji kwantowej; ile kubitów potrzebujemy, aby złamać najsilniejszy schemat kryptograficzny w 2023 roku?
Grupa chińskich kryptografów podzieliła się tezą o tym, w jaki sposób istniejące komputery kwantowe mogą złamać Rivest-Shamir-Adleman (RSA), kryptosystem klucza publicznego używany przez łańcuchy bloków. Tymczasem niektórzy eksperci od kryptowalut są sceptycznie nastawieni do tego projektu.
372 fizyczne kubity wystarczą, aby złamać RSA-2048
Pod koniec grudnia 2022 roku kolektyw naukowców z Zhengzhou, Hangzhou i Pekinu, kierowany przez Bao Yana i Ziqi Tana, przedstawił pracę pt. Faktoring liczb całkowitych z zasobami podliniowymi na nadprzewodzącym procesorze kwantowym. Opisuje znacznie bardziej zasobooszczędny sposób kwestionowania kryptografii RSA-2048 niż kiedykolwiek wcześniej.
nadszedł czas, aby zmienić klucze rsa anon pic.twitter.com/meHOdZYpBs
- banteg (@bantg) 4 stycznia 2023 r.
Wcześniej uważano, że potencjalny atakujący potrzebowałby milionów fizycznych kubitów, aby złamać integralność wspomnianego schematu, co znacznie wykracza poza obecne możliwości sprzętowe komputerów kwantowych.
Zamiast tego proponowany algorytm może znieść bariery, rozkładając liczby całkowite do 48 bitów na czynniki z 10 kubitami nadprzewodzącymi, największą liczbą całkowitą uwzględnioną w urządzeniu kwantowym.
W rezultacie potencjalny atakujący potrzebuje 372 fizycznych kubitów, aby złamać schemat RSA-2048. Aby zapewnić kontekst, urządzenie QuEra Computing autorstwa fizyków z Harvardu i MIT ma 256 kubitów, podczas gdy Condor firmy IBM ma przekroczyć granicę 1,000 kubitów w 2023 roku.
Bez obaw, mówią eksperci
Jednak większość ekspertów była sceptycznie nastawiona do najnowszych doniesień chińskich uczonych. Na przykład weteran Ethereum (ETH) @dystopiabreaker (Suzuha) roszczenia że badania opierają się na szeroko krytykowanym artykule:
ich metoda opiera się na artykule Schnorra „niszczy RSA” sprzed kilku lat, który okazał się nie działać dobrze z większymi modułami. nie jest jasne, czy przezwyciężyli to ograniczenie, czy nie. jestem sceptyczny, podobnie jak w przypadku papieru Schnorra, pokaż swoją pracę
Inni eksperci dodali, że gdy ten atak stanie się rzeczywistością, zespoły blockchain z łatwością przestawią się na bezpieczniejsze schematy kryptograficzne.
Wybitny informatyk Bruce Schneier, wykładowca w Harvard's Kennedy School, powiedział mediom, że nie sądził, że „to złamie RSA”.
Źródło: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts