Калькулятор Хеш-Коду MD2

Хеш-функція MD2 (Message Digest 2) — це криптографічна хеш-функція, розроблена Рональдом Рівестом у 1989 році. Вона була спеціально оптимізована для 8-бітних комп'ютерів. Хоча зараз вона вважається застарілою та небезпечною для криптографічних цілей, вона включена сюди на випадок, якщо потрібно обчислити зворотно сумісний хеш-код. Її не слід використовувати під час проектування нових систем.

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

Про алгоритм хешування MD2

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

А тепер уявіть, що у вас є рецепт, який бере будь-які інгредієнти (ваше повідомлення) і завжди перетворює їх рівно на одну маленьку плитку шоколаду з 16 шматочків (харчовий гашиш). Незалежно від того, які у вас інгредієнти та наскільки вони великі чи малі, ви завжди отримаєте плитку шоколаду одного розміру.

Мета цього рецепту полягає в тому, щоб:

1. Ви не можете здогадатися про інгредієнти, просто дивлячись на шоколад.
2. Навіть невелика зміна інгредієнтів робить смак шоколаду зовсім іншим, тож ви знаєте, чи хтось змінив інгредієнти чи рецепт.

Виготовлення шоколадної плитки складається з трьох етапів:

Крок 1: Доповнення повідомлення (підбір інгредієнтів)

Припустимо, у вас є кошик, який містить рівно 16 яблук (або інгредієнтів). Але що робити, якщо у вас лише 14 яблук? Вам потрібно додати ще 2, щоб заповнити кошик. Якщо у вас мало яблук, ви просто додаєте більше яблук. Наприклад:

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

Це гарантує, що кожен кошик буде повним, перш ніж ми перейдемо до наступного кроку.

Крок 2: Додавання контрольної суми (секретний список інгредієнтів)

Тепер ми створюємо секретний список інгредієнтів на основі всього, що є в кошику.

• Ви переглядаєте кожен кошик, дивитеся на яблука та записуєте для кожного секретний код.
• Це не просто копіювання — це як додавання чисел дивним чином, так що навіть якщо хтось підкрадеться та змінить яблуко, список виглядатиме неправильно.

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

Крок 3: Змішування всього разом (Чарівний блендер)

А тепер найцікавіше – змішування!

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

Потім ви змішуєте це. Але не один раз. Ви змішуєте це 18 разів, змінюючи швидкість і напрямок кожного раунду. Це не звичайне змішування – кожен раунд перемішує суміш особливим чином, так що навіть одне різне яблуко зробить весь шоколад іншим на смак.

Останній шоколадний батончик (The Hash)

Після всього цього змішування ви виливаєте лише верхні 16 шматочків суміші. Це ваш остаточний шоколадний батончик — MD2-хеш. Він зовсім не схожий на оригінальні яблука, і якби ви спробували вгадати оригінальні інгредієнти лише за шоколадом, ви б ніколи не змогли.

Пам'ятайте:

• Ті самі інгредієнти = той самий шоколад.
• Зміна навіть одного яблука = зовсім інший шоколад.
• Ви не можете повернутися назад — ви не можете розібратися, які ж яблука є, лише за шоколадом.

Додаткова література

Якщо вам сподобався цей пост, вам також можуть сподобатися ці пропозиції:

• Калькулятор Хеш-Коду MD4
• Калькулятор Хеш-Коду HAVAL-128/5
• Калькулятор Хеш-Коду RIPEMD-160