А,В,Соколов, 0,М, Степанюк - Скачать документы

406 .
Системы цифровой подписи организуются внутри инфраструктуры открытого ключа
PKI (Public Key Infrastructure), которая поддерживается уполномоченным по сертификатам.
Он отвечает за выдачу ключей и гарантирует подлинность сертификатов.
Базовые правила для каждой сети цифровой подписи должны быть тщательно проработаны.
К примеру, необходимо определить, какой метод шифрования будет использоваться,
кто будет выступать в роли уполномоченного по сертификатам.
Математические схемы, используемые в алгоритмах, реализующих цифровую подпись,
основаны на однонаправленных функциях. Гипотеза о существовании односторонних
функций является одним из результатов теории сложности и теории функций.
Напомним, что односторонней называется функция, определенная (например) на множестве
натуральных чисел и не требующая для вычисления своего значения больших
вычислительных ресурсов. Но вычисление обратной функции (то есть по известному
значению функции восстановить аргумент) оказывается невозможно теоретически или
(в крайнем случае) вычислительно.
Строгого доказательства существования односторонних функций пока нет. Поэтому
все используемые в настоящее время хэш-функции являются лишь кандидатами в
односторонние функции, хотя и имеют достаточно хорошие свойства. Основными свойствами
криптографически надежной хэш-функции являются:
Q рассеивание;
Q стойкость к коллизиям;
Q необратимость.
Свойство рассеивания требует, чтобы минимальные изменения текста, подлежащего
хэшированию, вызывали максимальные изменения значения хэш-функции. К таким
изменениям относятся вставки, выбросы, перестановки и т. п.
Коллизией хэш-функции называется ситуация, когда два различных текста (вне зависимости
от длины) могут иметь одинаковые хэш-функции. Значение хэш-функции
всегда имеет фиксированную длину, а на длину исходного текста не накладывается
никаких ограничений. Из этого следует, что коллизии существуют. Требование стойкости
к коллизиям обозначает, что для криптографически надежной хэш-функции для
заданного текста вычислительно невозможно найти другой текст, вызывающий коллизию.
Иными словами, вероятность того, что значения хэш-функции двух различных
документов совпадут, должна быть ничтожно мала.
Свойство необратимости заключается в том, что задача подбора документа, который
обладал бы требуемым значением хэш-функции, вычислительно неразрешима.
Для данной функции нельзя вычислить, какие два исходные сообщения могут генерировать
одно и то же хэш-значение, поскольку хэш-значения двух 256-битных документов
могут совпасть лишь в одном из 2256 (1077) случаев.
При подписании прежде всего документ «сжимают» до нескольких десятков или
сотен байт с помощью хэш-функции. Здесь термин «сжатие» вовсе не аналогичен термину
«архивирование». После архивирования информация может быть восстановлена.
Значение же хэш-функции лишь только зависит от документа, но не позволяет
восстановить сам документ.
Если к полученному хэш-значению применяется некоторое математическое преобразование
(шифрование секретным ключом), то на выходе и получается цифровая
подпись документа.