Hash Function

[ˈhæsh ˈfʌŋkʃən]
хеш-функция
 Однонаправленная функция, которая при аргументе произвольной длины возвращает значение постоянной длины. Преобразует текст произвольной длины в текст фиксированной (в большинстве случае меньшей) длины. Базовые требования к криптографической Х.-ф.: на вход функции может подаваться текст любой длины; на выходе функции получается текст фиксированной длины; Х.-ф. достаточно просто вычисляется для любого сообщения. Х.-ф. односторонняя; функция свободна от коллизий. Основное применение Х.-ф. нашли в схеме цифровой подписи (Digital Signature). Т. к. хеш-функция вычисляется быстрее цифровой подписи, то вместо выработки ЭЦП для сообщения, сначала вычисляется его Х.-ф., а уже для значения Х.-ф. вырабатывается ЭЦП. Алгоритм вычисления Х.-ф. называют Message Digest, а результат её вычисления — «цифровым отпечатком пальца» (Digital Fingerprint).
Смотри также Collision, Birthday Attack

— Игорь Мостицкий (обсуждение) 14:11, 9 января 2026 (MSK)