Инструменты пользователя

Инструменты сайта


словарь:хэш-функция

Хэш-функция


Хэш-функция - функция, отображающая строки бит в строки бит фиксированной длины и удовлетворяющая следующим свойствам:

  1. по данному значению функции сложно вычислить исходные данные, отображенные в это значение;
  2. для заданных исходных данных трудно найти другие исходные данные, отображаемые с тем же результатом;
  3. трудно найти какую-либо пару исходных данных с одинаковым значением хэш-функции.

Примечание: Применительно к области ЭЦП свойство 1 подразумевает, что по известной ЭЦП невозможно восстановить исходное сообщение; свойство 2 подразумевает, что для заданного подписанного сообщения трудно подобрать другое (фальсифицированное) сообщение, имеющее ту же ЭЦП, свойство 3 подразумевает, что трудно подобрать какую-либо пару сообщений, имеющих одну и ту же подпись. 1)

Источники

словарь/хэш-функция.txt · Последние изменения: 2015/12/18 15:12 — Павел Кульков