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

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

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