Калькулятор хэш-кода MD2

Хэш-функция MD2 (Message Digest 2) — это криптографическая хэш-функция, разработанная Рональдом Ривестом в 1989 году. Она была специально оптимизирована для 8-битных компьютеров. Хотя сейчас она считается устаревшей и небезопасной для криптографических целей, она включена здесь на случай, если потребуется вычислить обратно совместимый хэш-код. Её не следует использовать при проектировании новых систем.

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

О хеш-алгоритме MD2

Я неплохо разбираюсь в простой математике, но не являюсь выдающимся математиком и ни в коем случае не считаю себя таковым, поэтому постараюсь объяснить принцип работы хеш-функции простыми словами, понятными нематематикам. Если же вам больше по душе подробная математическая версия, её легко найти во многих других местах в интернете ;-)

Теперь представьте, что у вас есть рецепт, который берет любые ингредиенты (ваше сообщение) и всегда превращает их ровно в одну маленькую шоколадную плитку из 16 кусочков (хэш). Независимо от того, какие у вас ингредиенты, какого они размера, вы всегда получите шоколадную плитку одного и того же размера.

Цель этого рецепта состоит в том, чтобы:

1. Невозможно угадать состав, просто взглянув на шоколад.
2. Даже малейшее изменение в ингредиентах полностью меняет вкус шоколада, так что вы сразу поймете, если кто-то изменил ингредиенты или рецепт.

Создание шоколадного батончика — это трехэтапный процесс:

Шаг 1: Добавление объема в сообщение (подгонка ингредиентов под размер текста)

Допустим, у вас есть корзина, в которую помещается ровно 16 яблок (или ингредиентов). Но что, если у вас всего 14 яблок? Вам нужно будет добавить еще 2, чтобы заполнить корзину. Если яблок не хватает, вы просто добавляете дополнительные. Например:

• Если вам нужно еще два, добавьте два яблока.
• Если у вас больше 16, вам нужно заполнить следующую корзину. Например, если у вас 28, вы добавляете четыре, чтобы получить 32 (дважды 16).

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

Шаг 2: Добавление контрольной суммы (секретный список ингредиентов)

Теперь мы составляем секретный список ингредиентов, основываясь на всех содержимых корзины.

• Вы перебираете каждую корзину, осматриваете яблоки и записываете для каждого из них секретный код.
• Это не просто копирование — это как сложение чисел странным образом, так что даже если кто-то незаметно подменит яблоко, список всё равно будет выглядеть неправильно.

Этот список поможет вам убедиться, что ингредиенты не были изменены.

Шаг 3: Смешивание всех ингредиентов (волшебный блендер)

Теперь начинается самое интересное — смешивание!

• У вас блендер на 48 ячеек.
• Вы добавляете: яблоки (ваше сообщение), немного старой смеси (первая партия начинается с пустого контейнера), смесь из первых двух ингредиентов.

Затем вы перемешиваете. Но не один раз. Вы перемешиваете 18 раз, меняя скорость и направление на каждом этапе. Это не обычное перемешивание — каждый раз смесь перемешивается особым образом, так что даже одно другое яблоко может изменить вкус всего шоколада.

Последний шоколадный батончик (Хэш)

После всех этих перемешиваний вы отсыпаете только верхние 16 кусочков смеси. Это и есть ваша финальная шоколадная плитка — гашиш MD2. Она совсем не похожа на оригинальные яблоки, и если бы вы попытались угадать оригинальные ингредиенты только по шоколаду, у вас бы никогда не получилось.

Помнить:

• Одинаковые ингредиенты = одинаковый шоколад.
• Измените хотя бы одно яблоко — и шоколад получится совершенно другим.
• Нельзя вернуться назад — невозможно определить, какие яблоки были первыми, только по шоколаду.

Дополнительное чтение

Если вам понравился этот пост, вам также могут понравиться эти предложения:

• Калькулятор хэш-кода SHA-256
• Калькулятор хэш-кода JOAAT
• Калькулятор хэш-кода XXH3-64