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 ||  ||  ||


 

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

36958. Волоконно-оптические системы передачи повышенной пропускной способности 676 KB
  Основным преимуществом ВОЛС к высокой помехоустойчивостью; качества длинной линии передачи и корреляция; параметры стабильности воспроизведения канала; Цифровой строительство сети; И самое главное - очень технико-экономические показатели
36959. Спрощена інструкція по роботі з інформаційною системою для бізнес-планування Project Expert 790 KB
  Вікно Новый проект назву проекту наприклад Проект підприємства з випуску офісних меблів; варіант довільну назву варіанта наприклад: 1 або Оптимістичний; прізвище автора код спеціальності та номер групи наприклад Іванов І. В результаті з’явиться робоче вікно Содержание рис. Робоче вікно Содержание Примітка: протягом подальшої роботи над проектом слід час від часу зберігати файл проекту. Робоче вікно Валюта проекта 2.
36960. Графічне представлення розподілів за допомогою функції «Гистограмма» 51.5 KB
  Загальні відомості Функція Гистограмма із пакету Анализ данных використовується для обчислення вибіркових і інтегральних частот попадання даних у вказані інтервали значень. Використання функції Гистограмма припускає існування трьох масивів: Входной интервал елементи таблиці де розміщені дані вибірки Интервал карманов елементи таблиці що вказують як вибираються інтервали згуртовування частот вибірки Выходной интервал це елементи таблиці куди буде виведений розподіл згрупованих частот. Завдання: Створити вибірку ціни у...
36961. Аналіз наукової, теоретичної та методичної літератури 62 KB
  Поглибити знання з Основ наукових досліджень щодо класифікації використання джерел наукової інформації.Виробити вміння аналізувати джерела наукової інформації та розвивати наукове мислення.Класифікація джерел наукової інформації. Опрацювати одне з джерел наукової інформації на вибір студента за планом: 1.
36962. Операційна система Microsoft Windows. Робота з файлами, вікнами. Програма Провідник 5.4 MB
  Мета: Сформувати практичні вміння та навички роботи з інтерфейсом та файлами операційної системи Microsoft Windows. Вміти: вмикати та вимикати комп’ютер з встановленою ОС Windows; управляти роботою ПК за допомогою маніпулятора мишка та клавіатури; викликати та використовувати пункти головного меню; працювати з відкритими вікнами та управляти відображенням їх вмісту; розпізнавати зовнішні пристрої під’єднані до комп’ютера; розрізняти об’єкти папка файл ярлик; знаходити потрібні файли за певними критеріями; використовувати...
36963. Робота з базою знань «План-карта шляхів» 40 KB
  COM командою lod ‘edit Сформувати файл програми для роботи з базою знань defun можливо стан карта mpcn 'lmbd правило if eql стан cr правило list правило nil карта defun вглибину поточнийплан ppend можливо cdr cr поточнийплан план1...
36964. Комп’ютера, як мультимедійний центр 183.74 KB
  Теоретичні відомості Програма Windows Movie Mker призначена для створення слайдівфільмів і відеокліпів на основі записаного вихідного матеріалу. Відкриття програми Windows Movie Mker Пуск Все программы Windows Movie Mker. або Пуск Все программыСтандартныеWindows Movie Mker. Програми Windows Movie Mker дозволяє записувати на комп'ютер зображення і звук з таких пристроїв як відеокамера цифрова чи аналогова відеокасета звичайна антена сигнал кабельного чи супутникового телебачення.
36965. Створення Windows Forms додатків на мові програмування C# 35 KB
  Створити Windows Forms додаток для вирішення відповідної задачі для чого: Розробити необхідну структуру вхідних віхідних даних та діалогових вікон додатку в яких розмістити необхідні елементи керування. Розробити додаток Облік успішності студентів для оперативного обліку успішності студентів в сесію деканом заступниками декана і співробітниками деканату. Розробити додаток Особисті справи студентів для отримання відомостей про студентів співробітниками деканату профкому і відділу кадрів. Розробити додаток Філіали банків .
36966. Дослідження базових схем підсілюваньніх каскадів на біполярніх транзисторах 284 KB
  Re емітерний опір Rl R2 резистори дільника що задає режим каскаду по постійному струму. Особливістю класичної схеми каскаду з СБ рис. Залежно від струму колектора транзистора і величини падіння напруги на електродах транзистора усилительного каскаду а також від амплітуди вхідного сигналу розрізняють наступні режими підсилення: режим А; режим В; режим С; режим D і проміжні режими наприклад АВ. Підсилювальний каскад по схемі з СЕ Для підсилювального каскаду класу А розрахунок статичного режиму полягає у виборі такого колекторного...