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


 

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

63556. Периодизация, центры развития и общая характеристика философии Средневековья 45.5 KB
  Философия европейского Средневековья. Если античная философия делится в познавательных целях на досократиков классику и эллинизм то средневековая философия делится условно на периоды патристики16 века н. В Средиземноморье закончился переход от собирательства к производству...
63557. Роль в развитии научно-философской мысли позитивизма и постпозитивизма 46.5 KB
  Формирование герменевтики как философской методологии понимания и интерпретации истолкования начато немецким протестантом Ф. Для этого используется герменевтический круг в котором мы движемся от изучения частей к пониманию целого и от понимания целого к пониманию частей.
63558. Роль философских идей психоанализа в понимании человека и общества 47.5 KB
  Если какой то предок бросился с моста то далекого потомка может на мосту тянуть кинуться с высоты но если помочь сознательно отделить жизнь этого человека от жизни неизвестного ему предка то он перестанет бояться высоты...
63559. Россия между Западом и Востоком. Философские западники и почвенники 40 KB
  Философией в России доныне занимается в основном гуманитарная политизированная интеллигенция а действительно полезные для исканий истины естествоиспытатели в философии России редки. Современность показывает ту же закономерность: по мере ослабления России растут притязания на ее богатства соседних а теперь и заокеанских государств.
63560. Перспективы учения о ноосфере, философии космизма и «общего дела» 31 KB
  Ноосфера как особая оболочка земного шара становящаяся новым этапом развития биосферы атмосферы и гидросферы могущество вооруженного наукой и техникой человечества должно быть направлено на помощь силам природы в планетарном масштабе. Все природные процессы стали уже протекать не так как протекали бы в отсутствии человечества на планете.
63561. Знешняя палiтыка Беларусi на сучасным этапе 83 KB
  Сёння ў свеце існуе больш 220 вялікіх і малых дзяржаў, 187 з якіх з’яўляюцца членамі ААН. Пачэснае месца сярод гэтых краін займае Рэспубліка Беларусь. Яе, як незалежную краіну прызналі і устанавілі з ёй дыпламатычныя адносіны 153 краіны свету.
63562. Организация и проведение специальной обработки 94.5 KB
  Сущность приёмы и способы специальной обработки техники материальных средств. Заражение РВ ОВ БС может привести к потерям среди личного состава и вызовет необходимость проведения аварийноспасательных и других неотложных работ с применением...
63563. Специальные налоговые режимы. Патентная система налогообложения 252.5 KB
  Патентная система налогообложения При переходе на УСН ЕСхН ЕНВД предусматривается особый порядок определения прибыли или убытка оценки Д и Р учитываемых для цели н о особый порядок определения налоговых обязательств.