Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


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




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

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

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

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

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

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

являются открытыми.

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

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

  • вычисление пары ключей ( . ) получателем В на основе начального условия должно быть простым;
  • отправитель А, зная открытый ключ , и сообщение М, может легко

вычислить криптограмму

(5.1)

  • получатель В, используя секретный ключ и криптограмму С, может

легко восстановить исходное сообщение

(5.2)

  • противник, зная открытый ключ , при попытке вычислить секретный

ключ наталкивается на непреодолимую вычислительную проблему;

  • противник, зная пару ( , C), при попытке вычислить исходное

сообщение М наталкивается на непреодолимую вычислительную проблему.


Поделиться:

Дата добавления: 2015-02-10; просмотров: 140; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты