Как применяется функция факториала в алгоритмах и криптографии?

Функция факториала применяется в алгоритмах и криптографии следующим образом:

• В комбинаторике факториал используется для вычисления сочетаний и перестановок, решения задач в теории вероятностей и других смежных дисциплинах. 1
• В криптографии предполагаемая большая вычислительная сложность задачи факторизации лежит в основе криптостойкости некоторых алгоритмов шифрования с открытым ключом, таких как RSA. 24 Для взлома системы необходимо выполнить разложение числа на простые сомножители, что является трудоёмким процессом. 23 Чем больше число, тем больше времени требуется для его факторизации, поэтому, например, 128-битный шифр будет сложнее взломать, чем 64-битный. 3