Теория
Хеш-функция превращает данные любой длины в строку фиксированной длины — «отпечаток» сообщения. Одинаковый ввод всегда даёт одинаковый хеш, а изменить один символ — значит получить совершенно другой результат. Популярные алгоритмы: MD5 (128 бит) и семейство SHA-2 (SHA-256 — 256 бит).
Хеши используют для проверки целостности файлов и хранения паролей: вместо пароля хранят его хеш, поэтому утечка базы не раскрывает сами пароли. Обратное восстановление входа по хешу вычислительно невозможно.
Важно: MD5 и SHA-1 устарели для безопасности — для паролей используют bcrypt или argon2, а SHA-256 годится для контроля целостности.
Пример с решением
- Условие. Найдите SHA-256 строки «abc».
- Формула. Алгоритм SHA-256: перемешивание блоков по 512 бит до 256-битного итога.
- Подстановка. Ввод «abc» из трёх байтов.
- Вычисление. Стандартный известный результат: ba7816bf…20015ad (64 шестнадцатеричных цифры).
- Ответ. SHA-256(«abc») = ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad. Калькулятор с текстом abc покажет этот хеш для каждого алгоритма.
Главное
- Хеш — отпечаток фиксированной длины.
- Одинаковый ввод — одинаковый результат; лавинный эффект.
- MD5/SHA-1 устарели для паролей.