59. Сущность эцп. Процедуры – составляющие системы эцп. Процесс формирования и проверка эцп. Используемые ключи. Составляющие эцп.

При обмене инф возник 2 проблемы: 1) сохр инф от её незаконного исп; (решается с помощью шифрования) 2) подтверждение авторства. 2я проблема (аутентификация) возникает при след обстоятельствах: 1) когда абонент А получает сообщение С предположительно от Б, то как проверить не пришло ли это это сообщение от какого-то постороннего лица. 2) когда А получает от Б сообщение С, то как подтвердить то что оно не было изменено кем то посторонним. Для подтверждения авторства к комп сетях были разработаны алгоритмы ЭЦП. В основе лежит идея с открытым ключом. ЭЦП исп для аутентиф-и текста, перед по телекоммуникац каналам. Функцион-но она аналогичка рукописной и обладает её основными достоинствами: 1)удостоверяет что подписанный текст исходит от лица поставившего подпись 2)Не даёт возможности этому лицу отказаться от обязательств, связанных с подписанным текстом 3) Гарантирует целостность подписанного текста. Цифров подпись предоставл собой небольшое колич цифровой информации, перед совместно с подписыв текстом. Система ЭЦП включает 2 процедуры: 1)Процедура постановки подписи 2)Процедура проверки подписи. В 1) исп К_с отсправителя сообщ, во 2) -//- К_о отправителя. При формар ЭЦП отправитель прежде вего вычисл хэш-функцию h(M) подписанного текста М. Вычисленное значение h(M) представляет собой 1 короткий блок информации m, характериз-ий весь текст M в целом. Затем число m шифр-ся серетным ключом отправителя. Получ при этой пара чисел предст собой ЭЦП для текста M. При проверки ЭЦП получаеть сново вычисл хэш-функцию принятого по каналу текста M, после чего при помощи К_о отправителя провер эквивалентна ли получ подпись вычислен значению. Принципиальным явл невозможность подделки ЭЦП без знания его секретного ключа. В качестве подписываемого может выступать любой файл. Подпис-й файл созд из неподпис-го путём добавл в него 1 или неск ЭЦП. Любая подпись созд след инф: 1)дата подписи 2)скрок окончания ключа данной подписи 3)инф о лице подписавшем(ФИО,должность,фирма) 4)идентификатор подписываемого (имя открытого ключа) 5)Собственная цифр подпись.

60. Однонаправленные хэш-функции. Назначение и использование. Условия, которым должна удовлетворять хэш-функция. Хэш-значение Hi I-го блока исходного текста.

h()-предназнач для для сжатия подпис документа М до нескольких десятков или сотен бит. h принимает в качестве арг-та сообщ(док-та М) произвольной длинны и возвращ хэш-значение фиксированной длины. Хэш-ая инф предаст собой сжатое 2е представление основного сообщ произвольной длинны. H(M) должна удовлетворять след услов: 1) должна быть готова к изм в тексте М, таким как вставка, перестановка и т.д. 2)должна облад св-ом необратимости 3)вероятность совпад значения h(M) различн докум-ов должны быть ничтожно мала. Большинство хэш-функций строится на основе однонаправленной функции f(•), которая образует выходное значение длиной n при задании двух входных значений длиной п. Этими входами являются блок исходного текста М, и хэш-значение Ні-1 предыдущего блока текста. Ні = f(Мi, Нi-1). Хэш-значение, вычисляемое при вводе последнего блока текста, становится хэш-значением всего сообщения М. В результате однонаправленная хэш-функция всегда формирует выход фиксированной длины n (независимо от длины входного текста).