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

Некоторые аспекты, в которых используется деление чисел и связанные с ним свойства:

• Генерация ключей. 1 Например, в криптографической системе RSA для генерации ключей шифрования и расшифрования используются случайные большие простые числа. 1
• Проверка простоты чисел. 24 На проблеме получения простых чисел основаны некоторые криптографические алгоритмы, например RSA. 2
• Представление чисел. 2 И. М. Виноградов установил, что любое достаточно большое нечётное число можно представить в виде суммы трёх простых чисел. 2
• Признаки делимости. 2 Существуют признаки делимости целых чисел на различные простые числа, которые можно использовать, чтобы уменьшить множество кандидатов проверки на простоту или отсечь заведомо составные числа. 2