Алгоритм создания открытого и секретного ключей - Алгоритм кодировки RSA

RSA-ключи генерируются следующим образом:

    1. Выбираются два различных случайных простых числа и заданного размера (например, 1024 бита каждое). 2. Вычисляется их произведение, которое называется Модулем. 3. Вычисляется значение функции Эйлера от числа : 4. Выбирается целое число (), взаимно простое со значением функции. Обычно в качестве берут простые числа, содержащие небольшое количество единичных бит в двоичной записи, например, простые числа Ферма17, 257 или 65537. - Число называется Открытой Экспонентой (англ. Public Exponent) - Время, необходимое для шифрования с использованием быстрого возведения в степень, пропорционально числу единичных бит в. - Слишком малые значения, например 3, потенциально могут ослабить безопасность схемы RSA. 5. Вычисляется число, мультипликативно обратное к числу по модулю, то есть число, удовлетворяющее сравнению:
      - Число называется Секретной Экспонентой. Обычно, оно вычисляется при помощи расширенного алгоритма Евклида.
    6. Пара публикуется в качестве Открытого Ключа RSA (англ. RSA Public Key). 7. Пара играет роль Закрытого Ключа RSA (англ. RSA Private Key) и держится в секрете.

Похожие статьи




Алгоритм создания открытого и секретного ключей - Алгоритм кодировки RSA

Предыдущая | Следующая