АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Пример выполнения Задания2

Читайте также:
  1. A. знания о предметной области, которые после их выполнения не изменяются
  2. C) Функциональные сдвиги достигнутые в результате выполнения упражнения
  3. C. развитие знаний в форме дообучения на дополнительной последовательности примеров
  4. C. развитие знаний в форме дообучения на дополнительной последовательности примеров
  5. CПИСОК ОБЯЗАТЕЛЬНЫХ МАНИПУЛЯЦИЙ, ПРЕДУСМОТРЕННЫХ ДЛЯ ВЫПОЛНЕНИЯ НА ПРАКТИКЕ ПО ПРОФИЛЮ СПЕЦИАЛЬНОСТИ «СЕСТРИНСКОЕ ДЕЛО В ХИРУРГИИ»
  6. I. Организация выполнения выпускной квалификационной работы
  7. II. Организация выполнения выпускной квалификационной
  8. II. ПЕРЕЧЕНЬ ЗАДАНИЙ ДЛЯ ВЫПОЛНЕНИЯ РАБОТЫ
  9. II. Ход выполнения
  10. II.Примерная тематика курсовых работ
  11. III. Задания для самостоятельного выполнения.
  12. III. После этого раненую конечность лучше всего зафиксировать, например, подвесив на косынке или при помощи шин, что является третьим принципом оказания помощи при ранениях.

 

Алгоритм шифрования RSA. Цифровая подпись

Группа 2091, вариант №7.

 

  открытый ключ шифро- текст
№ n=p*q e c
       

 

Расшифровать текст C = 219.

Открытый ключ n = p*q = 667.

e = 17

 

Подбираем простые числа p и q. Получаем следующее представление n:

n = p*q = 667 = 23 * 29.

 

Найдем значение функции Эйлера:

j(n) = (p-1)(q-1) = 22*28 = 616.

 

В соответствии с алгоритмом шифрования RSA число е выбирается так, чтобы значения j(n) и e были взаимно простыми. Числа 638 и 17 являются взаимно простыми: у них нет общего делителя кроме единицы. Таким образом, число e выбрано корректно.

(638, 17) = 1

Чтобы расшифровать сообщение, необходимо найти секретный ключ d. Для этого нужно решить сравнение I степени:

 

ed º 1 mod j(n)

17d º 1 mod 616

 

Для решения сравнения воспользуемся алгоритмом Евклида:

17 = 616*0 +17

616 = 17*36 + 4

17 = 4*4 + 1

4 = 1*4 + 0

 

 

n -2 -1        
qn            
Pn     - - - -
Qn           -

 

d = (-1)k-1Qk-1 mod j(n) = 145 mod 616 = 145

 

Дешифрование

Открытый текст M = Cd mod n

M = 219145 mod 667 = 52

Открытый текст M = 52.

 

Шифрование

C = Me mod 667 = 5217 mod 667 = 219

Подпись

Открытый ключ e = 17

Открытый ключ n = 667

Секретный ключ d = 145

Возвести открытый текст (его хэш) в степень d по модулю n, получаем подпись.

sign = 52 ^ 145 mod 667 = 634

Проверка подписи

Получатель получает сообщение с подписью, подпись возводит в степень e по модулю n.

634 ^ 17 mod 667 = 52

При проверке получено сообщение (хэш сообщения), следовательно верификация сообщения пройдена успешно.

 

Пример выполнения Задания2

 

Алгоритм шифрования RSA. Цифровая подпись

 

Выработка собственных секретных ключей.

 

, , ,

-2 -1        
- -        
           

 

Дешифровка посланного сообщения.

 

-2 -1            
- -            
               

 

Выработка общего ключа (алгоритм Диффи-Хеллмана).

 

GF(19)

 

Верификация расшифрованного сообщения.

 

 

Итоговое (расшифрованное, верифицированное) сообщение: (355, 16).

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.006 сек.)