Знания о делителях и кратных числах в криптографии имеют следующие практические применения:

• Использование простых чисел для шифрования. 1 Для этого выбирают два случайных простых числа, вычисляют их произведение и φ-функцию. 1 Затем выбирают простое натуральное число, которое меньше значения φ(N) и является кратным по отношению к нему. 1 После этого вычисляют мультипликативную обратную величину от выбранного числа, и N и e становятся открытыми ключами для шифрования сообщения. 1 Обратный ключ для расшифровки зашифрованного сообщения — закрытый ключ. 1 Поскольку вычислить простые множители большого N — физически невыполнимая задача, без закрытого ключа расшифровать сообщение невозможно. 1

• Факторизация целых чисел. 4 Один из самых популярных методов криптографии с открытым ключом, метод RSA, основан на трудоёмкости задачи факторизации длинных целых чисел. 4