28557

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

Доклад

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

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

Русский

2013-08-20

23.7 KB

3 чел.

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

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

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

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

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

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

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

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


 

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

11341. РОЛЬ РЫНКА ФИНАНСОВЫХ УСЛУГ В ЭКОНОМИКЕ 172 KB
  18 Тема 1 РОЛЬ РЫНКА ФИНАНСОВЫХ УСЛУГ В ЭКОНОМИКЕ План Движение финансовых потоков в экономике. Роль и функции рынка финансовых услуг. Классификации финансового рынка. Преобразование сбережений в инвестиции. Реком...
11342. ФИНАНСОВОЕ ПОСРЕДНИЧЕСТВО 116 KB
  12 Тема 2 ФИНАНСОВОЕ ПОСРЕДНИЧЕСТВО План 1. Понятие финансового посредничества. 2. Функции финансовых посредников и их классификация. 3. Институциональный инвестор на финансовом рынке. Рекомендованная литература Закон України ...
11343. ФИНАНСОВЫЕ УСЛУГИ НА ДЕНЕЖНОМ РЫНКЕ 145.5 KB
  18 Тема 3 ФИНАНСОВЫЕ УСЛУГИ НА ДЕНЕЖНОМ РЫНКЕ План 1. Операции с инструментами денежного рынка. 2. Принципы организации эмиссионных операций. 3. Определение спроса и предложения денег. 4. Особенности современной инфляции. 5. Деятельность Госуд
11344. ФИНАНСОВЫЕ УСЛУГИ НА ВАЛЮТНОМ РЫНКЕ 222.5 KB
  30 Тема 4 ФИНАНСОВЫЕ УСЛУГИ НА ВАЛЮТНОМ РЫНКЕ План 1. Иностранная валюта как компонент валютного рынка. 2. Валютные сделки. 3. Основные формы международных расчетов. Рекомендованная литература Ван Хорн Дж. Основы управления финан
11345. ФИНАНСОВЫЕ УСЛУГИ НА РЫНКЕ ЗАЕМНОГО КАПИТАЛА 211 KB
  26 Тема 5 ФИНАНСОВЫЕ УСЛУГИ НА РЫНКЕ ЗАЕМНОГО КАПИТАЛА План 1. Критерии выбора кредитных услуг: 1.1. Классификация кредитных операций в соответствии с типом заемщика. 1.2. Классификация кредитных операций по срокам. 1.3. Классификация кредитных оп
11346. ФИНАНСОВЫЕ УСЛУГИ НА ФОНДОВОМ РЫНКЕ 316.5 KB
  42 Тема 6 ФИНАНСОВЫЕ УСЛУГИ НА ФОНДОВОМ РЫНКЕ План 1. Финансовые инструменты фондового рынка. 2. Особенности биржевого обращения ценных бумаг. 3. Расчетноклиринговые учреждения. 4. Финансовоэкономические показатели применяемые на фондовом ры...
11347. Строение и свойства металлов. Аллотропия (полиморфизм). Анизотропия. Кристаллизация. Дендрит, зерно. Строение стального слитка. Ликвация 496.72 KB
  Лекция 1. Введение. Строение и свойства металлов. Аллотропия полиморфизм. Анизотропия. Кристаллизация. Дендрит зерно. Строение стального слитка. Ликвация. Строение и свойства металлов. Все вещества в зависимости от температуры и давления могут находиться в тр
11348. Основы теории сплавов. Типы сплавов (твердые растворы, сплавы-смеси, сплавы- химические соединения. Диаграммы состояния сплавов, принцип их построения 158.57 KB
  Лекция 2 Основы теории сплавов. Типы сплавов твердые растворы сплавысмеси сплавы химические соединения. Диаграммы состояния сплавов принцип их построения. Сплавы – важные вещества получаемые сплавлением или спеканием двух или нескольких элементов периодическ...
11349. ДИАГРАММА ЖЕЛЕЗО-УГЛЕРОД (ЦЕМЕНТИТ). Компоненты, фазы и структурные составляющие железоуглеродистых сплавов 95.23 KB
  Лекция 3 ДИАГРАММА ЖЕЛЕЗОУГЛЕРОД ЦЕМЕНТИТ. Компоненты фазы и структурные составляющие железоуглеродистых сплавов. Железоуглеродистые сплавы – стали и чугуны являются основными наиболее распространенными среди материалов используемых в различных отраслях