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


 

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

83243. Применение системы Mathcad для исследования численных методов 624.4 KB
  Целью данной курсовой работы является изучение численных методов при помощи системы Mathcad. Изучение основных операций с программой, изучение различных способов программирования, наглядное изучение текстового и графического редактора, и самой системы в целом.
83244. Экономика отрасли лекции 461 KB
  Отрасль в условиях рынка. Организация (предприятие) как хозяйствующий субъект рыночной экономики. Экономический анализ и бизнес-планирование. Трудовые ресурсы, их эффективность. Оплата труда. Товарные запасы и показатели эффективности их использования..
83245. Этногенез восточнославянских племен. Формирование древнерусской государственности. Основные историографические теории образования государства 37.5 KB
  Основные историографические теории образования государства. у восточных славян складываются предпосылки для образования государства: Возникновение древнерусского государства связывают с объединением политических центров в Новгороде и Киеве князем Олегом в 882 г.
83246. Эмоциональный интеллект 18.93 KB
  Представляет собой способность определить эмоции по физическому состоянию чувствам и мыслям; определить эмоции других людей через произведения искусств речь звуки внешний вид и поведение точно выражать эмоции и потребности связанные с данными чувствами; дифференцировать истинные и ложные выражения чувств.
83247. Нелинейное и динамическое программирование 42.96 KB
  Задача поиска наибольшей увеличивающейся подпоследовательности: дана последовательность требуется найти самую длинную возрастающую подпоследовательность. Задача о редакционном расстоянии расстояние Левенштейна: даны две строки требуется найти минимальное количество стираний...
83248. АННА КОМНИНА 20.26 KB
  Старшая дочь византийского императора Алексея I и Ирины Дукены, одна из образованнейших женщин своего времени, автор прозаического эпоса «Алексиада» о деяниях ее отца. Биографические сведения о писательнице содержатся в ее сочинении, в прологе к ее завещанию и в монодии...
83249. Семейные правоотношения 42.5 KB
  Такое деление основано на том что имущественные права и обязанности имеют определенное экономическое содержание. Личные права и обязанности такого содержания лишены они возникают в связи с нематериальными благами неотделимы от личности и непередаваемы другим лицам.
83250. Влияние экологии на население Криворожья 14.4 KB
  Население Криворожья пытается бороться с негативными последствиями деятельности предприятий; происходит реконструкция канализационных очистных сооружений строительство напорных трубопроводов защита от подтопления скоростного трамвая мероприятия по озеленению и уборке террритории города.