2023S03001-信息安全数学基础-2023版人才培养方案课程教学大纲.docxVIP

PAGE3

附件5-1

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

（理论课程）

一、课程基本信息

课程号

2023S03001

开课单位

网络空间安全与计算机学院

课程名称

（中文）信息安全数学基础

（英文）FoundationofInformationSecurityMathematics

课程性质

必修

考核类型

考试

课程学分

2

课程学时

34

课程类别

学科基础课程（专业核心课）

先修课程

无

适用专业（类）

信息安全

二、课程描述及目标

（一）课程简介

《信息安全数学基础》课程是信息安全专业的核心课程之一，为信息安全专业学生的必修课。本课程理论性较强，是一门新兴的学科。它涉及通信学、计算机科学、信息学和数学等多个学科。本课程与密码学联系较紧密，是密码学的前置课程。

旨在通过本课程的理论学习，使学生掌握如何应用信息安全数学中的理论和方法来分析研究信息安全中的实际问题。课程的任务是向学生系统介绍信息安全数学基础的理论和方法，使学生认识信息安全数学在信息安全中的作用，领会其基本思想和分析与解决问题的思路。要求掌握整除与欧几里得除法、不定方程、同余、同余方程、二次同余式与平方剩余、原根与指标，近世代数(群与群的结构、环论、域的结构、有限域等)等内容。

（二）教学目标

通过本课程，学生将掌握整除、同余、原根、连分数、群、环、有限域等基本概念，掌握常用计算数论算法原理，如欧几里得广义除法算法、模快速平方算法、原根计算算法、素数判断算法等，掌握群、环、有限域的结构与原理等。

课程目标1：了解并掌握信息安全数学基础的基本概念和方法；

课程目标2：了解并掌握数论中相关原理，掌握连分数理论与技术，掌握群、环、有限域等代数结构的原理；

课程目标3：了解并掌握常用数论和代数原理，尤其要掌握相关算法的实现技术；

课程目标4：了解并掌握数论、代数等基本知识，能利用所学的知识解决信息安全中遇到的实际问题；

三、课程目标对毕业要求的支撑关系

毕业要求指标点

课程目标

权重

1-1能系统理解数学、自然科学、计算、工程科学理论基础并用于信息安全领域复杂工程问题的表述

课程目标1

0.4

1-2具有信息安全领域需要的数据分析能力，能针对具体的对象建立数学模型并利用计算机求解

课程目标2

0.3

2-1能运用相关科学原理，识别和判断信息安全领域中复杂工程问题的关键环节

课程目标3

0.2

2-2能基于相关科学原理和数学模型方法正确表达信息安全领域的复杂工程问题

课程目标4

0.1

教学方式：课堂讲授、课堂讨论等。

教学方法：探讨式教学、启发式教学、案例教学相结合。

五、教学重点与难点

（一）教学重点

掌握信息安全数学基础的基本概念和基础知识；了解与掌握信息安全涉及的分布在数论、代数结构中的知识体系；掌握信息安全涉及的重要算法的推理和说明。

（二）教学难点

掌握信息安全涉及到的相关数学领域的基础知识和理论；掌握信息安全涉及到的重要算法的推理和说明。

六、教学内容、基本要求与学时分配

序号

教学内容

基本要求

学时

教学

方式

序号

1

整数的可除性

1.整除的概念、欧几里得除法；

2.最大公因数与广义欧几里得除法；

3.整除的性质及最小公倍数；

4.整数分解；

5.素数的算术基本定理。

通过该课程的学习，使得学生了解整除的基本概念，掌握整除的基本性质，掌握整数分解的一般表达式，掌握广义欧几里得除法的算法原理。

8

讲授

1

2

同余

同余的概念及基本性质；

剩余类及完全剩余系；

简化剩余系与欧拉函数；

欧拉定理与费马小定理。

通过该课程的学习，使得学生了解同余的基本概念，掌握同余的基本性质，掌握剩余类、简化剩余类、剩余系、简化剩余系的区别，掌握欧拉函数的概念，掌握欧拉定理的原理，了解费马小定理的原理。

4

讲授

2

3

同余式

基本概念及一次同余式；

中国剩余定理；

高次同余式。

通过课程的学习，使得学生了解同余式的概念，掌握一次同余式求解的原理，掌握中国剩余定理，了解高次同余式的概念。

6

讲授

3

4

二次同余式与平方剩余

一般二次同余式；

平方剩余；

二次互反率；

雅可比符号；

模平方根。

通过课程的学习，使得学生了解二次同余式的概念，掌握二次同余式的求解，了解平方剩余的概念，掌握二次互反率，并能根据二次互反率简化计算二次同余式。

6

讲授

4

5

原根与指标

指数及其基本性质；

原根；

指标及其n次同余式。

通过课程的学习，使得学生了解原根、指标的概念，掌握原根的基本性质，了解n次同余式的求解过程。

4

讲授

5

6

素性检测

伪素数；

Euler伪素数；

强伪素数。

通过课程的学习，使得学生了解三种伪素数的概念，了解三种素性检测算法的原理。

2

讲授

6

7

第7章连分数

简单连分数