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 ||  ||  ||


 

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

317. Роль и значение судебного доказывания и доказательств в гражданском судопроизводстве 111.5 KB
  Понятие, цель и предмет судебного доказывания. Доказательства в гражданском процессе и их обеспечение. Достижение верного знания о фактических обстоятельствах дела в результате проведенного процесса.
318. Эпилепсия у детей и подростков 109 KB
  Распространенность эпилепсии в детско-подростковом возрасте. Виды эпилептических припадков. Изменения личности при эпилепсии. Механизмы школьной и социальной дизадаптации при эпилепсии у детей и подростков.
319. Основы менеджмента и школы управленческой деятельности 115 KB
  Школа человеческих отношений. Хотторнские эксперименты. Критерии управленческого мастерства. Менеджмент как теория и практика. Модель стратегического управления. Сегментация рынка и позиционирование товара. Портфельная стратегия.
320. Оформление налоговых накладных и построение Декларации по НДС в системе 1С Предприятие 8.2 84.5 KB
  Принципы построения учета НДС в системе 1С Предприятие 8.2. Регистрация операций по входящему НДС. Экспорт отчетов в программу сдачи электронной отчетности. Выписка налоговой накладной и передача ее в Единый реестр.
321. Распознавание принадлежности объектов к заданным классам детерминированными методами 66.5 KB
  Принадлежность объектов к одному из заданных классов. Мера сходства между объектами aj и ak по одному количественному признаку. определение принадлежности заданного объекта к одному из классов по средней мере сходства этого объекта и объектов заданных классов.
322. Создание базы данных 315 KB
  Данная курсовая работа рассматривает создание базы данных Справочная ГИБДД. В курсовой работе разрабатывается БД, с помощью которой, можно будет вести отчет по любому водителю и его автомобилю.
323. Проектирование промышленного здания в Макеевке 227.5 KB
  Проектируемое здание предназначено для размещения основного производства, одноэтажное, с металлическим каркасом. Применяемый тип колон – сплошного сечения. Здание имеет II степень долговечности – срок службы составляет не менее 50 лет.
324. Малоэтажный жилой дом из мелкоразмерных элементов в г. Владимир 201 KB
  Индивидуальный мансардный одноквартирный 5-комнатный жилой дом с пристроенными гаражом и хозпостройкой. Здание имеет бескаркасную конструктивную схему с опиранием перекрытий на продольные и поперечные стены.
325. Теория международных отношений 697.39 KB
  Правовое регулирование МО. Социально-гуманитарные науки, изучающие мировые политические процессы, в качестве объекта исследования рассматривают общественные явления. Цели, средства и стратегии участников МО. Международное сотрудничество.