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

Один из самых популярных методов криптографии с открытым ключом, метод RSA, основан на трудоёмкости задачи факторизации длинных целых чисел. 1 Например, если в качестве открытого ключа опубликовать число 9000, то кто угодно может в уме посчитать, что оно раскладывается на простые множители как 2^33^25^3. 5 Дальше элементарным перебором вариантов легко найти ту пару чисел, которые были использованы для создания закрытого ключа. 5

Также делимость чисел используется в алгоритме шифрования, при котором для того, чтобы превратить исходное сообщение в зашифрованное, достаточно знать произведение двух чисел, а для того, чтобы расшифровать его обратно — надо знать каждое из этих чисел по отдельности. 5