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


 

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

46354. Разработка технологического процесса детали «Кольцо» 546.7 KB
  Анализ чертежа детали. Анализ свойств материала детали. Разработка технологического процесса изготовления заготовки детали. Анализ чертежа детали.
46355. Племенной питомник американских питбультерьеров «Пит Прайт» 1.97 MB
  Большинство кинологов считает единственным предком собаки волка мнение Чарлза Дарвина а все современные породы результатом искусственного отбора. Бытует и третья точка зрения согласно которой предок домашней собаки некая самостоятельная ныне исчезнувшая дикая прасобака родственница волков и шакалов. Ларкин Питер 2000 Собаки всегда играли огромную роль в жизни человека. Пенсионерам и одиноким людям собаки скрашивают одиночество.
46356. ОСНВАНИЯ И ФУНДАМЕНТЫ 885.28 KB
  При выборе варианта учитывается: Стоимость Долговечность Срок возведения конструкции фундамента Возможность производства работ в зимнее время Сохранение естественной структуры грунта КОНСТРУКЦИИ ФУНДАМЕНТОВ Основные типы фундаментов на естественном основании Рис1.верхняя плоскость фундамента. нижняя плоскость фундамента. hф высота фундамента.
46357. КОНСПЕКТ ЛЕКЦИЙ ПО КУРСУ «КОТЕЛЬНЫЕ УСТАНОВКИ ПРОМЫШЛЕННЫХ ПРЕДПРИЯТИЙ» 1.85 MB
  Соответственно большой роли энергетики в промышленном производстве современные промышленные предприятия имеют сложные и многообразные энергетические системы состоящие из комплексов установок и устройств предназначенных для сжигания топлива и производства транспорта распределения и потребления электроэнергии теплоты сжатого воздуха газа кислорода. Широкое применение пара для производства электроэнергии в технологических процессах и в быту определяет использование в котлах более 25 вcегo добываемого топлива.2 ...
46359. Опытно-экспериментальная работа по развитию интереса дошкольников к математике на основе использования игровых занимательных задач 276 KB
  Задачи математического развития детей дошкольного возраста Ерофеева и другие которые разработали методику формирования математических представлений детей дошкольников. В математике заложены огромные возможности для развития мышления детей в процессе обучения с самого раннего возраста.
46360. ИНФОРМАЦИОННЫЕ СИСТЕМЫ С БАЗАМИ ЗНАНИЙ 553 KB
  Менеджмент организаций специализации Информационные системы в менеджменте Моделирование знаний в информационных системах Интеллектуальные расчетнологические и экспертные системы Математические концептуальные методологии проектирования систем Базовые модели математической теории...
46361. Транспортная энергетика. Методические указания 481.5 KB
  Выполнение работы прививает определенные навыки практического применения основных методик термодинамического анализа для расчетов термодинамических процессов расширяет знания об идеализированных циклах реальных тепловых машин позволяет на конкретных примерах усвоить методику энергетического анализа и расчета важнейших процессов и циклов. Паровые циклы циклы паросиловых установок ПТУ их рабочим телом является вещество которое в течение цикла находится то в парообразном то в жидком состоянии. Характерные особенности идеального цикла...
46362. АНАЛИТИЧЕСКИЕ И ИМИТАЦИОННЫЕ МОДЕЛИ 7.07 MB
  Получаемая информация о состояниях процесса используется для определения тех характеристик процесса которые нужно получить в результате моделирования. Содержательное описание в словесном выражении концентрирует сведения о физической природе и характеристиках элементарных явлений исследуемого объекта или процесса о степени и характере взаимодействия между ними месте и значении каждого элементарного явления в общем процессе функционирования рассматриваемой реальной системы. Тщательное изучение объекта сводится к наблюдению и фиксации...