Можешь привести пример хэш-функции?

Что такое хэш-функция

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

Примеры криптографических хэш-функций

• MD5 — выдаёт 128-битный хэш. Считается устаревшей из-за коллизий, но иногда используется для проверки целостности некритичных данных.
• SHA-1 — 160-битный хэш, также имеет известные уязвимости, не рекомендуется для безопасности.
• SHA-256 — часть семейства SHA-2, выдаёт 256-битный хэш. Широко применяется в TLS, блокчейне, подписях и хранении паролей.

Некриптографические хэши

Для хэш-таблиц и кэшей часто используют быстрые функции, не требующие криптостойкости: MurmurHash, CityHash, FNV-1a. Они оптимизированы на скорость и равномерное распределение.

Пример кода на Python

import hashlib

data = b"Hello, world!"
print(hashlib.md5(data).hexdigest())    # 6cd3556deb0da54bca060b4c39479839
print(hashlib.sha1(data).hexdigest())   # 943a702d06f34599aee1f8da8ef9f7296031d699
print(hashlib.sha256(data).hexdigest()) # 315f5bdb76d078c43b8ac0064e4a0164612b1fce77c869345bfc94c75894edd3

Где применяется

• Проверка целостности файлов (контрольные суммы).
• Хранение паролей (с солью, например, bcrypt или PBKDF2).
• Цифровые подписи и сертификаты.
• Хэш-таблицы в языках программирования.

Вывод: Выбор хэш-функции зависит от задачи: для безопасности используйте SHA-256 или более новые алгоритмы, для производительности — MurmurHash. Криптографические хэши обязательны там, где важна устойчивость к атакам.