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


 

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

26190. Диссоциативные расстройства 14.55 KB
  В современной психиатрии термин диссоциативные расстройства используется для обозначения трех феноменов: возникновения множественной личности психогенной фуги психогенной амнезии. В американской классификации DSM–IV термины диссоциативный и конверсионный имеют разное значение: понятие конверсионное расстройство используют для определения тех психологически детерминированных расстройств которые проявляются соматическими симптомами; в то время как понятие диссоциативные расстройства относится к расстройствам которые проявляются...
26191. Депресси́вный синдро́м 19.74 KB
  При депрессии снижена самооценка наблюдается потеря интереса к жизни и привычной деятельности.Различают униполярные депрессии при которых настроение остаётся в пределах одного сниженного полюса и биполярные депрессии являющиеся составной частью биполярного аффективного расстройства которые перемежаются маниакальными гипоманиакальными либо смешанными аффективными эпизодами. Можно выделить следующие формы униполярных депрессий Большое депрессивное расстройство часто называемое клинической депрессиейМалая депрессия которая не...
26192. Медикаментозное лечение и психотерапия 15.73 KB
  Психотерапия Психотерапия является не альтернативой а важным дополнением к медикаментозному лечению депрессий. В отличие от медикаментозного лечения психотерапия предполагает более активную роль пациента в процессе лечения. Психотерапия помогает больным развить навыки эмоциональной саморегуляции и в дальнейшем более эффективно справляться с кризисными ситуациями не погружаясь в депрессию.
26193. Нарушения психической деятельности при маниакальных состояниях 11.65 KB
  Женщины заболевают примерно в 2 раза чаще чем мужчины.У подростков значительно чаще классических вариантов наблюдаются депрессии в форме психопатических эквивалентов с асоциальным поведением. Депрессивные фазы встречаются в несколько раз чаще.
26195. Виды личностных расстройств: шизоидное, шизотипическое 11.75 KB
  Шизоидное расстройство личности Люди страдающие шизоидным расстройством личности испытывают глубокую отчужденность в отношениях изза трудностей в выражении эмоций. Люди с шизоидным расстройством личности ведут замкнутый образ жизни и очень осторожны в контактах с другими людьми. Люди с шизоидным расстройством личности производят впечатление далеких и холодных. Шизотипическое расстройство личности Шизотипическое или шизофренияподобное расстройство личности характеризуется необычностью мыслей убеждений и идей.
26196. Истерическое расстройство личности 18.29 KB
  Симптомы истерического расстройства личности Особенностью истерической психики является отсутствие четких границ между продукцией собственного воображения и действительностью. Зависимое расстройство личности Люди которые подвержены этому заболеванию уверены в том что они абсолютно беспомощны некомпетентны в любой сфере жизнедеятельности. Человек имеющий зависимое расстройство личности постоянно полагается на окружающих ждет что ктото решит его вопросы и ничего не может предпринять самостоятельно.