1. Главная
  2. Библиотека
  3. Информатика
  4. Алгоритм шифрования RSA. Сгенерируйте открытый и закрытый ключи в алгоритме шифрования RSA, выбрав простые числа p и q из...

Алгоритм шифрования RSA. Сгенерируйте открытый и закрытый ключи в алгоритме шифрования RSA, выбрав простые числа p и q из первой сотни. Зашифруйте сообщение, состоящее из ваших инициалов: ФИО.

«Алгоритм шифрования RSA. Сгенерируйте открытый и закрытый ключи в алгоритме шифрования RSA, выбрав простые числа p и q из первой сотни. Зашифруйте сообщение, состоящее из ваших инициалов: ФИО.»
  • Информатика

Условие:

Алгоритм шифрования RSA.

Сгенерируйте открытый и закрытый ключи в алгоритме шифрования RSA, выбрав простые числа p и q из первой сотни. Зашифруйте сообщение, состоящее из ваших инициалов: ФИО.

Решение:

Выберем два простых числа р = 17 и q = 37.

Тогда модуль:

А функция Эйлера:

Закрытый ключ d выбираем из условий d (n) и d взаимно просто с (n), т.е. d и (n) не имеют общих делителей. Пусть, например, ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет