Какие народы мысль о Bitcoin и внешние технологии, такие как квантовые вычисления, влияющих на будущее вещей?
«» Известно, что при достаточно большом квантовая computer35 может быть очень эффективной для
обработки проблем, которые полагаются на метод проб и ошибок, чтобы найти решение. Процесс поиска
случайное слово для того, чтобы генерировать блок Bitcoin является хорошим примером такой задачи. В виде
На сегодняшний день, необходимо проверить в среднем 268 временных значений, чтобы найти подходящий хэш, который позволяет
новый блок для генерации. Как известно (см, например, [15]), что квантовый компьютер
будет нуждаться в Q (√n) операций, чтобы решить проблему, которая аналогична Bitcoin
головоломка указано выше. Эта же проблема будет необходимо Q (N) операций по классическим
компьютер.
Таким образом, квантовый компьютер будет около √268 = 234 ≈ 17 миллиардов раз более эффективными при добыче на blockchain Bitcoin, чем классический компьютер.
Кроме того, стоит отметить, что если blockchain не увеличивает трудности в ответ на
увеличена мощность хэширования, было бы увеличение скорости осиротевших блоков.
По той же причине, «большой вес» атака также будет гораздо более эффективным
на квантовом компьютере. Тем не менее, укупорки веса сверху, как это было предложено
в разделе 4, будет эффективно предотвращать квантовый компьютер атаки, а также.