Анализ условия выбора модулей RSA с учетом порядка чисел Фибоначчи

Резюме

В этой статье рассматривается одно из условий, которое необходимо учитывать при выборе модуля в криптографической системе с открытым ключом RSA. В противном случае могут быть найдены сомножители числа. Рассматривается цикловая длина рекурсии, которая является важным условием при использовании чисел Фибоначчи и может быть использована при вычислении безопасных RSA модулей. И анализируется необходимость выполнения условия, что простое число выбираемое как сомножитель модуля криптографической системы RSA должно иметь большой индекс, где − это наименьшее число Фибоначчи, которое содержит в качестве делителя.