28557

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

Доклад

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

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

Русский

2013-08-20

23.7 KB

3 чел.

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

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

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

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

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

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

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

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


 

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

67727. Промышленное здание 121.5 KB
  Простота организации технологического процесса и возможность передачи тяжёлых (в том числе динамических) нагрузок от оборудования непосредственно на грунт; Простота конструктивного решения, легко подающегося унификации и типизации, меньшая стоимость по сравнению с многоэтажными зданиями...
67728. Проектирование промышленных зданий 517.5 KB
  Основные и фахверковые колонны. Завод выпускает металлические конструкции колонны металлические несущие конструкции покрытия и узлы трубопроводов по целевому назначению пространственные стальные конструкции. В местах где колонны фахверка находятся на одной оси с основными...
67729. Проектирование промышленных зданий (гараж-стоянка для санитарных машин) 169 KB
  Основные и фахверковые колонны. Класс конструктивной Класс пожарной опасности строительных конструкций не ниже пожарной опасности здания Несущие стержневые элементы колонны ригели фермы и др. Фундаменты и фундаментные балки Типовые столбчатые монолитные железобетонные фундаменты под колонны состоят...
67731. Экономическое содержание и основы организаций оборотного капитала 119 KB
  Оборотные средства обеспечивают непрерывность производства и реализации продукции предприятия. Оборотные производственные фонды вступают в производство в своей натуральной форме и в процессе изготовления продукции целиком потребляются, перенося свою стоимость на создаваемый продукт.
67732. РАЗРАБОТКА БАЗЫ ДАННЫХ ДЛЯ ИНТЕРНЕТ-МАГАЗИНА СОТОВЫХ ТЕЛЕФОНОВ 1.38 MB
  Перед созданием сайта необходимо разработать структуру будущей базы данных. Используя программный продукт ErWinDataModeller, создадим её. На рисунке 1 представлена структура базы данных интернет-магазина сотовых телефонов.
67733. Проект трехфазного силового масляного двухобмоточного трансформатора 859.74 KB
  Необходимость распределения энергии по разным радиальным направлениям между многими мелкими потребителями приводит к значительному увеличению числа отдельных трансформаторов по сравнению с числом генераторов. При этом суммарная мощность трансформаторов в сети на каждой следующей ступени с более низким...