28562

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

Доклад

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

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

Русский

2013-08-20

24.93 KB

2 чел.

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

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

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

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

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

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

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


 

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

49153. Микропроцессорная система, обеспечивающая выдачу кодов управления в буферное устройство 178 KB
  В данной курсовой работе разработана микропроцессорная система обеспечивающая выдачу кодов управления в буферное устройство. Система состоит из микропроцессора тактового генератора системного микроконтроллера ПЗУ параллельного интерфейса. Микропроцессорная система МПС - это вычислительная или управляющая система. Микропроцессорная система на базе комплекта КР 580.
49154. Товароведная характеристика и экспертиза четырех образцов сметаны от разных производителей, реализуемых в магазине «Гавань» 18.11 MB
  Качественная фальсификация кисломолочных продуктов может осуществляться следующими способами: разбавлением водой; разбавлением сметаны другим кисломолочным продуктом; введением чужеродных добавок; введением пищевых красителей ароматизаторов загустителей и т. Для определения фальсификации сметаны исследуют ее маркировку на соответствие требованиям НТД штриховой код – на соответствие заявленному товару проводят органолептические исследования и исследования на присутствие творога крахмала мела. Неправильный процесс производства не...
49155. Расчет физических свойств природного газа при нормальных условиях 344.5 KB
  Расчет физических свойств природного газа при нормальных условиях Основные физикохимические свойства компонентов газов используемых для газоснабжения Газы Молекулярная масса кг моль Плотность при 0 С и атмосферном давлении кг м3 Критическая температура К Критическое давление МПа.
49156. Разрабка эффективного технологического процесса изготовления детали 211.5 KB
  Технология изготовления заготовки Возможные способы изготовления заготовки. Технологический процесс изготовления заготовки. Технология изготовления детали Технологический процесс.
49157. ТЕХНОЛОГИЯ РАЗРАБОТКИ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ 5.61 MB
  Курс лекций предназначен для приобретения теоретических навыков в применении средств, позволяющих разрабатывать программные продукты на современном технологическом уровне, а также ориентироваться в CASE-средствах и системах управления проектами. Курс предусматривает знакомство с CASE-средствами, их теоретическими основами и принципами использования.
49158. Цифровые системы передачи непрерывных сообщений 391 KB
  Распределение ошибки передачи сообщения по источникам искажений. Для преобразования непрерывного сообщения в цифровую форму используются операции дискретизации и квантования. К входным преобразованиям относятся ограничение максимальных значений сообщения дискретизация и квантование непрерывного сообщения.1 где 1 – эффективное значение относительной ошибки вызванной временной дискретизацией сообщения; 2 – эффективное значение относительной ошибки вызванной ограничением максимальных отклонений сообщений от среднего значения; 3 –...
49159. Разработка эскизного проекта локальной вычислительной сети 1.02 MB
  Цель проекта: Разработка эскизного проекта локальной вычислительной сети ЛВС. Планирование построения сети Выбор топологии сети
49160. Программа на языке программирования Паскаль 331.5 KB
  Проверить решение промежуточных задач средствами математических пакетов. Построить блок-схемы задачи и вспомогательных частей алгоритма. Оценить погрешность выполненных расчетов