Задача факторизации целых чисел (integer factoring problem)- разложения целого положительного числа в произведение простых чисел. 3. ф. ц. ч. является классической математической задачей. В последние десятилетия интерес к ней существенно усилился в связи с синтезом асимметричных шифрсистем. Разработан ряд алгоритмов факторизации целых чисел.
