Концепция криптосистемы с открытым ключом

АСИММЕТРИЧНЫЕ КРИПТОСИСТЕМЫ

Эффективными системами криптографической защиты данных являются асимметричные криптосистемы, называемые также криптосистемами с открытым ключом. В таких системах для шифрования данных используется один ключ, а для расшифрования другой (отсюда и название - асимметричные). Первый ключ является открытым и может быть опубликован для использования всеми пользователями системы, которые шифруют данные. Расшифрование данных с помощью открытого ключа невозможно. Для расшифрования данных получатель зашифрованной информации использует второй ключ, который является секретным. Разумеется, ключ расшифрования не может быть определен из ключа шифрования.

  Рис. 6.1. Обобщенная схема асимметричной криптосистемы с открытым ключом

Обобщенная схема асимметричной криптосистемы с открытым ключом показана на рис. 6.1.

В этой криптосистеме применяют два различных ключа: K₀ - открытый ключ отправителя А; K_c - секретный ключ получателя В. Генератор ключа целесообразно располагать на стороне получателя В (чтобы не пересылать секретный ключ K_c по незащищенному каналу). Значения ключей K₀, K_c – зависят от начального состояния генератора ключей.

Раскрытие секретного ключа K_c по известному ключу K₀ должно быть вычислительно неразрешимой задачей.

Характерные особенности асимметричных криптосистем:

1. Открытый ключ K₀, и криптограмма могут быть отправлены по незащищенному каналу, т.е. могут быть известны противнику.

2. Алгоритмы шифрования и расшифрования являются открытыми.

3. Защита информации в асимметричной криптосистеме основана на секретности ключа K_c.

У.Диффи и М.Хелман сформулировали требования, выполнение которых обеспечивает безопасность асимметричной криптосистемы:

1. Вычисление пары ключей (K₀, K_c) получателем В на основе начального условия должно быть простым.

2. Отправитель А, зная открытый ключ K₀ и сообщение , может легко вычислить криптограмму .

3. Получатель В, используя секретный ключ K_c и криптограмму С, может легко восстановить исходное сообщение .

4. Противник, зная открытый ключ K_c, при попытке вычислить секретный ключ K_c наталкивается на непреодолимую вычислительную проблему.

5. Противник, зная пару (K₀, C), при попытке вычислить исходное сообщение , наталкивается на непреодолимую вычислительную проблему.

Дата добавления: 2014-12-16