Калькулятор Хеш-Коду 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 більше не вважається безпечним для важливих документів.

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

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

• Калькулятор хеш-коду HAVAL-256/3
• Калькулятор Хеш-Коду Whirlpool
• Калькулятор Хеш-Коду Tiger-128/3