SHA-256

Криптографическая хеш-функция из семейства SHA-2 (NIST 2001): вход любого размера, выход 256 бит. Алгоритм: разбиваем сообщение на блоки 512 бит, обрабатываем 64 раунда с 8 регистрами (a-h), операции AND, XOR, rotation, сложение по mod 2^32. Свойства: детерминированность (одно m → один hash), лавинный эффект (изменение 1 бита m меняет ~50% бит hash), collision resistance (невозможно найти m₁ ≠ m₂ с H(m₁)=H(m₂), атака 2^128 операций). Применение: Bitcoin mining, Git commit IDs, TLS сертификаты