У вас вопросы?
У нас ответы:) SamZan.net

Тема Алгоритм RS Варіант 14

Работа добавлена на сайт samzan.net: 2016-06-20

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 7.3.2025

2

              МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

                       Державний вищий навчальний заклад

             «Донецький національний технічний університет»

                                                                                                         Кафедра АТ

             Дисципліна «Захист інформації у ТКС»

                                  Лабораторна робота № 6

  Тема " Алгоритм RSA"

                                        Варіант 14

        Виконав:

         студент групи ТКС-08б

        Остапенко О.І.

                 Прийняли:

   м. Донецьк, 2012 рік

Цель: Освоить алгоритм RSA.

  Краткие теоретические сведения:

Есть два варианта использования алгоритма:

  1.  Пусть - открытый ключ, а - закрытый ключ. Быстро зашифровать сообщение может любой пользователь. Однако осуществить быструю расшифровку могут только те пользователи, которым известен секретный ключ.

  1.  Пусть - открытый ключ, а - закрытый ключ. Быстро расшифровать шифротекст может любой пользователь. Однако осуществить быстрое шифрование могут только те пользователи, которым известен секретный ключ.

    Ход работы:

Задание: Зашифровать текст M(48)  и расшифровать C(84) используя алгоритм RSA. Ключ «е» выбираем самостоятельно.

По условию p= 23;q=37;

  1.  Теперь посчитаем n=p*q=32*27=851;
  2.  Далее посчитаем (23-1)*(37-1)=22*36=792
  3.  Выберем такое «е», что должны быть «е» и  должны быть взаимно простыми числами. Пусть е=5.
  4.  Теперь выберем d при условии, что:

(d*e)mod=1

(d*5)mod=1

792*2=1584

1584+1=1585

1585/5=317

Проверка:

1585mod792=1

Т.к. 1585-1584=1

Остаток 1

1=1

  1.  Зашифруем M=48, используя формулу C=

C=

  1.  Расшифруем C= 84. Используя формулу M=

M=


Расчет удобно делать с помощью стандартного калькулятора. Ниже приведены скриншоты пошагово:

Скрин 1

Скрин 2

Скрин 3

Скрин 4

Скрин 6

Скрин 7

Скрин 8

Скрин 9

Скрин 10

Скрин 11

В итоге получаем 101. Для расшифровки аналогично.


 




1. тема утвердившаяся в той или иной стране
2. КОСТУР проф.; И. Ю
3. Mspint без кавычек; 3 Сохраняем файл под любым именем но вместо
4. Реферат- Уроки родиноведения в школе и техническом вузе
5. ТЕМАТИКА КУРСОВЫХ РАБОТ по дисциплине Гражданское право на 2011-2012 учебный год для студентов заочного о
6. Варианты ответов 1
7. Реферат- Процесс управления и управленческие решения
8. Реферат- Эванс-Притчард Танец
9. Тема- Основні поняття планіметрії Студента групи Прізвище і
10. Право 2002 ББК67 314 Підручник підготовлений викладачами Національної юридичної академії Украї

Материалы собраны группой SamZan и находятся в свободном доступе