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


 

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

41266. Числівник як повнозначна частина мови 69 KB
  Розряди числівників за значенням та граматичними ознаками. Особливості відмінювання та правопису числівників. Сполучення числівників з іменниками Пономарів Правопис. Вся складна система числівників базується на: десяти назвах чисел першого десятка: один два три чотири пять шість сім вісім девять десять шести числових назвах: нуль сорок сто тисяча мільйон мільярд.
41267. Займенник як частина мови 46.5 KB
  Займенник як частина мови. Розряди займенників за значенням. Відмінювання та правопис займенників. Займенник самостійна частина мови яка лише вказує на предмети ознаки та кількість але не називає їх.
41270. МІСТА НА ДУНАЇ ТА ЙОГО ПРАВИХ ПРИТОКАХ 45.34 MB
  Майже всі придунайські міста розвинулися з прикордонних римських таборів I—IV ст., зберігши сліди античного регулярного планування в своїх історичних ядрах. Для тих міст притаманним є складний етнічний склад міського населення
41271. Методологическая основа моделирования 127 KB
  На этапах разработки АСОИУ различных уровней отраслевые АСУ АСУ объединениями и предприятиями автоматизированные системы научных исследований и комплексных испытаний системы автоматизации проектирования АСУ технологическими процессами а также интегрированные АСУ необходимо учитывать следующие особенности: сложность структуры стохастичность связей между элементами неоднозначность алгоритмов поведения при различных условиях большое количество параметров и переменных неполноту и недетерминированность исходной информации...
41272. Общая характеристика проблемы моделирования систем 134 KB
  Общая характеристика проблемы моделирования систем. Цели и проблемы моделирования систем. Классификация видов моделирования систем. Общая характеристика проблемы моделирования систем Характеристики моделей систем При моделировании рассматривают следующие характеристики моделей: 1.
41273. Возможности и эффективность моделирования систем на вычислительных машинах 123 KB
  Классификация видов моделирования систем продолжение. Возможности и эффективность моделирования систем на вычислительных машинах. Средства моделирования систем. Обеспечение имитационного моделирования.
41274. Математические схемы моделирования систем 238.5 KB
  При построении математической модели системы необходимо решить вопрос об ее полноте. Также должна быть решена задача упрощения модели которая помогает выделить в зависимости от цели моделирования основные свойства системы отбросив второстепенные. При переходе от содержательного к формальному описанию процесса функционирования системы с учетом воздействия внешней среды применяют математическую схему как звено в цепочке описательная модель математическая схема математическая аналитическая или и имитационная модель. Формальная...