Контроль целостности Понятие хеш функции

данных на максимально возможное значение контрольной суммы
неизменное значение контрольной суммы

несовпадение эталонного и рассчитанного значения контрольной суммы является явным доказательством изменения сообщения

случайное изменение информации
недостаточно надежны в случае преднамеренного изменения информации

строку определенной длины
хэш-функции без ключа
хэш-функции с ключом

произвольного размера, а значение функции имеет фиксированную длину 256 бит
по

Хэш-функция с ключом H(k,x), где k – ключ, x – сообщение удовлетворяет требованиям:

по значению функции невозможно восстановить значение аргумента

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

ключом
требования
для любого фиксированного сообщения x невозможно вычислить другое сообщение с

требования

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