Grupa naukowców z kilku europejskich laboratoriów i firm specjalizujących się w obliczeniach kwantowych obliczyła parametry komputera kwantowego potrzebne do odgadnięcia klucza prywatnego z 256-bitowego klucza publicznego krzywej eliptycznej (ECDSA) używanego w kryptowalucie Bitcoin. Obliczenia wykazały, że hakowanie Bitcoina za pomocą komputerów kwantowych przez co najmniej 10 lat jest nierealne.
W szczególności potrzeba 256 × 317 kubitów fizycznych, aby spróbować odgadnąć 106-bitowy klucz ECDSA w ciągu godziny. Klucze publiczne w Bitcoin można zaatakować tylko w ciągu 10-60 minut po zainicjowaniu transakcji, ale nawet jeśli złamanie mogłoby zająć więcej czasu, rząd wielkości mocy komputera kwantowego pozostaje na tym samym poziomie wraz ze wzrostem czasu. Na przykład dopasowanie w ciągu dnia wymaga 13 × 106 kubitów fizycznych, a 7 dni wymaga 5 × 106 kubitów fizycznych. Dla porównania najpotężniejszy obecnie tworzony komputer kwantowy ma 127 fizycznych kubitów.
Źródło: opennet.ru