《信息安全数学基础》课程教学大纲.docxVIP

《信息安全数学基础》课程教学大纲 课程性质：学科基础课 课程代码： 学 学 时：72 （讲课学时：72 分：4.5 实验学时：0 　课内实践学时: 0） 适用专业：通信工程 一、课程教学基本要求 《信息安全数学基础》是通信工程专业教学计划中的一门学科基础课，通过对本课程 的学习，可以使学生系统地掌握本学科的数学基础，使得学生能够初步掌握和运用数学理 论来分析和研究一些问题。 二、课程教学大纲说明 信息安全学科是一门新兴的学科．它涉及通信学、计算机科学、信息学和数学等多个 学科。为了使学生系统的掌握信息安全理论基础和实际知识，需要专门开课讲授与信息安 全相关的数学知识，特别是关于初等数论知识。通过本课程的学习，使学生掌握信息安全 学科涉及的数学基本概念、基本原理和实际应用，建立数学体系的完整概念，为后续专业 课程的学习奠定基础。 本课程的教学内容主要以理论为主，介绍了整数的可除性、同余理论以及有关原根与 指标等知识。 学好本课程内容的前提条件：高等数学和线性代数的基础知识。 教学方法与手段：本课程采用课堂理论教学为主要教学方法，习题课和批改作业为检 查措施，期末笔试考试为检查手段，以确保本课程的教学质量。 三、各章教学结构及具体要求 （一） 第一章 整数的可除性 1.教学目的和要求。 通过对本章的学习，使学生加深对整数的性质、狭义和广义欧几里得除法和算术基本 定理的了解，更深入地理解初等数论与现代密码学的关系。 2.教学内容和要点。 共讲授六个方面的内容：（1）整除的概念、欧几里得除法；（2）整数的表示（3）最 大公因数与广义欧几里得除法（4）整除的进一步性质及最小公倍数 （5） 素数、算术基 本定理 （6） 素数定理。 （二）第二章 同余 1. 教学目的和要求。 通过对本章的学习，使学生了解同余、剩余类和简化剩余类的概念，熟悉欧拉定理、 费马小定理。 2.教学内容和要点。 共讲授五个知识点的内容：（1）同余的概念及基本性质（2）剩余类及完全剩余系 （3）简化剩余系与欧拉函数（4）欧拉定理 费马小定理 （5）模重复平方计算法。 （三）第三章 同余式 1.教学目的和要求。 通过对本章的学习，使学生了解中国剩余定理，掌握一次和高次同余式的求解方法。 2.教学内容和要点。 共讲授四个知识点的内容：（1）基本概念及一次同余式（2）中国剩余定理（3）高次 同余式的解数及解法 （4） 素数末同余式。 （四）第四章 二次同余式余平方剩余 1．教学目的和要求。 通过对本章的学习，使学生熟练掌握一般二次同余式、模为奇素数的平方剩余的求解 过程，了解二次互反率、雅可比符号以及模 P 平方根的有关知识。 2．教学内容和要点。 共讲授八个方面的内容：（1）一般二次同余式 （2）模为奇素数的平方剩余与平方非 剩余 （3）勒让德符号 （4）二次互反率的证明 （4）雅可比符号 （6） 模 p 平方根 （7）和数的情形 （8） 素数的平方表示。 （五）第五章 原根与指标 1．教学目的和要求。 通过本章的学习，使学生了解有关指数、指标的概念以及原根存在条件及 n 次剩余的有 关知识。 2．教学内容和要点。 共讲授三个方面的内容：（1）指数及其基本性质 （2）原根存在的条件 （3）指标及 n 次剩余。 四、各教学环节学时分配表 （一）理论教学学时分配表（共 72 学时） 章序 讲授题目 学　时 主要内容 学时分配 备注 第一章 整数的可除性 18 学时 1.1 整除的概念、欧几里得除法 4 学时 第一章 整数的可除性 18 学时 1.2 整数的表示 2 学时 第一章 整数的可除性 18 学时 1.3 最大公因数与广义欧几里得 除法 4 学时 第一章 整数的可除性 18 学时 1.4 整除的进一步性质及最小公 倍数 4 学时 第一章 整数的可除性 18 学时 1.5 素数、算术基本定理 2 学时 第一章 整数的可除性 18 学时 1.6 素数定理 2 学时 第二章 同余 16 学时 2.1 同余的概念及基本性质 2 学时 第二章 同余 16 学时 2.2 剩余类及完全剩余系 4 学时 第二章 同余 16 学时 2.3 简化剩余系与欧拉函数 4 学时 第二章 同余 16 学时 2.4 欧拉定理 费马小定理 4 学时 第二章 同余 16 学时 2.5 模重复平方计算法 2 学时 第三章 同余式 10 学时 3.1 基本概念及一次同余式 2 学时 第三章 同余式 10 学时 3.2 中国剩余定理 2 学时 第三章 同余式 10 学时 3.3 高次同余式的解数及解法 4 学时 第三章 同余式 10 学时 3.4 素数模的同余式 2 学时 第四章 二次同余式与 平方剩余 20 学时 4.1 一般二次同余式 2 学时 第四章 二次同余式与 平方剩余 20 学时 4.2 模