С момента запуска в алгоритме майнинга биткоина находилась вычислительная ошибка, которая позволяла добывать блоки с крайне высокой скоростью. Об этом рассказал исследователь Лоик Морель.
Согласно публикации, неисправность связана с механизмом корректировки сложности.
Каждые 2016 блоков (примерно раз две недели) узлы пересчитывают целевой показатель таким образом, чтобы появлялся один блок каждые 10 минут, независимо от вычислительной мощности майнеров. Для этой корректировки узлы измеряют продолжительность последнего периода, сравнивают целевым значением (2016 x 600 = 1 209 600 секунд), а затем соответствующим образом изменяют сложность.
Если обозначить t0 как метку времени первого блока, а t2015 как метку последнего, узел вычисляет прошедшее время как T = t2015 — t0. Таким образом получается 2015 интервалов (от t0 до t1 > от t1 до t2 > … > от t2014 до t2015).
Для получаения 2016 интервалов необходимо использовать другую формулу: T = t2015 — t-1, где t-1 — метка времени последнего блока предыдущего периода.
Это называется ошибкой «смещения на одну единицу». Данный баг вносит погрешность примерно в 0,05% в сторону слегка завышенной сложности.
Однако настоящая проблема кроется в другом. Недочет приводит к тому, что периоды корректировки не перекрываются — временная метка последнего блока одного периода не учитывается при расчете следующего.
Данный разрыв делает возможной атаку «искривления времени». Ее принцип заключается в следующем:
Повторяя процесс несколько раз, злоумышленник теоретически может снизить сложность майнинга до уровня, при котором создается до шести блоков в секунду (вместо одного каждые 10 минут).
Атака была бы невозможна, если первый и последний блок двух последовательных периодов совпадали.
