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

MD4 (Message Digest 4) — криптографічна хеш-функція, розроблена Рональдом Рівестом у 1990 році. Він видає фіксоване 128-бітне (16-байтне) хеш-значення з входу довільної довжини. MD4 тепер вважається криптографічно зламаним через вразливості, які дозволяють проводити колізійні атаки (знаходження двох різних входів, які виробляють однаковий хеш), тому його не слід використовувати при проектуванні нових систем. Він включений сюди на випадок, якщо потрібно згенерувати зворотно сумісний хеш-код.

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

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

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

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

Щоб повідомлення було правильно подрібнене, вам потрібно пройти чотири кроки:

Крок 1: Підготовка повідомлення

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

Крок 2: Додавання секретної печатки

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

Крок 3: Процес подрібнення (3 раунди магії)

• Тепер повідомлення надходить в шредер.
• Подрібнювач має 4 шестерні (A, B, C і D), які обертаються разом за спеціальною схемою.
• Шестерні проходять 3 раунди обертання, де вони:
  • Змішайте слова
  • Переверніть деякі частини догори ногами
  • Закрутіть їх, як кубик Рубіка
  • Розбивайте різні шматочки разом
• З кожним раундом повідомлення все більше і більше схоже на мішанину, яку неможливо впізнати.

Крок 4: Остаточний чек

• Після всіх обертань, перевертань і розбиття шредер випльовує чек - короткий рядок цифр і букв (хеш).
• Ця квитанція завжди однакова за обсягом, незалежно від того, чи ви подрібнили одне слово чи цілу книгу!

На жаль, з часом люди виявили, що цей чарівний шредер не ідеальний. Деякі розумні люди придумали, як обманом змусити шредер видати один і той же чек на два різних повідомлення (це називається зіткненням) і передбачити, як будуть обертатися шестерні, а потім використовувати це для створення фальшивих чеків. Через це MD4 більше не вважається безпечним для важливих речей.