28562

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

Доклад

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

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

Русский

2013-08-20

24.93 KB

2 чел.

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

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

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

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

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

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

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


 

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

48166. АКОНОМІРНОСІ ТА ОСОБЛИВОСТІ РОЗВИТКУ ПЕРЕХІДНИХ ЕКОНОМІК 61.5 KB
  Зміст чинники і типи перехідної економіки 2. Соціальноекономічні перетворення у постсоціалістичних країнах на шляху до соціально орієнтованої змішаної економіки 4. Зміст чинники і типи перехідної економіки Сутність перехідної економіки. Риси перехідної економіки.
48167. СВІТОВЕ ГОСПОДАРСТВО 150.5 KB
  Воно являє собою глобальний економічний організм в якому склалися і зростають взаємозв'язок і взаємозалежність усіх країн і народів світу. Нині жодна країна світу не може самостійно використати всі досягнення сучасної науки і техніки тому вони повинні об'єднувати свої зусилля в цій сфері. Почетверте необхідністю об'єднання зусиль країн для вирішення глобальних проблем екологічних сировинних продовольчих освоєння багатств світового океану і космосу та ін. Три держави СІЛА Японія Німеччина з 9 населення акумулюють 1 2 світового...
48168. ФОРМИ МІЖНАРОДНИХ ЕКОНОМІЧНИХ ВІДНОСИН 73 KB
  Інші форми міжнародних економічних відносин Список використаних джерел: Основи економічної теорії: Підручник За ред. Сучасний рівень міждержавних економічних зв'язків характеризується: трансформацією двосторонніх міжнародних економічних відносин у багатосторонні значним поглибленням міжнародного поділу праці у світовому господарстві; зростанням масштабів і якісними змінами характеру традиційної міжнародної торгівлі із суто комерційної вона перетворюється в інструмент обслуговування національних виробничих процесів; інтенсифікацією і...
48169. ЕКОНОМІЧНІ АСПЕКТИ ГЛОБАЛЬНИХ ПРОБЛЕМ 76.5 KB
  Причини виникнення сутність і класифікація глобальних проблем 2. Глобальні проблеми: і шляхи їх розв'язання людством 3. Міжнародне співробітництво в розв'язанні глобальних проблем та розвитку світогосподарства Список використаних джерел: Основи економічної теорії: Підручник За ред.
48170. Політологія як наука 552 KB
  Політологія ж займається переважно інституційним аспектом політики устроєм і діяльністю держави усього механізму політичної влади а також процесів які характеризують боротьбу за цю владу. Термін політика politics означає швидше процес повязаний із реалізацією і завоюванням державної влади в окремому суспільстві. Емпіричні науки про організацію влади прийняття рішень роботи апарату. Політика як відповідна форма що забезпечує отримання використання та реалізацію влади.
48171. ПОЛІТОЛОГІЯ ЯК НАУКА І НАВЧАЛЬНА ДИСЦИПЛІНА 1.08 MB
  Витоки політичної думки сягають своїм корінням у найдавніші часи у IV III тис. Періодизація визрівання і розвитку світової політичної думки включає в себе чотири основних етапи. Грецькі філософи започаткували вивчення політичної мови й термінології досліджували такі політичні соціальні моральні цінності як свобода справедливість добро та ін. Початок звільнення політичної думки від релігійноетичної форми повязаний з поглядами видатного італійського мислителя епохи Відродження Нікколо Макіавеллі 1469 1527 котрі були...
48173. Понятие и предмет предпринимательского права 107 KB
  Понятие предпринимательской деятельности Принципы предпринимательской деятельности РФ ФЗ о лицензировании отдельных видов деятельности Классификация юридических лиц Отношения возникающие в процессе государственного регулирования предпринимательской деятельности государственный контроль в виде налогового контроля финансового контроля сертификации стандартизации и тд Отношения организационно-имущественного характера которые создают условия для осуществления бизнеса создание реорганизация ликвидация.
48174. Правознавство. Курс лекцій 1.38 MB
  Курс лекцій МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ БІЗНЕСКОЛЕДЖ Н. Основи Конституційного права України 30 4. Загальна характеристика Конституції України її місце в системі законодавства 30 4. Громадянство України як один із інститутів конституційного права 32 4.