Почему скорость поиска простых чисел важна для криптографии?

Скорость поиска простых чисел важна для криптографии, потому что разложение больших чисел на простые множители занимает много времени. stackoverflow.com intuit.ru

Это используется в некоторых криптографических алгоритмах, например, в системе шифрования RSA. intuit.ru Открытый ключ в таких алгоритмах состоит из произведения двух больших простых чисел, используемых для шифрования сообщения, а секретный ключ — из этих же двух простых чисел, используемых для расшифровки сообщения. stackoverflow.com Если бы разложение на множители занимало мало времени, то всем остальным пришлось бы умножать число на множители, что заняло бы слишком много времени, чтобы быть практичным. stackoverflow.com

Таким образом, быстрый поиск простых чисел позволяет использовать криптографические алгоритмы, основанные на том, что вычисление большого числа легче, когда простые числа заранее известны. proglib.io