RSAKeys (1014271)
Текст из файла
Пример вычисления ключей, кодирования и восстановления числа "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" должны совпадать .
Характеристики
Тип файла таблица Excel
Файлы этого типа подразумевают таблицы Excel. Таблицы нужны не толькод для хранения данных, но и для работы с ними. С их помощью можно проводить любые вычисления. Благодаря их универсальности, они часто используются в качестве баз данных на начальном этапе множества процессов. Здесь также можно строить различные графики и диаграммы, что делает Microsoft Excel, Google таблицы и другие подобные программы мощнейшими инструментами для расчётов.