Функция хеширования - это процесс преобразования входных данных произвольной длины в выходную строку фиксированной длины, при этом каждой уникальной входной последовательности соответствует уникальная выходная последовательность (хеш-код).

Для идеальной функции хеширования должны быть выполнены следующие условия:

равномерное распределение хеш-значений для различных входных данных;высокая стойкость к коллизиям (обратимость);скорость вычисления хеш-значений должна быть высокой;и должны выполняться свойства непредсказуемости и устойчивости к изменениям входных данных.

Функция хеширования используется для обеспечения конфиденциальности данных (при хранении паролей), целостности данных (при проверке целостности файлов) и доступности данных (при проверке целостности и целесообразности передачи данных).

Национальный стандарт ГОСТ Р 34.10-2012 "Информационная технология. Криптографическая защита информации. Процессы формирования и проверки электронной подписи" устанавливает требования к процессам формирования и проверки электронной подписи для обеспечения конфиденциальности, целостности и подлинности информации. Примеры специализированного программного обеспечения, поддерживающие технологии асимметричного шифрования и формирования электронной подписи, включают в себя криптографические библиотеки OpenSSL, Bouncy Castle, Microsoft CryptoAPI, а также криптографические программы PGP (Pretty Good Privacy) и GnuPG.