12级信息安全技术《信息安全数学基础》教学大纲张安源.doc

《信息安全数学基础》教学大纲 一、课程的性质、地位： 信息安全数学基础是信息安全专业的一门核心数学基础课，是一门理论性较强的课程。本课程的目的是为了适应信息安全专业培养目标的要求，使学生学习掌握如何应用信息安全数学中的理论和方法来分析研究信息安全中的实际问题。 二、课程教学目标： 信息安全数学基础是向学生系统介绍信息安全数学基础的理论和方法，使学生认识信息安全数学在信息安全中的作用，领会其基本思想和分析与解决问题的思路。要求掌握整除与欧几里得除法、不定方程、同余、同余方程、二次同余式与平方剩余、原根与指标，近世代数（群与群的结构、环论、域的结构、有限域等）等内容。 三、课程教学的基本要求： 要求授课教师采用课堂讲授的教学方式为主，同时指导学生将主要的算法在计算机上加以实现。 四、本课程与相关课程的联系： 本课程与《密码学》的联系较为紧密，而《密码学》是理解掌握整体安全理论体系的基础。在学习之前，学生应基本掌握抽象代数和高等数学的基础理论和方法。 五、实践教学要求： 《信息安全数学基础》是一门数学理论课程，没有实践教学的要求。 六、课程教学内容： 第一章 整除 教学基本要求：要求掌握整除的基本概念和性质，最大公因数的概念和广义欧几里得除法的使用，最小公倍数以及素数的基本定理。 教学重点：整除的概念，欧几里得除法。 教学难点：整除的概念、广义欧几里得除法。 第一节 整数的除法 第二节 算术基本定理 第三节 素数 第四章 Euclid算法 第二章 同余 教学基本要求：掌握同余的概念及基本性质、剩余类及完全剩余系的概念，简化剩余类与欧拉函数、欧拉定理和费马小定理、模重复平方计算法。 教学重点：同余的概念及基本性质，欧拉定理和费马小定理。 教学难点：同余的概念及基本性质，欧拉定理和费马小定理。 第一节 同余的基本概念与性质 第二节 Euler定理和Fermat小定理及其应用 第三节 孙子定理 第四节 同余方程的一般理论 第三章 二次剩余 教学基本要求：掌握同余式的基本概念及一次同余式、中国余数定理、高次同余式的解数及解法以及素数模的同余式。掌握二次同余式的概念和性质，以及相关的各种概念。 教学重点：同余式的基本概念和中国余数定理，二次同余式的解法。 教学难点：同余式的基本概念和中国余数定理，二次同余式的解法。 第一节 Legendre符号（1）：Euler判别法 第二节 Legendre符号（2）：二次互反定律 第三节 Jacobi符号 第四节 二次同余方程 第四章 原根 教学基本要求：掌握指数及其基本性质、原根存在的条件以及原根的求解，指标及n次剩余。 教学重点：原根的求解、指标及n次剩余。 教学难点：原根的求解、指标及n次剩余。 第一节 原根 第二节 指数 第五章 群 教学基本要求：掌握群的基本概念以及群同态、同构的概念。 教学重点：陪集，正规子群和商群的概念。 教学难点：陪集，正规子群和商群的概念。 第一节 群的基本概念 第二节 循环群 第三节 陪集和Lagrange定理 第四节 正规子群和商群 第六章 环和域 教学基本要求：掌握环和域的基本概念以及域同态、同构的概念。 教学重点：理想，商环和多项式环的概念。 教学难点：理想，商环和多项式环的概念。 第一节 环和域的基本概念 第二节 理想和商环 第三节 多项式环 第七章 有限域 教学基本要求：掌握域的基本概念及定理，可分域和代数闭包的概念。 教学重点：域的扩张概念。 教学难点：域的扩张概念。 第一节 域的扩张 第二节 有限域（Galois域）的性质 第三节 有限域的表示 第四节 有限域上的多项式 七、教学时数分配： 《信息安全数学基础》课程教学时数分配表 总学时： 45 学分：3 章 次 各 章 标 题 名 称 讲授 学时 实践 学时 辅导 学时 备注 第一章 整除 8 第二章 同余 10 第三章 二次剩余 8 第四章 原根和指数 4 第五章 群 8 第六章 环和域 7 合 计 45 八、教材及参考书 教材：《信息安全数学基础》 谢敏 编著 出版社：西安电子科技大学出版社。 参考书目：《信息安全数学基础》 贾福春 钟安鸣 赵远超编 出版社：清华大学出版社。 《信息安全数学基础》 张焕国 编 出版社：武汉大学出版社。 4