28557

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

Доклад

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

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

Русский

2013-08-20

23.7 KB

3 чел.

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

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

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

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

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

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

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

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


 

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

10632. Проблема человека и философская антропология 26.7 KB
  Проблема человека и философская антропология Человек всегда является проблемой для самого себя. Между тем в обыденной жизни мы можем с уверенностью выделить человека из окружающего мира. Во многом подобный выбор становится возможным благодаря привычке здравому смысл
10633. Представление о совершенном человеке в различных культурах 19.73 KB
  Представление о совершенном человеке в различных культурах Обращаясь к культурам прошлого и современности можно увидеть отсутствие единого представления о совершенном человеке. Данный факт может привести либо к релятивизму либо к догматизму. В первом случае признан
10634. Глобальные проблемы человечества. Урок 106.57 KB
  Глобальные проблемы человечества АННОТАЦИЯ В разделе рассматриваются вопросы философской глобалистики. Определяется само понятие глобальной проблемы дается классификация глобальных проблем определяются их причины и формулируются обозначенные современным...
10635. Этика, мораль, нравственность 20.07 KB
  Этика мораль нравственность Слово этика происходит от греческого ethos этос нрав обычай характер привычка. В философию данный термин ввел Аристотель. Этическими добродетелями он назвал особый класс качеств указывающих на свойства человеческого характера муже...
10636. Справедливость. Понятие справедливости 20.43 KB
  Справедливость Понятие справедливости. Справедливость является одним из фундаментальных принципов регулирующих взаимоотношения между людьми на основе представлений о должном о сущности человека и его правах. С ее помощью осуществляется распределение и перераспред
10638. Понятие религии. Религиозные ценности и свобода совести 83 KB
  Понятие религии. Религиозные ценности и свобода совести На вопрос Что такое религия различные люди в зависимости от того атеисты они или верующие дадут различный ответ. Научное определение религии ее природы сущности стремится уйти от пристрастности той или ино...
10639. Любовь (привязанность, дружба, эрос, милосердие) как нравственная и религиозная ценность 47.5 KB
  Любовь привязанность дружба эрос милосердие как нравственная и религиозная ценность Для того кто любит любовь является наивысшей ценностью определяющей всю жизненную стратегию. Огромной ролью любви в жизни человека можно объяснить то почему она довольно рано с...
10640. Цифровые элементы в информационно-управляющих системах 393 KB
  Цифровые элементы в информационноуправляющих системах Рассмотрев систему управления можно отметить следующее: объект управления характеризуется изменением энергетических и материальных потоков и соответственно изменением параметров или координат во вре