32425

Алгоритм Диффи-Хэлмана, RSA

Реферат

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

Основан на односторонней криптографической функции: P – простое число – тоже простое число. Пользователь А выбирает число Х B число Y. Число N опубликовывается P и Q держатся в тайне. Число целых чисел меньших N и взаимно простых по отношению к N.

Русский

2013-09-04

17.9 KB

2 чел.

Алгоритм Диффи-Хэлмана, RSA.

Алгоритм Диффи-Хэлмана.

Обеспечивается секретного ключа (общего) двух абонентов по прослушиваемым КС и вся информация шифруется на данном ключе.

Основан на односторонней криптографической функции:  

P – простое число, – тоже простое число.

«а» подбирается так, чтобы  при изменении n=0…p-1 давало бы все целые числа в диапазоне от 1…p. Такие числа всегда существуют, они называются генераторы группы и известны алгоритмы их нахождения.

 При известным a,p,f(x) нахождение их является трудной задачей. Пользователи договариваются о «a» и «p» по открытому каналу.

 Пользователь А выбирает число Х, B- число Y. Это ЛК данных пользователей. Затем они вычисляют  ,  – ОК пользователей. Ими обмениваются по открытым КС. Затем  , . В итоге получают один и тот же общий секретный ключ. Злоумышленники, которые знают a,p, , не смогут сформировать СК.

RSA (Rivest, Shemir, Adleman).

Алгоритм использует то, что нахождение простых больших чисел легко осуществляется, но практически невыполнимо разложение на множители произведения двух таких чисел.

Суть:  пользователь выбирает два простых больших числа P и Q равных разрядов и перемножая их получает N=P*Q. Число N опубликовывается, P и Q держатся в тайне.

Ф(N)= (P-1)*(Q-1). Число целых чисел меньших N и взаимно простых по отношению к N.

Затем случайным образом выбирается число Е, из диапазона 2…Ф(N), взаимно простое с числом Ф(N), оно также публикуется.

ОК пользователя является пара чисел N и E. В качестве ЛК D выбирается выберается число удовлетворяющее требованию EDmodФ(N)=1. Если Е=7, то D=3.

Шифрование осуществляется по формуле:

C-шифрованный текст, S- открытый текст.

Расшифровка производится, используя ЛК получателя:

DE равно сумме некоторого число f(N) и 1.

Пример: CAB шифруем сообщение с помощью открытого ключа E,N = 7,33

                          ЛК 3,33 ||  ||  ||


 

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

47764. Управление персоналом и трудовые отношения 1.68 MB
  Оценка выполняемой работы. Введение схемы оценки выполняемой работы. Кроме того что данный курс слишком краток Вы просто и не должны быть таким специалистом если не посвятили себя целиком вопросам работы с кадрами. Каждая из вышеперечисленных функций включает в себя: планирование: постановка целей и стандартов разработка правил и последовательности действий разработка планов и прогнозирование некоторых возможностей в будущем; организация: постановка определенных задач перед каждым подчиненным разделение на отделы...
47765. ОРГАНИЗАЦИЯ И ТЕХНОЛОГИЯ РЕКЛАМНОЙ ДЕЯТЕЛЬНОСТИ 1.9 MB
  Данное учебное пособие по дисциплине «Организация и технология рекламной деятельности» предназначено для обучения студентов СПО третьего курса повышенного уровня обучения
47766. Курс лекцій. Історія української культури 3.28 MB
  Вивчення цього предмету повязане з необхідністю гуманізації університетської освіти поєднаних глибоких професійних звань з опануванням багатої історії культури України та людства в цілому Історія української культури†належить до обов’язкових до вивчення в вищому навчальному закладі дисциплін. Зокрема акцентується увага на формуванні української народності та нації на етнічному складі населення сучасної України. Етнічний склад населення України
47767. Ситуаційний і диспозиційний підходи у психології особистості 259.5 KB
  Кожна людина у силу свої індивідуальних властивостей особливостей онтогенезу соціалізації стає самостійним суб’єктом діяльності сфера активності якого соціально обумовлена. Коли йдеться про передбачуваність поведінки то маються на увазі не окремі поведінкові реакції і не вся діяльність в цілому а вчинки і система вчинків суб’єктом яких є особистість як соціальна індивідуальність. Це система структурована за ступенем узагальненості – від зв’язків особистостісуб’єкта до всієї дійсності до зв’язків з її окремими сторонами і...
47768. Загальна характеристика царства Тварин 3.62 MB
  Амеба не має постійної форми тіла що пояснюється здатністю плазми скорочуватись та відсутністю оболонки. Цисти зовні мають різноманітні випини можуть чіплятися наприклад до тіла водоплавних птахів що сприяє поширенню виду. Ектоплазма утворює пелікулу під якою містяться дуже тонкі скоротливі волоконця – міонеми розміщені у напрямку поздовжньої осі тіла. Відрізняються кулястою формою тіла тонкими довгими псевдоніжками що розходяться від клітини радіально а також наявністю черепашки з карбонату кальцію та органічних речовин або...
47769. Житлове право. Курс лекцій 1.5 MB
  У вузькому значенні житлове право традиційно розглядається як частина цивільного права яка врегульовує правові відносини які виникають в процесі користування жилими приміщеннями. Так наприклад для відносин користування жилими приміщеннями характерним є цивільноправовий метод регулювання рівність сторін їх майнова самостійність; для відносин розподілу надання житла управління житловим фондом інших відносин організаційного та управлінського характеру – метод адміністративноправового регулювання метод владипідпорядкованості. Таким...
47770. ІНВЕСТИЦІЙНИЙ АНАЛІЗ. ОПОРНИЙ КОНСТПЕКТ ЛЕКЦІЙ 1.3 MB
  Аналіз і прогнозування фінансового стану підприємства та оцінювання його інвестиційної привабливості . Методологічні засади інвестиційного аналізу Інвестиції у виробництво та у ринки збуту створюючи умови для підвищення якості продукції мінімізації витрат збільшення обсягів продажу забезпечують підвищення конкурентоспроможності підприємства. Цілі що їх за інвестування ставить перед собою підприємство відповідають стратегічним для великих проектів і тактичним для малих проектів цілям підприємства на ринку. До таких цілей можна...
47771. Курс лекцій. Порядок розгляду господарських спорів у міжнародних судах 829 KB
  Зуєва – кандидат юридичних наук доцент кафедри цивільноправових дисциплін Академії митної служби України. 120 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 149 ЗАГАЛЬНІ ПОЛОЖЕННЯ Докорінні зміни що сталися у політичному й економічному житті незалежної України призвели до формування принципово нової порівняно з радянським періодом системи зовнішньоекономічних зв’язків. Конституція України: Закон України від 28.
47772. Поняття і ознаки місцевого самоврядування в Україні 429.5 KB
  Поняття і ознаки місцевого самоврядування в Україні Місцеве самоврядування – це комплексне багатоаспектне явище яке ще не має досить точного і єдиного наукового визначення. Спільним для різних концепцій є розгляд місцевого самоврядування в якості основоположної засади конституційного ладу тобто в ролі одного з визначальних принципів організації та здійснення влади в суспільстві й державі який полягає у встановленні децентралізованої системи управління фінансово і організаційно відокремленої від державних органів. Конституційний принцип...