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


 

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

17620. Оборотные средства и их организация на предприятии 90 KB
  Лекция 6 Оборотные средства и их организация на предприятии План Сущность состав и структура оборотных средств. Организация оборотных средств предприятия. Определение потребности в оборотных средствах. Оценка наличия и эффективности использования ...
17621. Оценка финансового состояния предприятия 131.5 KB
  Лекция 8 Оценка финансового состояния предприятия План Финансовое состояние предприятия и методы его оценки. Информационное обеспечение оценки финансового состояния предприятия. Анализ имущественного состояния. Оценка платежеспособности и ликвид...
17622. Предмет, метод и задача Эконометрии 55 KB
  Тема: Предмет метод и задача дисциплины Эконометрия это особый вид экономического анализа совокупности статистических данных характеризующих изучаемое социальноэкономическое явление который позволяет установить тесноту и наличие связей между показателями
17623. Метод наименьших квадратов. Функциональная стохастическая и корреляционная связи 226.5 KB
  Метод наименьших квадратов План: Что такое функциональная стохастическая и корреляционная связи Что такое метод наименьших квадратов МНК Первая процедура МНК: проверка гипотезы о существовании связи. Вторая процедура МНК: подбор лучшей функци...
17624. Двухфакторная линейная модель: предсказание одного фактора на основании другого 115 KB
  Тема: Двухфакторная линейная модель: предсказание одного фактора на основании другого План: Коэффициент корреляции. Диаграмма рассеяния. Регрессионный анализ. Проверка надежности регрессионной модели. Прогнозирование. Тремя основными целя...
17625. Многофакторная регрессия: основные понятия 180 KB
  Тема: Многофакторная регрессия: основные понятия План: Что такое множественная регрессия Как будут выглядеть результаты множественной регрессии. Как выглядит компьютерная распечатка результатов множественной регрессии. Окружающий нас мир мн...
17626. Интерпретация результатов многофакторного моделирования 156 KB
  Тема: Интерпретация результатов многофакторного моделирования Пример. Реклама в журналах. Название журнала Y тариф одна страница цветной рекламы дол. X1 планируемая аудитория тыс. че...
17627. Статистические выводы по многофакторной модели 247 KB
  Тема: Статистические выводы по многофакторной модели Насколько хороши наши прогнозы Этот раздел следует рассматривать в основном как обзор поскольку стандартное отклонение оценки Se и коэффициент детерминации R2 имеют для множественной регрессии вообще гово
17628. Сложности и проблемы, связанные с множественной регрессией 62 KB
  Тема: Сложности и проблемы связанные с множественной регрессией К сожалению на практике множественная регрессия не всегда позволяет получить результаты о которых пишут в учебниках. В этой лекции приведен перечень потенциальных проблем и некоторые соображения п