Еще раз про квантовый компьютер и Биткоин.

Принципиальным отличием квантового компьютера от обычного является то, что его операционная единица — кубит (квантовый бит) может находиться в состоянии неопределенности, или, если угодно, в нескольких состояниях одновременно.

Очень вызывающе выглядят заявления физиков компании D-Wave, которая продает квантовые компьютеры из 512 кубит. Многие специалисты отрицают, что у D-Wave получился «настоящий» квантовый компьютер, поскольку он основан на эффекте квантового отжига.  Первыми клиентами, заплатившими до $10 млн за квантовый компьютер, стали гигант оборонной промышленности США Lockheed Martin и Google. 

В декабре 2015 года специалисты компании Google подтвердили, что согласно их исследованию компьютер D-Wave использует квантовые эффекты. При этом в «1000-кубитном» компьютере кубиты в действительности организованы в кластеры по 8 кубит каждый. Тем не менее, это позволило добиться быстродействия в 100 млн раз больше (по сравнению с обычным компьютером) в одном из алгоритмов.

Для решения задач по взлому шифров нужен квантовый компьютер с 500–2000 кубитов (в зависимости от разрядности ключа в криптоалгоритме), в то время как большинство существующих систем оперируют с единицами кубитов (рекорд – 14 кубитов). Таким образом, сегодня взлом на квантовом компьютере еще невозможен.

На данный момент компьютер D-Wave плохо приспособлен для задач по факторизации, поэтому не представляет особой угрозы для современных криптоалгоритмов.  Угроза лежит в иной плоскости — работающий квантовый компьютер и пузырь на рынке криптовалют стимулирует большие компании и государства более активно вкладываться в разработки, ускоряя появление других видов квантовых компьютеров, которые способны подбирать криптоключи. 

Самым уязвимым является алгоритм создания цифровой подписи на основе эллиптических кривых, используемый в криптовалюте. При совершении операций с Биткоинами между трансляцией транзакции и ее обработкой с сохранением в блокчейне проходит около десяти минут. По оценкам специалистов, через десять лет квантовые компьютеры смогут вычислить за это время приватную часть ключа на основе публичной, что позволит, например, перенаправить передаваемые средства на другой кошелек.

Старая статья, как можно обрушить Биткоин имея квантовый компьютер: https://coinspot.io/analysis/anb-kvantovyj-kompyuter-i-bitkojn/