Аутентификация источника информации и цифровая подпись. Сходства и различия задач, решаемых с помощью функций хеширования и цифровых подписей. Постановка и верификация подписи

Одноразовый пароль (OTP). Хеш-цепочки Lamport как способ аутентификации сущности. Вычислительная сложность схемы на стороне Виктора и Пегги.

Инфраструктура открытых ключей (PKI), сертификат X.509, центр сертификации.

Инфраструктура открытых ключей (англ. PKI - Public Key Infrastructure) — набор средств (технических, материальных, людских и т.д.), распределенных служб и компонентов, в совокупности используемых для поддержки криптозадач на основе закрытого и открытого ключей.

В основе PKI лежит использование криптографической системы с открытым ключом и несколько основных принципов:

1. закрытый ключ известен только его владельцу;
2. удостоверяющий центр создает сертификат открытого ключа, таким образом удостоверяя этот ключ;
3. никто не доверяет друг другу, но все доверяют удостоверяющему центру;
4. удостоверяющий центр подтверждает или опровергает принадлежность открытого ключа заданному лицу, которое владеет соответствующим закрытым ключом.

X.509 – стандарт, определяющий форматы данных и процедуры распределения открытых ключей с помощью сертификатов с цифровыми подписями, которые предоставляются сертификационными органами (CA). RFC 1422 создает основу для PKI на базе X.509.

Открытый ключ включает:

• Номер версии
• Серийный номер
• Эмитент
• Субъект
• Открытый ключ субъекта (алгоритм, ключ)
• Период действия
• Дополнительные (необязательные) значения
• Алгоритм подписи сертификата
• Значение подписи сертификата

Центр сертификации или удостоверяющий центр (CA) — сторона (отдел, организация), чья честность неоспорима, а открытый ключ широко известен. Задача центра сертификации — подтверждать подлинность ключей шифрования с помощью сертификатов электронной подписи.

Аутентификация источника информации (она же аутентификация сообщения) – подтверждает, что сообщение отправлено действительно заявленным источником.

Методом осуществления аутентификации является постановка и последующая проверка цифровой подписи.

Цифровая подпись решает задачи:

1. Обеспечения целостности
2. Аутентификации
3. Невозможности отказа от авторства

В тоже время функция хеширования выполняет только задачу обеспечения целостности (а также упрощает задачи поиска).

Цифровые подписи устроены аналогично шифрам на открытых ключах. Однако в отличие от них, подпись ставится путем выполнения преобразования на секретном ключе – то есть поставить подпись может только владелец ключа. Обратное преобразование на открытом ключе производится при проверке подписи – и значит проверить подпись может любой желающий.

Дата добавления: 2015-04-24