Złamanie Bitcoina? Eksperci wyznaczyli warunki, w których będzie to możliwe
Eksperci przekonują, że obecnie nie ma możliwości złamania Bitcoina przez hakerów. Komputery kwantowe musiałyby bowiem być około miliona razy szybsze niż obecnie.
Mis456 z- #
- #
- #
- #
- #
- #
- 86
- Odpowiedz
Komentarze (86)
najlepsze
A jak będą takie, to się w btc-core zrobi update algorytmu na odporny na kryptoanalize kwantową i #!$%@?łamią ¯\_(ツ)_/¯
(oczywiście wykop nie potrafi zrozumieć czcionek matematycznych)
Link do crypto stack dla lepszego opisu
Wydaje mi się, że założenie minimalnej temperatury komputera jako temperatury promieniowania tła jest błędne. Gdyby odizolować się od tła mikrofalowego, temperatura komputera wewnątrz izolacji mogłaby być niższa. Docierająca z zewnątrz energia musiałaby być odprowadzana, podobnie jak ciepło generowane w środku, ale ta energia zależy od powierzchni i tła, a nie od procesów wewnętrznych.
Poza
W kontekście kryptoanalizy, warto przywołać także przypadek funkcji skrótu (ang. hash functions), które są nieodzownym elementem współczesnych protokołów kryptograficznych. Do najpowszechniejszych z nich należą: MD4, MD5, SHA-1, SHA-2 i SHA-3. Kryptoanaliza siłowa funkcji skrótu jest zasadniczo podobna do przypadku kryptografii symetrycznej i opiera się na wykorzystaniu algorytmu Grovera. W przypadku SHA-3 ze skrótem 512 bitowym, odporność na tzw. preimage attack jest więc na poziomie algorytmu symetrycznego z kluczem 256
Zastosowanie algorytmów kwantowych pozwoli przyśpieszyć proces poszukiwania przestrzeni klucza w ataku siłowym (ang. brute force). Mianowicie, jak pokazał w 1996 roku Lov Grover, wykorzystanie obliczeń kwantowych pozwala zredukować średnią ilość prób potrzebnych do znalezienia elementu w nieuporządkowanym N elementowym zbiorze z N/2 do pierwiastka kwadratowego z N, czyli N1/2. Oznacza to, że w przypadku AES-256, komputer kwantowy będzie wciąż potrzebował wykonać około N1/2=2128 prób w celu znalezienia tajnego klucza. Nawet
a) jakiś superkomputer kwantowy w rękach złoczyńców
vs
b) bezradny komputer/szyfr wykonany w obecnej technologii w rękach tych dobrych?
To tak jakby patrzeć na zamek w Malborku, że wysoki mur nic nie da jeżeli ludzie wynajdą helikoptery zdolne do przelecenia górą.. tyle że broń do zestrzelenia czegokolwiek na odległość ludzie wynaleźli szybciej