28562

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

Доклад

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

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

Русский

2013-08-20

24.93 KB

2 чел.

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

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

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

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

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

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

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


 

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

37641. Частотні фільтри 1.59 MB
  1 зображено схему фільтра НЧ побудованого на базі трьох реактивних елементів – двох індуктивностей і ємкості: Отже враховуючи що на частоті w=0 опір на індуктивностях буде дорівнювати нулю а опір на ємкості прямуватиме у нескінченність коеффіціент передачі буде дорівнювати 1. На певній частоті Kw різко почне зменшуватись і стане менше рівня 0.2 зображено схему фільтра ВЧ також побудованого на базі трьох реактивних елементів – двох індуктивностей і ємкості: Оскільки на частоті w=0 ємкість С2 фактично є розривом†кола то Кw на цій...
37642. Знайомство з об’єктно орієнтованим середовищем 26.48 KB
  Створив новий проект,для зручності додав допоміжну форму. Для виклику допоміжної форми достатньо клацнути по формі (подія FormClick)
37643. Дослідження типів, що визначаються, в мові Паскаль (інтервальний, перечислювальний, множинний) 19.02 KB
  Написати програму на мові Паскаль яка складається з наступних дій: Опису перечислювального типу згідно з варіантом завдання. Опису трьох інтервальних типів на основі перечислювального типу. Опису та ініціювання двох змінних різних інтервальних типів. Написати програму на мові Паскаль яка складається з наступних дій: Опису перечислювального типу згідно з варіантом завдання.
37644. ОСНОВЫ ПРОИЗВОДСТВЕННОЙ И КОММЕРЧЕСКОЙ ДЕЯТЕЛЬНОСТИ 2.54 MB
  Для выполнения своих функций муниципальный сектор располагает разнообразными природными, производственными, финансовыми, информационными и другими ресурсами, которые потребляются непосредственно населением муниципальных образований или через предприятия и учреждения
37645. Стабилизатор напряжения СТН 695.5 KB
  Лабораторная работа №01 Стабилизатор напряжения СТН Цель работы: определить неисправность в стабилизаторе напряжения СТН.1 Стабилизатор напряжения СТН 1.1 ТЕХНИЧЕСКИЕ ДАННЫЕ СТАБИЛИЗАТОРА НАПРЯЖЕНИЯ СТН: 1.
37646. Прохождение импульсов через реостатно – емкостные цепи 270.5 KB
  Цель работы: ознакомление с электрическими процессами в простейших реостатно – емкостных цепях при воздействии на них импульсных сигналов прямоугольной формы.
37647. Стабилизатор тока СТТ 655 KB
  Цель работы: определить неисправность в стабилизаторе тока СТТ. Оборудование: осциллограф С1 – 101, тренажер Т – 97, вольтметр В7 – 20.
37648. Генератор пилообразного напряжения 277.5 KB
  Цель работы: ознакомление с принципом действия генераторов пилообразных напряжений (ГПН). Оборудование: лабораторный стенд Е91А 2636, осциллограф С1 – 143, генератор сигналов – низкочастотный Г3 – 120.
37649. МІЖНАРОДНО-ПРАВОВА ОХОРОНА СЕРЕДОВИЩА СВІТОВОГО ОКЕАНУ, ТВАРИННОГО ТА РОСЛИННОГО СВІТУ 709.5 KB
  Мета курсової роботи залежить від пошуку ефективних шляхів, вкладених у гарантоване забезпечення сприятливого середовища Світового океану, тваринного та рослинного світу, екологічну безпеку із застосуванням міжнародно-правових екологічних принципів, і норм.