28557

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

Доклад

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

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

Русский

2013-08-20

23.7 KB

3 чел.

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

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

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

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

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

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

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

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


 

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

4443. Системы смазки и охлаждения в поршневых компрессорах 1.39 MB
  Системы смазки и охлаждения в поршневых компрессорах Цель: Изучить системы смазки и охлаждения в воздушных компрессорах общего назначения, выполнить расчёт концевого воздухоохладителя. Смазка компрессоров 1 Системы смазки компрессоров и смазочные ма...
4444. Организационные формы управления инновационной деятельностью фирмы 77.5 KB
  Организационные формы управления инновационной деятельностью фирмы Формы организации научно-технической деятельности. Развитие интегрированных систем управления инновационным процессом. Подразделения развития новых продуктов. ...
4445. Теоретическое материаловедение. Строение и свойства чистых металлов 3.13 MB
  Строение и свойства чистых металлов - изучить типы связей атомов в веществе - изучить кристаллическое строение металлов - изучить дефекты кристаллического строения - знать понятие микроструктуры. Воспитательные: - воспитание умений логического...
4446. Отопление жилого здания 306.5 KB
  Отопление жилого здания Запроектировать систему отопления однотрубную с верхней разводкой тупиковую для жилого здания при следующих данных: Кровля плоская рулонная. Перекрытие над подвалом утеплённое по пустотной ж/б плите. Система отопления однотру...
4447. Термодинамика. Лопастной компрессор 77 KB
  Лопаточный или лопастной компрессор — это разновидность компрессоров, предназначенная для повышения давления рабочего тела за счёт взаимодействия последнего с подвижными и неподвижными лопаточными решётками к...
4448. Стратегический и инновационный менеджмент. Учебное пособие 2.31 MB
  Введение Россия вступила в xxi век в условиях заметного оживления экономики, преодолев наиболее острые последствия финансового и экономического кризиса 1998 г. И достаточно успешно и динамично для экономики, которая только что пережила период глубок...
4449. Схема автоматического регулирования котельной установки 79.5 KB
  В современном мире трудно представить себе жизнь без использования топлива, причем не в первобытном смысле – путем сжигания и только, а с максимальным использованием его теплового потенциала. Имеется ввиду использование теплоты сгорани...
4450. Стены из сплошной кладки 152 KB
  Стены из сплошной кладки. ЦЕЛЬ РАБОТЫ: изучить виды сплошной кладки из кирпича, керамических, бетонных и природных камней. ОБЩИЕ СВЕДЕНИЯ. Сплошную кладку выполняют из кирпича всех видов, керамических, бетонных и природных камней. Для обеспечения мо...
4451. Страховой рынок России 63.5 KB
  Страховой рынок России Понятие и структура страхового рынка Деятельность страховых агентов Деятельность страховых брокеров Маркетинг в страховании Страхование внешнеэкономической деятельности 1. Понятие и структура стра...