32425

Алгоритм Диффи-Хэлмана, RSA

Реферат

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

Основан на односторонней криптографической функции: P – простое число – тоже простое число. Пользователь А выбирает число Х B число Y. Число N опубликовывается P и Q держатся в тайне. Число целых чисел меньших N и взаимно простых по отношению к N.

Русский

2013-09-04

17.9 KB

2 чел.

Алгоритм Диффи-Хэлмана, RSA.

Алгоритм Диффи-Хэлмана.

Обеспечивается секретного ключа (общего) двух абонентов по прослушиваемым КС и вся информация шифруется на данном ключе.

Основан на односторонней криптографической функции:  

P – простое число, – тоже простое число.

«а» подбирается так, чтобы  при изменении n=0…p-1 давало бы все целые числа в диапазоне от 1…p. Такие числа всегда существуют, они называются генераторы группы и известны алгоритмы их нахождения.

 При известным a,p,f(x) нахождение их является трудной задачей. Пользователи договариваются о «a» и «p» по открытому каналу.

 Пользователь А выбирает число Х, B- число Y. Это ЛК данных пользователей. Затем они вычисляют  ,  – ОК пользователей. Ими обмениваются по открытым КС. Затем  , . В итоге получают один и тот же общий секретный ключ. Злоумышленники, которые знают a,p, , не смогут сформировать СК.

RSA (Rivest, Shemir, Adleman).

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

Суть:  пользователь выбирает два простых больших числа P и Q равных разрядов и перемножая их получает N=P*Q. Число N опубликовывается, P и Q держатся в тайне.

Ф(N)= (P-1)*(Q-1). Число целых чисел меньших N и взаимно простых по отношению к N.

Затем случайным образом выбирается число Е, из диапазона 2…Ф(N), взаимно простое с числом Ф(N), оно также публикуется.

ОК пользователя является пара чисел N и E. В качестве ЛК D выбирается выберается число удовлетворяющее требованию EDmodФ(N)=1. Если Е=7, то D=3.

Шифрование осуществляется по формуле:

C-шифрованный текст, S- открытый текст.

Расшифровка производится, используя ЛК получателя:

DE равно сумме некоторого число f(N) и 1.

Пример: CAB шифруем сообщение с помощью открытого ключа E,N = 7,33

                          ЛК 3,33 ||  ||  ||


 

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

20353. Режимы работы транзисторно гВВ 270.5 KB
  Анализ работы и режимы работы транзисторного генератора с внешним возбуждением 9. Ключевой режим работы высокочастотного транзисторного генератора 9. Методика расчета ВЧ генератора с биполярным транзистором 9. Анализ работы и режимы работы транзисторного генератора с внешним возбуждением 9.
20354. СВЧ ТРАНЗИСТОРНЫЕ ГВВ 176 KB
  СВЧ ТРАНЗИСТОРНЫЕ ГВВ 12. Метод анализа линейных СВЧ устройств 12. Гибридноинтегральные СВЧ устройства и микрополосковые линии передачи 12. СВЧ транзисторный усилитель 12.
20355. АВТОГЕНЕРАТОРЫ И СТАБИЛИЗАЦИЯ ЧАСТОТЫ АВТОКОЛЕБАНИЙ 180.5 KB
  АВТОГЕНЕРАТОРЫ И СТАБИЛИЗАЦИЯ ЧАСТОТЫ АВТОКОЛЕБАНИЙ 14. Стабильность частоты автогенератора 14. Различительным признаком может являться не само значение частоты генерируемых колебаний а тип используемых электрических цепей. Способы стабилизации частоты автоколебаний: параметрическая с использованием обычных колебательных систем; кварцевая с использованием в качестве резонатора кристалла кварца; с диэлектрическим резонатором только в СВЧ диапазоне; молекулярная за счет индуцированного возбуждения атомов.
20356. СТАБИЛИЗАЦИЯ ДИСКРЕТНОГО МНОЖЕСТВА ЧАСТОТ 105 KB
  Автоматическая подстройка частоты 15. Частотная автоподстройка частоты 15. Фазовая автоподстройка частоты 15. Основными параметрами синтезатора являются: диапазон частот выходного сигнала количество N и шаг сетки частот fш долговременная и кратковременная нестабильность частоты уровень побочных составляющих в выходном сигнале и время перехода с одной частоты на другую.
20357. ДИОДНЫЕ СВЧ АВТОГЕНЕРАТОРЫ И УСИЛИТЕЛИ 98 KB
  ДИОДНЫЕ СВЧ АВТОГЕНЕРАТОРЫ И УСИЛИТЕЛИ 16. Физические основы работы генераторных СВЧ диодов 16. СВЧ диодные автогенераторы 16. СВЧ диодные генераторы с внешним возбуждением 16.
20358. ПОЛУПРОВОДНИКОВЫЕ УМНОЖИТЕЛИ ЧАСТОТЫ 47.5 KB
  ПОЛУПРОВОДНИКОВЫЕ УМНОЖИТЕЛИ ЧАСТОТЫ 17. Транзисторный умножитель частоты 17. Диодные умножители частоты 17. Назначение принцип действия и основные параметры Умножители частоты в структурной схеме радиопередатчика см.
20359. СУММИРОВАНИЕ МОЩНОСТЕЙ СИГНАЛОВ СВЧ ГЕНЕРАТОРОВ 95.5 KB
  СУММИРОВАНИЕ МОЩНОСТЕЙ СИГНАЛОВ СВЧ ГЕНЕРАТОРОВ 18. Способы суммирования мощностей сигналов 18. Суммирование мощностей сигналов с помощью многополюсной схемы 18. Суммирование мощностей сигналов с помощью ФАР 18.
20360. АМПЛИТУДНАЯ МОДУЛЯЦИЯ 94.5 KB
  Виды модуляции 19. Виды модуляции Модуляцией называется процесс управления одним или несколькими параметрами колебаний высокой частоты в соответствии с законом передаваемого сообщения. Классифицировать методы модуляции можно по трем признакам в зависимости: – от управляемого параметра высокочастотного сигнала: амплитудная AM частотная ЧМ и фазовая ФМ; – числа ступеней модуляции: одно двух трехступенчатая; – вида передаваемого сообщения – аналогового цифрового или импульсного непрерывная со скачкообразным изменением...
20361. Однополосная АМПЛИТУДНАЯ МОДУЛЯЦИЯ 54 KB
  Нелинейные искажения сигнала при амплитудной модуляции. Структура ОБП сигнала 20. Усиление ОБП сигнала в двухканалыюм усилителе 20. Формирование ОБП сигнала 20.