本书共包含九章及两个附录，具体介绍了计算数论的相关知识，内容涉及整数的算术、有限域算术、多项式算术、椭圆曲线算术、整数分解、离散对数、大稀疏线性系统、公钥密码学等内容。本书通过非常基础的整数和多项式的算术来构建计算数论的基础，讨论了椭圆曲线、整数分解算法、计算离散对数以及稀疏线性系统方法，同时展示了数论在密码学和密码分析中的应用，还专门针对数论在公钥密码学中的应用设计了一个章节，展示了基于配对的密码学的最新发展情况。