Оглавление 1. Однонаправленная хэш -функция. 3 2. Алгоритм MD54 2.1 Общие сведения. 4 2.2 Цифровая подпись. 5 2.3 Проверка целостности...5 2.4 Устойчивость MD5....5 2.5 Коллизии в MD5.5 2.6 Описание работы алгоритма MD5...6 3. Список используемой литературы..8
Однонаправленная хэш -функция. Понятие однонаправленной функции является основным в криптографии с открытым ключом. К однонаправленным относят такие функции, которые достаточно легко вычислить, но значительно труднее обратить. То есть, при наличии х нетрудно определить f(x), однако, при условии знания только f(x) на нахождение соответствующего значения х уйдут миллионы лет вычислений на всех компьютерах, которые только есть в мире. Аналогом однонаправленной функции в быту является разбитая вдребезги стеклянная бутылка. Расколотить ее на мелкие осколки очень легко, однако снова собрать целую бутылку из осколков невозможно.