Факторизация

Материал из OpenWiki.

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

Получено с http://openwiki.org.ua/index.php/%D0%A4%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F

Категории: Криптология