Алгоритм RSA. Жданов О.Н - 23 стр.

UptoLike

ВУЗ: 

СибГАУ | Красноярск

Составители: 

Рубрика: 

23
20652077400640361090238343521956557953336629915888561362476230418625370808529128
44269664323222356046678027231746966663967074084438602340722949147676417730330059
145432122713043730831962934537544.
Далее находим обратное значение по модулю: (m^ – (e
1
· r – e
2
· s) mod N) =
26798923524775305549670626181230020140374415586691201533658966156370806317530405
81249397396115633775532404890107934891832314235549036285113280517136606896417 и
преобразуем в текст «За факторизацию данного числа N назначена награда в
200 000 долларов!!!».
Замечание. Действительно, за разложение на множители данного модуля
положена награда в 200 000 долларов США. Другие числа, за факторизацию
которых положена награда, а также результаты успешных факторизаций приве-
дены в прил. 3. Маловероятно, что такая награда была бы назначена, если бы
операция факторизации чисел такого размера была бы легкой задачей. Приве-
денный пример показывает, что
криптосистема хоть и была построена на осно-
ве числа, надежность которого оценивается столь большой суммой, из-за не-
верной реализации и нарушения правил безопасного использования алгоритма
RSA была проведена успешная атака на такую систему.
Лабораторная работа 7
АТАКА НА АЛГОРИТМ ШИФРОВАНИЯ RSA,
ОСНОВАННЫЙ НА КИТАЙСКОЙ ТЕОРЕМЕ ОБ ОСТАТКАХ
Цель работы: изучить атаку на алгоритм шифрования RSA посредством
китайской теоремы об остатках.
Ход работы:
– ознакомиться с теорией, изложенной в п. 1.2 («Атака на основе Китай-
ской теоремы об остатках»);
– получить вариант задания у преподавателя (табл. 7 приложения). Экспо-
нента для всех вариантов е = 3);
– используя Китайскую теорему об остатках, получить исходный
текст;
– результаты и промежуточные вычисления значений для любых трех бло-
ков шифрованного текста оформить в виде отчета
Примечание: для выполнения практического задания рекомендуется исполь-
зовать программу BCalc.exe, которая находится на прилагаемом к лабора-
торному практикуму диске.
Пример выполнения лабораторной работы
c помощью программы ВCalc
Исходные данные: N
1
= 262059559076334514469318670035973817063795912476602
33905523577708743486405826754889134908712878889866426949841420594546127374968746
37046910275979823810457921877521154840562551243564180178232674563191470945512881
72641577896858250556819530803943498367726697647386649976329137388201837068213105
07433203861937132913052549942960788848335390037394660895421602738200107726198216

Страницы