Хеш-функция блокчейна

Опубликовано: 16 Декабря, 2021

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

Хеширование:
Проще говоря, хеширование означает получение входной строки любой длины и выдачу выходных данных фиксированной длины. Вывод фиксированной длины называется эквивалентным хешем или просто хешем.

Типы криптографических хеш-функций:

  • Алгоритм безопасного хеширования (SHA-2 и SHA-3)
  • Дайджест сообщения оценки примитивов целостности RACE (RIPEMD)
  • Алгоритм дайджеста сообщения 5 (MD5)
  • BLAKE2

SHA-256:
SHA-256 - самая известная из всех криптографических хеш-функций, поскольку она широко используется в технологии блокчейн. Алгоритм хеширования SHA-256 был разработан Агентством национальной безопасности (АНБ) в 2001 году.

Процесс хеширования:
Для этой хэш-функции мы можем использовать программу Anders Brownworth Hash Program, разработанную Андерсом Браунвортом.

Если мы введем любой символ в разделе данных, мы увидим соответствующий ему криптографический хеш в разделе хешей.

Небольшие изменения во вводе изменяют хеш:
Если мы внесем небольшое изменение во входные данные, полученный эквивалентный хэш будет совершенно другим.

Замена заглавной «T» на маленькую «t» полностью изменила эквивалентный хеш.

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

В основном может быть три сценария:

  1. Лучший сценарий:
    Получим ответ с первой попытки. Шансы на это астрономические.
  2. Сценарий среднего случая:
    В случае SHA-256 мы получаем ответ после 2 ^ 256/2 = 2 ^ 255 раз. Другими словами, это огромное количество.
  3. Худший вариант:
    Ответ мы получаем в конце данных.

Вниманию читателя! Не прекращайте учиться сейчас. Получите все важные концепции теории CS для собеседований SDE с курсом теории CS по доступной для студентов цене и будьте готовы к отрасли.