28557

Несимметричные системы шифрования и их построение

Доклад

Информатика, кибернетика и программирование

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

Русский

2013-08-20

23.7 KB

3 чел.

37. Несимметричные системы шифрования и их построение.

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

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

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

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

Использование асимметричного шифрования иллюстрирует рис. 1.

Криптосистема с открытым ключом определяется тремя алгоритмами: генерации ключей, шифрования и расшифрования. Алгоритм генерации чей открыт, всякий может подать ему на вход случайную строку r надлежащей длины и получить пару ключей. Один из ключей (например,) публикуется, он называется открытым, а второй, называемый секретным, хранится в тайне. Алгоритмы шифрованияи расшифрования таковы, что для любого открытого текстаDk(Ek(m))=m.

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


 

А также другие работы, которые могут Вас заинтересовать

14549. ОТ ЕВРОПЕЙСКИХ СООБЩЕСТВ К ЕДИНОМУ ЕВРОПЕЙСКОМУ АКТУ. УГЛУБЛЕНИЕ ЗАПАДНОЕВРОПЕЙСКОЙ ИНТЕГРАЦИИ 31.16 KB
  От Европейских сообществ к единому Европейскому акту. Углубление Западноевропейской интеграции. Оглавление 1. Брюссельский договор 1965 года1 2. Первое расширение ЕЭС2 3. Углубление и расширение Западноевропейской интеграции3 4. Единый Европейский Акт ЕЕА5 1. Бр...
14550. ОБРАЗОВАНИЕ ЕВРОПЕЙСКИХ СООБЩЕСТВ 51.85 KB
  Образование Европейских Сообществ Оглавление 1. Парижский договор 1951 года и создание Европейского Объединения Угля и Стали1 2. Римский договор 1957 года и создание ЕЭС3 3. Попытка создания сообщества по безопасности и его провал7 4. Римский договор 1957 года и создание
14551. МААСТРИХТСКИЙ ДОГОВОР. СОЗДАНИЕ ЕВРОПЕЙСКОГО СОЮЗА 28.63 KB
  Маастрихтский Договор. Создание Европейского Союза. Оглавление 1. Роль правительственных конференций в подготовке Маастрихтского договора1 2. Основные положения договора о Европейском Союзе1 3. Три опоры Европейского Союза. Единое Общеевропейское Гражданство1 4...
14552. ЕДИНАЯ СЕЛЬСКОХОЗЯЙСТВЕННАЯ ПОЛИТИКА (ЕСХП) ЕВРОПЕЙСКОГО СОЮЗА 41.35 KB
  Единая Сельскохозяйственная Политика ЕСХП Европейского Союза Оглавление Введение2 1. Необходимость и Цели ЕСХП2 2. Начало ЕСХП4 3. Современные реформы ЕСХП5 4. Реформа Сахарного Режима 2005 – 20066 Введение Единая Сельскохозяйственная Политика ЕСХП Е...
14554. Земельные ресурсы и эффективность их использования» в СПК «Бакряжский» и СПК «Ключики» Ачитского района 305.5 KB
  Рациональное использование земельных ресурсов имеет большое значение в экономике сельского хозяйства и страны в целом. В сельском хозяйстве получение продукции связано именно с качественным состоянием земли, с характером и условиями ее использования.
14555. Базы данных. Общие понятия 1.85 MB
  Очень общие понятия База данных БД – набор постоянных данных которые используются прикладными системами для какоголибо предприятия Система управления базами данных СУБД сервер БД – программноаппаратный комплекс обеспечивает сохранность целостность данных ...
14556. Проектирование автогенератора с мостом Вина 2.13 MB
  ЭЛЕКТРОНИКА €œПроектирование автогенератора с мостом Вина€ Методические указания к курсовой работе для студентов направления ЭЭ очной/ заочной/ заочносокращенной формы обучения Содержание Задание на курсовую работу Выбор блоксхемы. ...
14557. Показатели эффективности инвестиционных проектов 53 KB
  Показатели эффективности инвестиционных проектов В России при определении эффективности инвестиционных проектов рекомендована система показателей основанных на методике ЮНИДО. С 1994 года действуют Методические рекомендации по оценке эффективности инвестиционны...