公钥密码学的数学基础

数论与代数结构这门课是数学学院信息安全专业的一门专业基础课。通过该课程的学习，让学生掌握密码学所需要的重要的数学基础理论，熟悉密码体制中常用的数学基本算法及其复杂性理论。具体分为下面几个方面的内容：1.整除：整除的基本理论，辗转相除法；2.同余：同余、剩余类的基本理论，同余方程，Euler定理；3.原根：指标的基本理论，原根基本定理；4.群、环、域基本理论；5.群、环、域进一步的理论，扩域、有限域的理论；6.基本算法、及其复杂性理论；7.格理论。