В современных криптографических системах используют числовые головоломки, потому что неразрешимость или трудноразрешимость некоторых задач в теории чисел является залогом безопасности криптосистем. 1

Например, множество шифров строится на том, что найти большие простые числа и перемножить их легко, а вот разложить результат на множители — крайне сложно. 2