Хэш-функции достаточно часто используются в современной криптографии. Два основных направления ─ это шифрование паролей и проверка целостности данных. Давайте разберемся, как они работают, какими свойствами обладают и можно ли взломать (расшифровать) хэш. Для начала разберемся, что вообще делает хэш-функция. Она получает на вход некоторый массив данных и на выходе выдает строку фиксированной длины с зашифрованными данными. Например, алгоритм md5 хэширует сообщение "Hello" как "8b1a9953c4611296a827abf8c47804d7", а вот "Hell" как "1824e8e0307cbfdd1993511ab040075c"...

Криптографическая хеш-функция - это математический алгоритм, который отображает данные произвольного размера в битовый массив фиксированного размера. Результат, производимый хеш-функцией, называется «хеш-суммой» или же просто «хешем», а входные данные часто называют «сообщением». Для идеальной хеш-функции выполняются следующие условия: а) хеш-функция является детерминированной, то есть одно и то же сообщение приводит к одному и тому же хеш-значению b) значение хеш-функции быстро вычисляется для...