数论因为密码学本身就是应用数学的一个分支，其中最重要的就是数论。

数论最核心的理论是质数理论，其它还有整数的余数和模等概念。这些理论可以用来构建公钥密码系统、私钥密码系统和消息验证码等重要的密码学算法。同时，数论也提供了很多解决密码学安全问题的手段，比如Primality检验，离散对数问题等等。密码学的基础算法和理论都建立在数学的基础上，因此数学知识对于密码学的研究和应用是至关重要的。