RSAKeys (Задания для самостоятельного выполнения)
Описание файла
Файл "RSAKeys" внутри архива находится в следующих папках: Задания для самостоятельного выполнения, Инструкция по выполнению индивидуальных заданий №2. Excel-файл из архива "Задания для самостоятельного выполнения", который расположен в категории "". Всё это находится в предмете "математические основы криптологии" из 6 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "математические основы криптологии" в общих файлах.
Просмотр Excel-файла онлайн
Текст из табличного файла "RSAKeys"
Пример вычисления ключей, кодирования и восстановления числа "x" Величины p - простое < 4600 q - простое < 4600 n = p*q p-1 q-1 m = (p-1)(q-1) d - такое, что НОД(d, m) = 1 e - такое, что e*d (mod m) = 1 Кодируемое число x Шифр = x ^ e (mod n) Восстановленное число = Шифр ^ d (mod n) Значения 4591 4091 18781781 4590 4090 18773100 16715597 12700433 12345678 #VALUE! #VALUE! При вычислении x ^ y (mod n) используется функция powmod(x,y,n) - см. ячейки "B12" и "B13" Текст функции на языке VBA можно посмотреть, вызвав редактор Visual Basic комбинацией клавиш <Alt+F11> После вычисления секретного ключа (в примере - число 12345678) подставьте его в ячейку "B11" для проверки правильн восстановления - вычисленные значения функций в ячейках "B12" и "B13" должны совпадать ючей, кодирования и восстановления числа "x" Примечания Выбираете с помощью программы "ЗнаПроЧис" Выбираете с помощью программы "ЗнаПроЧис" Посылаете преподавателю Вычисляется Вычисляется Вычисляется Выбираете с помощью программы "Euclid", d < m Вычисляете программой Euclid и посылаете преподавателю Выбирает преподаватель (x < n) Получаете от преподавателя как шифрованный секретный ключ Восстанавливаете ключ для расшифровки сообщения программой DesTutor wmod(x,y,n) - см.
ячейки "B12" и "B13" редактор Visual Basic комбинацией клавиш <Alt+F11> 12345678) подставьте его в ячейку "B11" для проверки правильности йках "B12" и "B13" должны совпадать .