28562

Основные результаты статьи Диффи и Хеллмана

Доклад

Информатика, кибернетика и программирование

Первая публикация данного алгоритма открытого ключа появилась в статье Диффи и Хеллмана в которой вводились основные понятия криптографии с открытым ключом и в общих чертах упоминался алгоритм обмена ключа ДиффиХеллмана. Сам алгоритм ДиффиХеллмана может применяться только для обмена ключами. Безопасность обмена ключа в алгоритме ДиффиХеллмана вытекает из того факта что хотя относительно легко вычислить экспоненты по модулю простого числа очень трудно вычислить дискретные логарифмы.

Русский

2013-08-20

24.93 KB

2 чел.

42 основные результаты статьи Диффи и Хеллмана

Алгоритм Диффи-Хелмана (1976) использует функцию дискретного возведения в степень и используется для открытого распределения ключей по открытому каналу связи. 

Первая публикация данного алгоритма открытого ключа появилась в статье Диффи и Хеллмана, в которой вводились основные понятия криптографии с открытым ключом и в общих чертах упоминался алгоритм обмена ключа Диффи-Хеллмана.

Цель алгоритма состоит в том, чтобы два участника могли безопасно обменяться ключом, который в дальнейшем может использоваться в каком-либо алгоритме симметричного шифрования. Сам алгоритм Диффи-Хеллмана может применяться только для обмена ключами.

Алгоритм основан на трудности вычислений дискретных логарифмов.

Безопасность обмена ключа в алгоритме Диффи-Хеллмана вытекает из того факта, что, хотя относительно легко вычислить экспоненты по модулю простого числа, очень трудно вычислить дискретные логарифмы. Для больших простых чисел задача считается неразрешимой.

Следует заметить, что данный алгоритм уязвим для атак типа «man-in-the-middle». Если противник может осуществить активную атаку, т.е. имеет возможность не только перехватывать сообщения, но и заменять их другими, он может перехватить открытые ключи участников Yi и Y j, создать свою пару открытого и закрытого ключа   и послать каждому из участников свой открытый ключ. После этого каждый участник вычислит ключ, который будет общим с противником, а не с другим участником. Если нет контроля целостности, то участники не смогут обнаружить подобную подмену.


 

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

6942. Философия и философские направления. 1.02 MB
  1 вопрос. познавательный статус и функции философии.Философия (от греч. phileo - люблю, sophia - мудрость) - любовь к мудрости.Философия - это наука о всеобщем, она - свободная и универсальная область человеческого знания, п...
6943. Основные вопросы философии и основные направления философии 947 KB
  Основной вопрос философии и основные направления философии. Основной вопрос философииесть вопрос об отношении мышления и бытия, духа и природы, объективного и субъективного, психического и физического, материального и идеального, материи и ...
6944. Философия. Шпаргалка. Мировоззрение, его структура и исторические типы 876.5 KB
  Вопросы для подготовки к экзамену по философии 1. Мировоззрение, его структура и исторические типы. МИРОВОЗЗРЕНИЕ - система обобщенных взглядов на мир и место человека в нем, на отношение людей к окружающей их действительности и самим себе, а ...
6945. Философия. Предмет философии и ее категории. Шпаргалка 832 KB
  1.Мировоззрение, его сущность, структура и исторические виды. Основа мировозрения дана нам при рождении, далее развитие идет по спирали, и, если заботливые руки тебя держали, зрение открывало горизонты и дали, раскрывая смысл последующих знаний. Сущ...
6946. Философия, ее предмет, предназначение и функции 912 KB
  Философия, ее предмет, предназначение и функции. Функции философии: Регулятивные и организующие(методология)-определение способов достижения какой-либо цели (фундаментальные методы, например, исторический метод–всегда есть резон ...
6947. Философия. Ответы на экзаменационные билеты 860 KB
  Мировоззрение и его структура. Миф, религия и философия как исторические типы мировоззрения. Мировоззрение - совокупность взглядов, оценок, принципов, определяющих самое общее видение, понимание мира, места в нем человека, а также - жизненные поз...
6948. Шпаргалка по философии. Предмет и методы философского знания 837.5 KB
  Предмет философии. Предмет философии не соответствует обыденному пониманию этого слова. В обыденном смысле философия - рассуждения проводимые на досуге за чашкой чая, или стаканом (обязательно граненым) водки о предметах составляющих объе...
6949. Предмет философии и ее функции 28 KB
  Предмет философии и ее функции Философия - общая теория мира и человека в нем. Философия и мировоззрение органично связаны друг с другом. Мировоззрение - это система взглядов на объективный мир и место человека в нем. В формировании мировоззрения ос...
6950. Философия Платона: сущность объективного идеализма, учение о государстве 69 KB
  Философия Платона: сущность объективного идеализма, учение о государстве Платон - великое явление в истории мировой культуры. И хотя он жил в древнегреческом обществе, как деятель - философ, ученый, писатель - принадлежит всему челове...