Свойства Хеш-Функций
Криптографические хеш-функции имеют ключевые свойства: Детерминированность (один и тот же ввод всегда дает один и тот же вывод), быстрое вычисление, лавинный эффект (малое изменение ввода вызывает большое изменение вывода), односторонность (невозможно обратить), устойчивость к коллизиям (трудно найти два ввода с одинаковым хешем). Семейство SHA использует конструкцию Merkle-Damgård: сообщение разбивается на блоки, обрабатывается через функцию сжатия с цепочкой. SHA-256 использует 64 раунда побитовых операций (AND, OR, XOR, вращение, сложение mod 2³²) на 512-битных блоках с 8 рабочими переменными. MD5 (взломан, найдены коллизии) и SHA-1 (устарел) остаются для некриптографических контрольных сумм.