Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Презы Капранов+Жуков_2024 / 065_Algoritmy_khesh-funktsiy_i_ETsP.pptx
Скачиваний:
4
Добавлен:
20.07.2024
Размер:
173.98 Кб
Скачать

Электронная цифровая подпись

1

Возможные злоумышленные действия:

1.Активный перехват – нарушитель перехватывает документ и изменяет его;

2.Маскарад – пользователь С посылает документ пользователю В от имени пользователя А;

3.Подмена – пользователь В изменяет или формирует новый документ и заявляет, что получил его от пользователя А;

4.Повтор – пользователь С повторяет раннее переданный документ, который пользователь А посылал пользователю В.

2

Электронная цифровая подпись-механизм аутентификации электронного документа (установление подлинности автора и отсутствие изменений в документе).

Функциональность:

1.Удостоверяет, что подписанный текст исходит от лица, поставившего подпись

2.Не дает лицу, поставившему подпись, возможность отказаться от обязательств, связанных с подписанным текстом

3.Гарантирует целостность подписанного текста

Система ЭЦП включает две процедуры:

1.Процедура постановки подписи

2.Процедура проверки подписи

3

1.Вычисляем хэш-функцию m=H(M), где M-исходный документ

2.Отправитель шифрует секретным ключом

3.Получатель находит хэш-функцию от М, а затем расшифровывает C открытым ключом

4

Процедура постановки подписи

5

Процедура проверки подписи

6

Хэш-функция

Хэш-функцияоднонаправленная функция, предназначена для сжатия документа М.

Большинство хэш-функций: hi = H(mi, hi-1).

7

Требования к хэш-функциям

1.Хэш-функция Н должна применяться к блоку данных любой длины.

2.Хэш-функция Н создает выход фиксированной длины.

3.Н (М) относительно легко (за полиномиальное время) вычисляется для любого значения М.

4.Для любого данного значения хэш-кода h вычислительно невозможно найти M такое, что Н (M) = h.

5.Для любого данного х вычислительно невозможно найти y≠x, что H (y) = H (x).

6.Вычислительно невозможно найти произвольную пару (х, y) такую, что H (y) = H (x).

8

SHA

Сообщение М разбивается на блоки по 512 бит

Длина хэш-кода: 160 бит

Число шагов алгоритма: 80

Число функций

равно 4

Число констант

равно 4

9

- 32-х разрядное слово

10