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

• В алгоритмах шифрования с открытым ключом. 2 Для обеспечения надёжности шифрования там используются простые числа длиной до 1024 бит. 2
• В криптографической системе RSA. 1 В качестве секретного ключа выбираются два большие простые числа р и q, а открытым ключом является их произведение N = р-q. 3 Чтобы зашифровать сообщение, его необходимо возвести в степень открытого ключа N и результат взять по модулю N (то есть вычислить остаток от деления). 3
• В электронной цифровой подписи. 1 Например, для подтверждения авторства сообщения. 1

Также в криптографии часто используется обобщённый алгоритм Евклида, который является одним из наиболее часто встречающихся примитивов из теории чисел. 3