Произведение чисел используется в криптографии, в частности в системе шифрования RSA. 12

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

При этом множители должны быть простыми. 1 Если взять два числа и опубликовать их произведение, каждый сможет с его помощью зашифровать своё сообщение. 1 А чтобы его расшифровать, надо это произведение разложить на множители. 1 Именно поэтому множители должны быть простыми. 1

Сложность задачи факторизации (нахождение двух или более чисел, дающих при перемножении заданное число) используется в некоторых криптографических алгоритмах, например, в системе шифрования RSA. 2