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творив програму для формування та перевірки повідомлень за допомогою електронно-цифрового підпису


 

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

49761. Разработка базы данных подразделения учета основных средств предприятия 269.12 KB
  Целью данной курсовой работы является разработка базы данных подразделения учета основных средств предприятия. По итогам выполнения данной работы должна получиться информационная система, удовлетворяющая современным требованиям и упрощающая работу работников бухгалтерии по учету основных средств сельскохозяйственного предприятия.
49763. Автоматизация конструирования и технологической подготовки производства РЭС 263.93 KB
  На рисунках 1 и 2 представлены условнографическое отображение микроконтроллера PIC16C8404 P и чертеж его корпуса соответственно. Рисунок 1 – Условнографическое отображение микроконтроллера PIC16C8404 P. На рисунках 1 и 2 представлены условнографическое отображение микросхемы КМ155ИД11 и чертеж её корпуса соответственно. Рисунок 1 – Условнографическое отображение микросхемы КМ155ИД11.
49765. Экономическое обоснование проекта стратегического развития предприятия в сфере дорожного проектирования на примере предприятия ООО «АСК Драфт» 9.38 MB
  Проектирование дорог – это комплексный подход к решению транспортной проблемы в пределах целого региона или страны. Начинается он с этапа принятия решения о строительстве связи в сети дорог. Обязательной задачей этого и последующих этапов проектирования является анализ и сравнение различных вариантов.
49769. Процесс воспитания в современной школе: позитивные и негативные стороны 132.5 KB
  В практической части работы я отображаю и полностью раскрываю такие понятия как «воспитание», «воспитательная система», говорю об их особенностях и спецификах, подходе и структуре. Раскрываю все негативные и позитивные стороны воспитательной системы и доказываю, что позитивных больше чем негативных черт