20944

Створення програми для формування та перевірки повідомлень за допомогою електронно-цифрового підпису

Лабораторная работа

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

czynniki pierwsze klucz zakryty p1 4 = 0 q1 4 = 0 p = 19; q = 23; n = pq; M = random n; print Message = M; print Cryptogram = C; C = M^2 n; m1= C ^ p1 4 p; m2= p C ^ p1 4 p; m3 = C ^ q1 4 q; m4 = q C ^ q1 4 q; fork=1p d=pk1 q; if floordda = qd;break;break;;; fork=1q d=qk1 p; if floorddb = pd;break;break;;; print Decryption = ; M1 = am1bm3 n M2 = am1bm4 n M3 = am2bm3 n M4 = am2bm4 n Результат виконання...

Украинкский

2013-08-01

48.9 KB

2 чел.

Міністерство освіти, науки, молоді та спорту України

Національний технічний Університет “ХПІ”

“ХАРКІВСКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ”

Кафедра “ Обчислювальна техніка та програмування ”

Лабораторна робота №7

по курсу “Захист інформації у комп’ютерних системах та мережах”

 

                                                                                                Виконав:

                                                                                                      ст. гр КІТ 39

 Родін С.І

                                                                                                 Перевірив:

Межерицький С.Г

Харків 2012

Варіант №15

Ціль роботи : cтворення програми для формування та перевірки повідомлень за допомогою електронно-цифрового підпису.

Постановка задачі

Розробити програму реалізації алгоритму RABIN

Індивідуальне завдання:

Алгоритм RABIN

Головною незручністю практичного застосування криптосистеми Рабина є те, що при розшифровці тексту виходить чотири різних повідомлення. І потрібно застосувати додаткові зусилля для знаходження істинного вихідного тексту.

Як будь-яка асиметрична криптосистема, система Рабіна використовує і відкритий і закритий ключі. Відкритий ключ необхідний для шифрування документів і може бути опублікований для загального огляду. Закритий ключ повинен бути відомий тільки одержувачам зашифрованих повідомлень.

/*czynniki pierwsze - klucz zakryty, p+1 % 4 = 0 , q+1 % 4 = 0*/

 p = 19;

q = 23;

n = p*q;

M = random % n;

print("Message = ",M);

 /**/

 print("Cryptogram = ",C);

 C = M^2 % n;

 m1= C ^ ((p+1)/4) % p;

 m2= ( p - C ^ ((p+1)/4) )%p;

 m3 = C ^ ((q+1)/4) % q;

 m4 = (q - C ^ ((q+1)/4) )%q;

 for(k=1,p, d=(p*k+1)/q; if( floor(d)-d,,a = q*d;break;break;););

 for(k=1,q, d=(q*k+1)/p; if( floor(d)-d,,b = p*d;break;break;););

 print("Decryption = ");

 M1 = (a*m1+b*m3) % n

 M2 = (a*m1+b*m4) % n

 M3 = (a*m2+b*m3) % n

 M4 = (a*m2+b*m4) % n

Результат виконання програми:

Алгоритм Rabin

Висновки: cтворив програму для формування та перевірки повідомлень за допомогою електронно-цифрового підпису


 

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

5545. Журналістика Великобританії 121 KB
  Журналістика Великобританії Журналістика Великобританії XVІІІ століття Британська преса ХІХ століття Англійська журналістика ХХ століття Радіо- і телевізійне мовлення в Англії Розвиток цифрового телебачення Великобританії...
5546. Семантическая структура слова 42 KB
  Семантическая структура слова Словесный знак может иметь одно значение, он также может обладать рядом значений. Однозначность многозначность является одним из важнейших противопоставлений, лежащих в основе лексико-семантической системы. Однозначные ...
5547. Социальное партнерство в сфере труда. Коллективные договоры и соглашения 41.85 KB
  Социальное партнерство в сфере труда. Коллективные договоры и соглашения. План занятия: 1. Социальное партнерство: понятие, стороны, система и формы. 2. Принципы социального партнерства, их характеристика. 3. Представители работников и работодателя ...
5548. Экономический контроль и аудит в системе управления компанией 41.81 KB
  Контроль и аудит 1. Экономический контроль и его место в системе управления компанией 2. Особенности системы внутреннего контроля 3. Цели контроля и их взаимосвязь с общими целями аудиторской проверки. Оценка системы внутреннего контроля 1. Экономич...
5549. Туберкулёз кожи. Вирусные и инфекционные поражения кожи слизистых оболочек 116.5 KB
  Туберкулёз кожи. Вирусные и инфекционные поражения кожи слизистых оболочек Определение Этиология Классификация по клиническим формам и клиническим разновидностям Тактика среднего медицинского работника при данных заболеваниях...
5550. Вирусные гепатиты. Холера. Полиомиелит 118.5 KB
  Вирусные гепатиты. Холера. Полиомиелит Раздел Вирусные гепатиты Вирусные гепатиты — группа острых инфекционных заболеваний человека, которые имеют клинически сходные проявления, полиэтиологичны, но различны по эпидемиологическим характеристи...
5551. От неоплатонизма к средневековой философии 92.5 KB
  От неоплатонизма к средневековой философии Вопрос 1 Неоплатонизм и античная наука. Стремиться не только быть вне греха, но быть Богом (Плотин). Философы о Плотине и его учитель. Последний этап развития античной философии – неоплатонизм. Главный...
5552. Характеристика этапов моделирования Поставка и формализации задачи 122 KB
  Значение и содержание этапа Постановки задачи Постановка задачи является первым этапом моделирования. Решающее значение этого этапа для успеха исследования отмечается во всех работах, посвященных методологии моделирования. Сформулировать задачу...
5553. Опека и попечительство в гражданском праве 150.5 KB
  Введение Во всяком обществе могут оказаться лица, имеющие права (правоспособные), но не обладающие достаточной степенью разумения и зрелостью воли для самостоятельного управления своими делами (недееспособные). Таковы - несовершеннолетние и без...