信息安全数学基础教学大纲【精选】

《信息安全数学基础教学大纲【精选】》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西北师范大学网络与信息安全方向课程教学大纲信息安全数学基础一、说明（一）课程性质专业课、必修课（二）教学目的信息安全数学基础是网络与信息安全方向的一门核心数学基础课，是一门理论性较强的课程。本课程的目的是为了适应信息安全专业培养目标的要求，使学生学习掌握如何应用信息安全数学中的理论和方法来分析研究信息安全中的实际问题。（三）教学内容向学生系统介绍信息安全数学基础的理论和方法，使学生认识信息安全数学在信息安全中的作用，领会其基本思想和分析与解决问题的思路。要求掌握整除与欧几里得除法、不定方程、同余、同余方程、二次同余式与平方

2、剩余、原根与指标，近世代数（群与群的结构、环论、域的结构、有限域等）等内容。（四）教学时数学时数为：72学时（五）教学方式<宋体小四加粗>教学方法为课堂教学二、各章教学内容和要求第1章整数的可除性教学要点：掌握整除的基本概念和性质，最大公因数的概念和广义欧几里得除法的使用，最小公倍数以及素数的基本定理。重点为整除的概念、广义欧几里得除法。从基本的整除理论入手，阐明本课程与其他学科的关系，让学生对整个理论框架有个初步的认识，同时也尽量培养学习兴趣。教学时数：11学时教学内容：1.1整除的概念欧几里得除法（4学时）介绍整数的一

3、些基本概念和性质1.2整数的表示（1学时）介绍整数的各种表示形式1.3最大公因数与广义欧几里得除法（1学时）介绍最大公因数与广义欧几里得除法1.4整除的进一步性质及最小公倍数（1学时）介绍最小公倍数的定义和相关性质1.5素数算术基本定理（1学时）介绍算术基本定理和素数的性质1.6素数定理（1学时）介绍素数的判定算法401.7习题素数定理（2学时）讲解本章习题第2章同余教学要点：掌握同余的概念及基本性质、剩余类及完全剩余系的概念，简化剩余类与欧拉函数、欧拉定理和费马小定理、模重复平方计算法。重点是同余的概念及基本性质、欧拉定

4、理和费马小定理。在第一章的基础上，展开同余理论的学习，强调知识学习的灵活性，以及加强习题的训练。教学时数：13学时教学内容：2.1同余的概念及基本性质（4学时）介绍同余的基本理论和性质2.2剩余类及完全剩余系（2学时）介绍剩余类及完全剩余系的定义和性质2.3简化剩余系与欧拉函数（2学时）介绍简化剩余系与欧拉函数的定义及其性质2.4欧拉定理费马小定理（2学时）介绍欧拉定理和费马小定理2.5模重复平方计算法（1学时）介绍模重复平方计算法及应用2.6习题（2学时）讲解本章习题第3章同余式教学要点：掌握同余式的基本概念及一次同余式

5、、中国剩余定理、高次同余式的解数及解法以及素数模的同余式。重点是同余式的基本概念和中国剩余定理。强调同余式理论与密码学的关系，加强对中国余数定理等的解题方法的掌握，使学生能熟练的进行解题。教学时数：10学时教学内容：3.1基本概念及一次同余式（2学时）介绍一次同余式及解法3.2中国剩余定理（2学时）介绍中国剩余定理及应用3.3高次同余式的解数及解法（2学时）介绍高次同余式的解数及解法3.4素数模的同余式（2学时）介绍同余多项式的求解3.5习题（2学时）讲解本章习题第4章二次同余式与平方剩余教学要点：掌握二次同余式的概念和性

6、质，以及相关的各种概念。重点是二次同余式的解法，使学生能熟练的进行解题。教学时数：4011学时教学内容：4.1一般二次同余式（2学时）介绍二次同余式的定义4.2模为奇素数的平方剩余与平方非剩余（2学时）介绍平方剩余的计算方法4.3勒让德符号（2学时）介绍勒让德符号的运算法则4.4二次互反律的证明（1学时）介绍二次互反律4.5雅可比符号（2学时）介绍雅可比符号的运算法则4.6习题（2学时）讲解本章习题第5章原根与指标教学要点：掌握指数及其基本性质、原根存在的条件以及原根的求解，指标及n次剩余。重点是原根的求解、指标及n次剩余

7、。注意加强本章理论与前面所学之间的联系。教学时数：11学时教学内容：5.1指数及其基本性质（5学时）介绍指数的性质和原根的一般求解方法5.2原根存在的条件（2学时）介绍原根的特殊求解方法5.3指标及n次剩余（3学时）介绍指标的特性和n次剩余的特殊解法5.4习题（1学时）讲解本章习题第6章群教学要点：掌握群的基本概念以及群同态、同构的概念。重点是陪集，正规子群和商群的概念。重点把握群理论与同余理论之间的关系，对前面所讲的内容可以在这章里进行总结。教学时数：10学时教学内容：6.1群（4学时）介绍群的定义和一般性质6.2同态和

8、同构（2学时）介绍群的同态和同构6.3商群（3学时）介绍商群的定义和构造方法6.4习题（1学时）讲解本章习题40第7章群的结构教学要点：掌握循环群和置换群的概念。教学时数：4学时教学内容：7.1循环群（2学时）介绍循环群的定义和性质7.2置换群（2学时）介绍置换群的定义和性质第8章域的结构教学要点：掌握