Хорошо известно, что ахиллесовой Bitcoin является хэш-функция: рано или поздно он будет успешным атакована и кто-то получили решающее преимущество по добыче полезных ископаемых из (частично) возможно обратного отображения: хэш -> Блок заголовка.

Я знаю, это гораздо более критично сценарий, где эллиптические кривые (EC) выходит из строя, но ЕС как-то безопасно. Ненадежность ЕС не зависит от смарт-криптоанализа, но достижений по математике и / или квантовых вычислений.

В самом деле, Satoshi признать этот факт и предлагаемый переход к возможному SHA-3 в будущем. В связанном посте, Satoshi упоминает о возможности того, что пробой наступает внезапно.

Поэтому я предлагаю упорядоченный переход к новой хэш-схемы для проверки блока в течение примерно 4 ~ 5 лет. У меня есть конкретное предложение об этой новой схеме, которая ретранслирует свои силы на эллиптической кривой математике. Давай увидим это.

Во-первых, мы должны иметь традиционную нетривиальное хеш-функции, которое дает 256 битный выход. Давайте SHA256. Таким образом, этот процесс:

1) h0 = SHA256(Блок заголовка)
2) h1 = SHA256 (h0); на самом деле, h1 является выход в сравнении с мишенью для того, чтобы подтвердить блок.
3) м = h1 по модулю п, где N является основной порядок кривой.
4) Теперь продукт EC производится: R = м · Q, где Q является неподвижной точкой на кривой.
5) г = Rx * р + Ry, где (Rx, Ry) координаты точки р а также п является главным генератором поля
6) h2 = SHA256 (г)
7) h3 = h2 исключающее h0. Процесс выхода h3 как 256-битное хэш, чтобы быть по сравнению с 256-битной целью сложности настроено.

Сила процесса лежит на невозможности обратного отображения Р -> м, таким же образом, сила в ЕС, подписанную сделке делает. Это действительно не имеет значения, является ли сломаны или не SHA256, потому что безопасность доверяют ЕС.

Аналогом является накладные расходы вычисление: ЭК-продукт может стоить примерно в 1000 раз больше, чем хэш вычислений. Но ... в контексте добычи полезных ископаемых, это действительно имеет значение? Система должна позаботиться об этом изменении хеширования, таким образом, уровень сложности должен быть соответственно уменьшена. Шахтеры будут работать как с трудом, как и раньше.

Комментарии приветствуются.