28557

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

Доклад

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

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

Русский

2013-08-20

23.7 KB

3 чел.

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

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

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

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

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

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

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

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


 

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

83907. Виды операций на матке и придатках. Надвлагалищная ампутация матки. Экстирпация матки с придатками 52.56 KB
  Надвлагалищная ампутация матки. Экстирпация матки с придатками. Надвлагалищная ампутация матки Надвлагалищной ампутацией матки называется оперативное удаление тела матки на уровне внутреннего зева в области надвлагалищной части шейки матки. Таким образом от матки после этой операции остается только шейка.
83908. Операции на мочевом пузыре и предстательной железе. Особенности техники выполнения 51.45 KB
  Операции на мочевом пузыре Высокое сечение мочевого пузыря. Высокое сечение пузыря производят по поводу камней пузыря опухолей предстательной железы. Прошивают пузырь двумя швами за которые пузырь удерживают и вскрывают ножом стенку пузыря. Края раны пузыря разводят внутренность пузыря ощупывают пальцем и осматривают.
83909. Хирургическая анатомия забрюшинного пространства 50.29 KB
  У наружного края почки забрюшинная фасция делится на задний и передний листки. Жировая капсула почки околопочечная клетчатка покрывает почку со всех сторон равномерным слоем книзу продолжается в околомочеточниковую клетчатку. Над жировой капсулой почки сверху расположен фасциальноклетчаточный футляр надпочечника. изолированный от жировой капсулы почки и образованный расщеплением предпочечной фасции.
83910. Оперативные доступы к почкам и мочеточникам. Доступ к почечной артерии. Операции на почке и мочеточнике. Показания, техника выполнения 54.18 KB
  Доступ к почечной артерии. Доступ позволяет подойти к мочеточнику на всём его протяжении и к общей подвздошной артерии. Доступ к почечной артерии На почечной артерии выполняют следующие оперативные вмешательства: эндартерэктомию резекцию суженного сегмента почечной артерии обходное постоянное шунтирование почечной артерии дистальнее места окклюзии с помощью сосудистых протезов. Наиболее рационально при осуществлении доступа к почечной артерии использовать срединную лапаротомию и торакофренолюмботомию.
83911. Паранефральная блокада. Показания, техника выполнения. Нефроптоз 50.22 KB
  Осложнения: повреждение паренхимы почки и введение новокаина под собственную капсулу; повреждение сосудов почки; проникновение иглы в просвет восходящей или нисходящей ободочной кишок. Нефроптоз Нефроптоз патологическая подвижность почки проявляющаяся смещением органа за пределы своего анатомического ложа. При нефроптозе IIIII степени осложненном нарушением гемодинамики уродинамики хроническим болевым синдромом пиелонефритом нефролитиазом гипертензией гидронефрозом требуется хирургическая тактика проведение нефропексии...
83912. Современные технологии в хирургии 49.88 KB
  С конца 80х годов 20 века эти операции выполняют под контролем видеомонитора. В первую очередь эндохирургия охватывает операции на органах брюшной и грудной полостей лапароскопические и торакоскопические вмешательства. Минимально инвазивная хирургия область хирургии позволяющая проводить радикальные операции с минимальным повреждением структуры здоровых тканей и минимальным нарушением их функций. К минимально инвазивной хирургии относят эндоскопические операции выполняемые через естественные физиологические отверстия удаление полипов...
83913. Основы трансплантологии 52.47 KB
  Пути преодоления peкции отторжения Подбор наиболее совместимого по антигенным свойствам донора. Подавление реакиии отторжения. Подавление реакции отторжения возможно также с помощью антилимфоцитарного глобулина который оказывает супрессивное действие на лимфоциты играющие ключевую роль в реакции отторжения. Пациенты с пересаженными органами вынуждены принимать препараты пожизненно Хирургический путь борьбы с реакцией отторжения.
83914. Известные отечественные хирурги: Шевкуненко, Оппель, Греков и другие. Их вклад в развитие хирургии 53.31 KB
  Их вклад в развитие хирургии. Автор 50 научных трудов в том числе первого отечественного капитального руководства по оперативной хирургии в трех томах и руководства по топографической анатомии. Под его редакцией вышел Краткий курс оперативной хирургии с топографической анатомией 1951 переведённый на многие иностранные языки. Греков добился благодаря своим научным работам в области абдоминальной хирургии.
83915. Известные зарубежные хирурги: Бильрот, Кохер и другие. Развитие хирургии путём совершенствования оперативной хирургии 50.61 KB
  Развитие хирургии путём совершенствования оперативной хирургии. Бильрота связан ряд важных достижений хирургии в частности: первая эзофагэктомия первая ларингэктомия и что особо значимо первая успешная гастрэктомия по поводу рака желудка. Кроме того разработал ряд хирургических инструментов применяемых в хирургии в наши дни. Им опубликованы работы посвященные вопросам клинической хирургии в том числе костному туберкулезу и другим заболеваниям костей разработаны новые методы хирургических операций артротомия по Фолькману клиновидная...