Алгоритм RSA - Устойчивые простые числа для RSA

Устойчивые простые числа для RSA

В литературе, описывающей алгоритм RSA, часто указывается, что при выборе пары чисел для создания модуля n необходимо, чтобы выбранные числа p и q являлисьустойчивых чисел существенно безопасность не увеличивает. В отличие от этого выбор достаточно большого устойчивого числа гарантирует надежную защиту, хотя для этого может потребоваться более длинное число. В будущем возможно будут разработаны новые алгоритмы разложения на множители (факторинга) чисел с определенными свойствами, но и в этом случае защиту можно усилить, увеличив длину числа.