Некоторые математические задачи, которые могут возникнуть при работе с криптографией:

• Задачи теории чисел. 1 Например, проверка простоты целых чисел, поиск больших простых чисел и факторизация целых чисел (разложение числа в произведение простых сомножителей). 2 На трудоёмкости задачи факторизации длинных целых чисел основан, например, метод RSA. 2
• Задачи дискретной математики. 1 Например, нахождение дискретного логарифма, на котором основано несколько систем шифрования, включая протокол обмена ключами Диффи-Хеллмана. 1 Также дискретная математика используется для создания сложных алгоритмов и оптимизации шифров. 1
• Задачи алгебры. 1 Например, работа с эллиптическими кривыми, которые позволяют создавать эффективные и безопасные алгоритмы. 1
• Задачи статистики и теории вероятностей. 1 Например, расчёт вероятности того, что злоумышленнику удастся подобрать ключ. 1

Также для проверки целостности передаваемого сообщения в криптографии широко используется теория кодирования информации. 4