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

Чем больше число, тем больше времени требуется для его факторизации, поэтому чем длиннее пароль, тем сложнее его взломать. 1