«Криптографические хэш-функции»

 Подборка: Daemon

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

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

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

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

для MD5 предполагаемое количество операций, необходимых для вычисления исходного сообщения, равно 2 в 128 степени.

Во как!