Смешанные (гибридные) криптосистемы

Организация связи с помощью криптографии с открытым ключом.

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

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

Последовательность действий:

1. Алиса и Боб договариваются использовать криптосист. с откр. К.

2. Боб посылает Алисе свой открытый ключ.

3. Алиса шифрует сообщение, используя открытый ключ Боба, и отсылает его Бобу.

4. Боб расшифровывает сообщение Алисы своим закрытым ключом.

Криптография с откр. К. устраняет актуальную для симм. систем проблему распространения ключей.

Для использования подобной криптосистемы группой пользователей, создается общедоступная база данных открытых ключей каждого пользователя. И последовательность действий в этом случае будет выглядеть так:

1. Алиса извлекает открытый ключ Боба из БД.

2. Алиса шифрует сообщение, используя открытый ключ Боба, и отсылает его Бобу.

3. Боб расшифровывает сообщение Алисы своим закрытым ключом.

Недостатки криптосистем с откр. К:

- Алг. с откр. К исполняются медленно. Симм. алг. быстрее, как мин. в 1000 раз

- Уязвимы к атакам на основе подобранного открытого текста. Если C=E(P), где P – открытый текст из множества n возможных открытых текстов, криптоаналитику достаточно зашифровать все n возможных открытых текстов и сравнить результаты с C (как вы помните ключ шифрования является открытым). Он не сможет таким путем восстановить ключ, но сумеет определить P. Подобная атака особенно эффективна, если число возможных сообщений невелико. Например, если P – это денежная сумма, про которую известна, что она меньше $1млн, такое вскрытые сработает. Криптоанал-к испытает весь миллион значений.

На практике алгоритмы с откр. К не заменяют симм. алг. (в силу своих недостатков). Они используются для шифрования не самих сообщений, а для засекречивания и распространения сеансовых ключей. Такие криптосистемы называют смешанными или гибридными.

Послед-т действий.

1. Боб посылает Алисе свой открытый ключ.

2. Алиса генерирует случайный сеансовый ключ, шифрует его с помощью откр. ключа Боба и посылает его Бобу E_B(К)

3. Используя свой закрытый ключ, Боб расшифрует сообщение Алисы, восстанавливая сеансовый ключ D_B (E_B(К))=K

4. Обе стороны шифруют свои сообщения с помощью одинакового сеансового ключа.

Дата добавления: 2014-01-07