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


 

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

46640. ОСНОВНЫЕ ИТОГИ СОЦИАЛЬНО–ЭКОНОМИЧЕСКОГО РАЗВИТИЯ СССР К ИСХОДУ 30–Х ГОДОВ 23.6 KB
  На наш взгляд в оценке итогов развития страны к началу 40х годов следует учитывать два объективных обстоятельства: вопервых конечный результат вовторых средства и методы с помощью которых он был достигнут. Бесспорно то что в конце 30хгодов были созданы основные конструкции социалистического общества. К исходу 30х годов наша страна вышла с пятого места в1913году на второе место в мире после США по объемам валовой промышленной продукции.
46641. Прогнозирование возможной радиационной обстановки и ее оценка 23.62 KB
  Полученные размеры ОЯП и зон РЗ ВП наносят на карту или схему местности с учетом принятого или фактического направления ветра. Методика прогнозирования и оценки зон РЗ местности при ЯВ. На 1 этапе определяют размеры зон Р3 изображают их на карте схеме местности в соответствующих цветах и находят в какую зону по РЗ попал рассматриваемый объект. На 3 этапе разрабатывают текст оповещения населения об опасности РЗ местности и принимают решения по работе персонала объекта.
46642. Образование единых централизованных государств 23.65 KB
  Экспансия государства была в основе своей экспансией сельского хозяйства которое при всей своей первобытности обнаруживало превосходство над кочевниками Юга и Востока. Жадная требовательность государства и скудость крестьянской базы под господствующими классами порождали самые ожесточенные формы эксплуатации. Национальный гнет в России был несравненно грубее чем в соседних государствах не только по западную но и по восточную границу. Если в национально однородных государствах буржуазная революция развивала могучие центробежные тенденции...
46646. Методика изучения темы «ПЗ, ПС химических элементов Д.И. Менделеева» 24.04 KB
  элтов это не только один из важнейших законов природы это и методическая основа изучения химии. средство изучения химии.время любой систематический курс химии имеет в своей основе ПЗ. В программе по химии приводятся требования к знаниям относящиеся к образовательной стороне обучения.
46647. Исламская республика 24.33 KB
  Политические партии. Это партии входившие в Национальный фронт партии марксистского типа а также партии использовавшие исламские лозунги. Активное участие в свержении шахского режима приняли такие левые партии как Организация моджахедов иранского народа Моджахедине Хальк Организация партизанфедаев Федаяне хальк иранского народа Народная партия Ирана Туде. Поддержали революцию некоторые буржуазнодемократические партии Национального фронта члены которых вошли в состав Временного революционного правительства партия Движение за...
46648. Сжимаемость, температурное расширение, испаряемость 24.34 KB
  Сжимаемость свойство вещества изменять свой объём при изменении внешнего давления или другими словами при изменении напряжений в веществе. Если давление в гидросистеме не превышает давления на которое настроен вспомогательный клапан последний закрыт давления в торцовых полостях переливного золотника 5 одинаковы и золотник прижат пружиной 9 к своему конусному седлу вследствие этого напорная и сливная линии разъединены. Изза потери давления в малом отверстии 7 давление в полости 10 уменьшится и золотник 5 переместится вверх сжимая...