28562

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

Доклад

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

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

Русский

2013-08-20

24.93 KB

2 чел.

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

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

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

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

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

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

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


 

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

81339. Порядок звернення стягнення на майно боржника,яке знаходиться в інших осіб 24.23 KB
  Державний виконавець на письмову пропозицію боржника або стягувача має право звернути стягнення на майно боржника що знаходиться в інших осіб а також на майно та кошти належні боржникові від інших осіб. Зазначені особи на запит державного виконавця зобовязані надати у визначений ним строк відомості про належне боржникові майно що знаходиться в них та майно чи кошти які вони повинні передати боржникові. Одержавши від названих осіб відомості про наявність майна боржника державний виконавець описує це майно в присутності понятих вилучає...
81340. Майно боржника, на яке не може бути звернено стягнення 26.55 KB
  Стягнення за виконавчими документами не може бути звернено на такі види майна та предмети що належать боржникові на праві власності або є його часткою у спільній власності необхідні для боржника членів його сімї та осіб які перебувають на його утриманні...
81341. Арешт майна боржника 31.06 KB
  Арешт майна полягає у проведенні його опису оголошенні заборони розпоряджатися ним а в разі потреби в обмеженні права користування майном або його вилученні в боржника та передачі на зберігання іншим особам. Арешт на майно боржника може накладатися державним виконавцем шляхом: винесення постанови про відкриття виконавчого провадження якою накладається арешт на майно боржника та оголошується заборона на його відчуження; винесення постанови про арешт коштів та інших цінностей боржника що знаходяться на рахунках і вкладах чи на зберіганні в...
81342. Оцінка майна боржника 26.15 KB
  Державний виконавець проводить оцінку майна боржника якщо вартість майна не перевищує сто неоподатковуваних мінімумів доходів громадян за ринковими цінами які діють на день проведення оцінки крім випадків коли оцінка провадиться за врегульованими цінами а також у разі оцінки нерухомого майна транспортних засобів повітряних морських та річкових суден. Якщо оцінити окремі предмети складно або якщо боржник чи стягувач заперечує проти передачі арештованого майна боржника на реалізацію за оцінкою проведеною державним виконавцем останній...
81343. Зберігання майна на яке накладено арешт 27.4 KB
  Зберігач, якщо ним призначено не боржника або члена його сімї, має право на одержання за зберігання майна винагороду або прибуток від зберігання майна, розмір яких установлюється за угодою зберігача з державним виконавцем, укладеною відповідно до вимог глави 66 Цивільного кодексу України.
81344. Особливості примусової реалізації рухомого майна боржника 28.89 KB
  Відділ ДВС укладає договір з організатором аукціону яким доручає реалізацію майна організатору аукціону спеціалізована організація незалежно від форми власності за визначену комісійну винагороду. Організатор повинен мати власне або орендоване приміщення з відповідними умовами для зберігання передпродажної підготовки і демонстрації майна яке відповідає торговельнотехнологічним санітарногігієнічним і протипожежним нормам а також приміщення для проведення аукціону. Організатор аукціону визначає дату та час проведення аукціону та не...
81345. Особливості примусової реалізації нерухомого майна боржника 24.77 KB
  У разі звернення стягнення на будинок квартиру приміщення земельну ділянку державний виконавець запитує відповідні місцеві органи виконавчої влади та органи місцевого самоврядування про належність зазначеного майна боржникові на праві власності та його вартість а також нотаріальний орган про те чи не перебуває це майно під арештом. Одержавши документальне підтвердження належності боржникові на праві власності будинку чи іншого нерухомого майна державний виконавець накладає на них арешт шляхом опису та оцінки за їх вартістю на момент...
81346. Звернення стягнення на валюту та валютні цінності 24.23 KB
  У разі якщо кошти боржника в іноземній валюті розміщені на рахунках внесках або на зберіганні у банку чи іншій фінансовій установі що мають право на продаж іноземної валюти на внутрішньому валютному ринку державний виконавець зобовязує їх продати протягом семи днів іноземну валюту в сумі необхідній для погашення боргу. У разі якщо такі кошти розміщені у банку або іншій фінансовій установі які не мають права на продаж іноземної валюти на внутрішньому валютному ринку державний виконавець зобовязує їх перерахувати протягом семи днів ці...
81347. Звернення стягнення на цінні папери, ювелірні вироби та дорогоцінне каміння 30.05 KB
  Цінні папери ювелірні та інші побутові вироби із золота срібла платини і металів платинової групи дорогоцінних каменів і перлів а також лом і окремі частини таких виробів виявлені під час опису на які накладено арешт підлягають обов\'язковому вилученню і негайно передаються на зберігання установам Національного банку України. Порядок і умови зберігання та реалізації грошей у тому числі іноземної валюти цінних паперів ювелірних та інших побутових виробів із золота срібла платини і металів платинової групи дорогоцінного каміння і...