28557

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

Доклад

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

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

Русский

2013-08-20

23.7 KB

3 чел.

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

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

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

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

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

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

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

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


 

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

72743. Исторический вечер «России верные сыны» 127.5 KB
  Сценарий составлен таким образом, что его можно проводить как в классе, так и в актовом зале школы как внеклассное или школьное мероприятие, посвященное 200-летию Отечественной войны 1812 года. Форма музыкально-поэтической композиции с элементами театрализации способна увлечь и заинтересовать учеников, проявить свои актёрские и поэтические таланты.
72744. Исследование жизни божьих коровок 40 KB
  1 слайд «Божья коровка, улети на небо, принеси нам хлеба!» - кто из нас не приговаривал так, посадив на палец этого красивого жучка? И крошка, добравшись до кончика пальца, улетала. Куда? Чем она занимается? Сейчас мы постараемся ответить, на эти и другие вопросы о божьей коровке.
72745. Отражение национального характера немцев в немецкой фразеологии 100 KB
  Особенности национального характера немцев. Фразеологизмы отражающие национальные особенности немцев. В связи с этим я выбрала фразеологизмы отражающие особенности национального характера немцев.
72746. Правдивая история о соли 96.5 KB
  Если предположить, что значение соли в жизни человека очень велико и значимо, её исчезновение несёт неминуемую гибель человечеству, то становится понятным, почему соль ценили с древних времен и дорожат ею в наше время, остаются актуальными используемые в речи народные пословицы, поговорки и приметы.
72747. Вторая «новая» жизнь старой шубы 31 KB
  Слово «шуба» пришло к нам из арабского языка (джубба). Шуба – верхняя одежда для защиты от зимних холодов. Впервые, слово «шуба» упоминается в письменных источниках 14 века. Из-за суровых зим на Руси шуба является традиционной одеждой.
72749. Влияние имени Катя на успеваемость 126.5 KB
  Может все это зависит от моего имени? Актуальность данной работы определяется недостаточной информацией про имена. Опрашивая своих одноклассников, подруг я узнала, что ребята не видят связи имени с успеваемостью.
72750. Исторический аспект в курсе физики 159 KB
  Роль историзма в обучении физики. Реализация принципа историзма в обучении физики. При решении этой задачи в условиях современной школы необходимо усиление элементов истории науки в преподавание физики.