Как алгоритм Эратосфена используется в криптографии?

Алгоритм Эратосфена (решето Эратосфена) используется в криптографии для генерации простых чисел. 23

Один из известных примеров применения простых чисел в криптографии — алгоритм RSA (Rivest-Shamir-Adleman), который является широко распространённым алгоритмом асимметричного шифрования. 3 В основе RSA лежит генерация двух больших простых чисел, которые затем используются для создания открытого и закрытого ключей. 3

Однако для применения в криптографии обычно требуются очень большие простые числа, что может вызывать сложности с использованием алгоритма Эратосфена из-за большого объёма памяти и времени вычислений. 3