Будь умным!

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

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

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

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

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

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

от 25%

Подписываем

договор

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

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

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. Авторская песня в Красноярске.html
3. ВВЕДЕНИЕ [3] ГЛАВА 2
4. Ювента СанктПетербург 1999 Аннотация От автора Часть первая
5. Методика обучения и совершенствования техники игры (гандбол)
6. британскоирландская группа состоящая из пяти парней- Лиама Пейна Найла Хорана Луи Томлинсона Гарри Ста
7. Лекция 3 Основы управления свойствами материалов и изделий Свойства материалов как способность реагиров
8. Сочинение- Творческий путь Жоржа Сименона
9. Те кто первым делом моют голову личности артистичные
10. варианта балочной клетки
11. Создание простейшего сервера в ОС QNX
12. 102 Методи оцінювання ефективності інвестицій часові відносні абсолютні індекс дохіднос
13. Вестника Знания В В.
14. ОСОБЫХ ОТНОШЕНИЙ
15. Путь освобождения концепции Хинаяны и Махаяны
16. Вариант 4 Номинальное выходное напряжение Uвых с плавной регулировкой в предела
17. камера представляет собой тип камеры для преобразования света в электрические сигналы так как она основана
18. бисерная 100 акрил 500 м-100 г 550 г брусничного цвета и 50 г брусничного цвета на тон светлее крючок 13 трико
19. Гродномежрайгаззадачи и функции их структурных подразделений
20. Лабораторная работа 7

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