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


 

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

11097. Общевоинские уставы ВС РФ, закон воинской службы. Воинские звания военнослужащих воинских частей 19.21 KB
  Общевоинские уставы ВС РФ закон воинской службы. Воинские звания военнослужащих воинских частей Общевоинские уставы ВС РФ Дисциплинарный устав Вооруженных Сил Российской Федерации Настоящий Устав определяет сущность воинской дисциплины обязанности военнослу
11098. Правовые основы материального обеспечения военнослужащих воинских частей 108.63 KB
  Правовые основы материального обеспечения военнослужащих воинских частей В соответствии с Конституцией Российской Федерации в целях обеспечения социальной защиты военнослужащих в России разработаны и приняты нормативноправовые акты об их социальном обеспечении...
11099. Боевые традиции ВС РФ. Патриотизм и верность воинскому долгу, основные качества защитника отечества 27.88 KB
  Боевые традиции ВС РФ. Патриотизм и верность воинскому долгу основные качества защитника отечества Вступление Боевые традиции российских Вооруженных сил – это исторически сложившиеся в армии и на флоте и передающиеся из поколения в поколение правила обычаи и нор
11100. Символы воинской чести. Ритуалы ВС РФ 28.27 KB
  Символы воинской чести. Ритуалы ВС РФ. Символы воинской чести России В армейской среде всегда с особым вниманием относились к военной символике которая проявляясь в элементах обмундирования знаменах наградах знаках отличия и различия отражала самобытность наци...
11101. Вредные привычки и их влияние на здоровье (алкоголизм, табакокурение, наркомания и токсикомания). Профилактика злоупотребления психоактивными веществами 23.11 KB
  Вредные привычки и их влияние на здоровье алкоголизм табакокурение наркомания и токсикомания. Профилактика злоупотребления психоактивными веществами Влияние вредных привычек на здоровье человека. Курение. Вот несколько факторов которые свидетельствуют о то...
11102. Учение о повязках. Виды повязок и правила их наложения. Методы остановки кровотечения. ПМП при травмах, ранениях 122.7 KB
  Учение о повязках. Виды повязок и правила их наложения. Методы остановки кровотечения. ПМП при травмах ранениях Десмургия греч. desmos связь повязка ergon дело учение о повязках их правильном применении и наложении при различных повреждениях и заболеваниях. В связи с э
11103. ПМП при отравлениях. ПМП при отморожении тепловом и солнечных ударах, при поражении электрическим током и при ожогах 41.25 KB
  ПМП при отравлениях. ПМП при отморожении тепловом и солнечных ударах при поражении электрическим током и при ожогах ПЕРВАЯ ПОМОЩЬ ПРИ ОТРАВЛЕНИЯХ. Отравление это патологическое состояние которое возникает при воздействии ядов и токсинов на организм. Среди причин о...
11104. ПМП при ушибах и переломах. ПМП при острой сердечной недостаточности и инсульте. ПМП при массовых поражениях 114.11 KB
  ПМП при ушибах и переломах. ПМП при острой сердечной недостаточности и инсульте. ПМП при массовых поражениях Первая помощь при ушибах растяжениях и переломах. Ушиб – закрытое повреждение тканей и органов без существенного нарушения их структуры. Обычно возникает в ре...
11105. Единая государственная система предупреждения и ликвидации ЧС (РС ЧС), ее основные задачи и структура 91.65 KB
  Единая государственная система предупреждения и ликвидации ЧС РС ЧС ее основные задачи и структура. 1.ЦЕЛЬ И ПРИНЦИПЫ СОЗДАНИЯ РСЧС ЕЕ ОСНОВНЫЕ ЗАДАЧИ Необходимость образования государственных систем защиты населения и территорий как в России так и за рубежом была...