1. 初等数论的有关知识

　　（1）了解整除和同余，模m的完全同余系和简化剩余系，欧拉定理和费马小定理，大数分解问题。

　　（2）了解欧拉函数的定义和计算公式，威尔逊定理及在素数判别中的应用，原根与指数，模p的原根存在性，离散对数问题。

　　2. 数论在信息安全中的应用

　　（1）了解通讯安全中的有关概念（如明文、密文、密钥）和通讯安全中的基本问题（如保密、数字签名、密钥管理、分配和共享）。

　　（2）了解古典密码的一个例子：流密码（利用模m同余方式）。

　　（3）理解公钥体制（单向函数概念），以及加密和数字签名的方法（基于大数分解的RSA方案）。

　　（4）理解离散对数在密钥交换和分配中的应用——棣弗－赫尔曼（Diffi-Hellman）方案。

　　（5）理解离散对数在加密和数字签名中的应用——盖莫尔（ElGamal）算法。

　　（6）了解拉格朗日插值公式在密钥共享中的应用。