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


 

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

32378. Понятие деятельности. Психологическая характеристика деятельности. Психологическая структура деятельности. Классификация видов деятельности 14.17 KB
  Психологическая характеристика деятельности. Психологическая структура деятельности. Классификация видов деятельности.
32379. Основные принципы, задачи и направления работы психологической службы в образовании 13.98 KB
  Цель психологической службы в образовании – максимальное содействие психическому и личностному развитию всех участников образовательного процесса. Задачи психологической службы в образовании: Выявление причин различного рода трудностей в учебновоспитательной работе с учащимися различного возраста психоаналитический подход Преодоление в рамках профессионализма отклонений в интеллектуальном и личностном развитии школьников коррекционный подход Преодоление и помощь в решении конфликтных ситуаций и сложных вопросов. Структура психологической...
32380. Понятие выбора профессии. Ошибки и трудности выбора профессии. Классификация профессий 17.89 KB
  Понятие выбора профессии. Ошибки и трудности выбора профессии. Выбор профессии – проф. Самоопределение которое подразумевает самостоятельный выбор профессии на основе: Объективных и достаточно полных знаний о себе своих интересах склонностях особенностях мышления памяти внимания нервной системы.
32381. Учет индивидуальных особенностей при обучении. Специфика обучения одаренных детей. Психологические причины неуспеваемости 14.22 KB
  Специфика обучения одаренных детей. Для поиска успешных форм и методов обучения необходимо учитывать индивидуальные особенности: нервной системы физиологические уровень и темп психического и физического развития. Программы обучения: Образовательные – ускоренное обучение обогащенное обучением углубленное и расширенное изучение отдельных тем Образовательноразвивающие – развитие продуктивного мышления и личности ребенка Эльконин Давыдов Развивающие – мышление личность развитие высших мыслительных процессов – творческого критического...
32382. Общие представления о памяти 14.29 KB
  Никакое психическое или внешнее действие или процесс невозможны без участия процессов памяти. Виды памяти: По характеру психической активности: Двигательная – запоминание сохранение и воспроизведение различных движений и их систем служит основой для навыков ходьбы письма спортивных навыков. Образная – память на представления Словестнологическая – память на мысли специфически человеческий вид памяти в отличие от других ей принадлежит ведущая роль в усвоении знаний.
32383. Психология как наука 14.95 KB
  Все так называемые движения души: эмоции чувства мышление мотивы и другие процессы возможно зафиксировать лишь через их внешние проявления. Индивидуальные психологические явления Индивидуальные психические процессы: познавательные процессы ощущения восприятие внимание память воображение мышление; эмоциональные процессы чувственный тон эмоции аффекты чувства настроение эмоциональный стресс; волевые процессы воля принятие решений преодоление трудностей борьба мотивов управление своим поведением.
32384. Ощущения 13.15 KB
  Каждое из этих свойств отражается разными органами чувств по сути – это разные виды ощущений Психический образ каждого из этих свойств первоначально возникает в разных отделах мозга. Свойства ощущений: Качество – это качественная характеристика ощущений позволяющая отличать одни ощущения от других и осознавать их своеобразие в пределах одного вида. Качество ощущений очень тесно связано с их модальностью. Интенсивность – это количественная характеристика ощущений зависящая от силы действующего раздражителя и от функционального состояния...
32385. Развитие психики в филогенезе. Основные этапы развития поведения и психики животных 13.93 KB
  Основные этапы развития поведения и психики животных. Развитие психики в филогенезе качественное изменения психики происходящее в рамках эволюционного развития живых существ обусловлены осложнением их взаимодействия с окружающей средой. Происхождение психики: Раздражимость – избирательная реакция на воздействие внешней среды.
32386. Восприятие 14.1 KB
  Различие процессов восприятия и ощущения заканчиваются в том что ощущение – это отражение отдельных свойств предметов и явлений а восприятие – целостное отражение предметов в единстве и во взаимосвязи их свойств. Свойства восприятия Предметность – это способность отражать предметы и явления реального мира в соответствии с их функциональным значением. Она тесно связана с целостностью восприятия. В результате их взаимодействия и достраивания посредством памяти и мышления приобретает структурную целостность это не сумма ощущений это...