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

Чтобы найти все простые факторы (множители) числа n, нужно разделить его на все возможные множители вплоть до √n. 4 Даже на самых быстрых компьютерах для расчёта типов простых чисел, используемых в криптографии, могут потребоваться годы или даже столетия. 3

Это свойство простых чисел делает их идеальным выбором для создания криптографических ключей, которые сложно взломать. 1 Например, на основе сложности факторизации больших составных чисел на их простые множители построен алгоритм шифрования RSA. 1