信息安全数学基础
韩 琦
计算机科学与技术学院
信息安全数学基础
韩琦 计算机科学与技术学院
1 / 233
课程介绍
Overview
1 课程介绍
2 近世代数
3 数论
4 组合数学
5 计算复杂度
6 数理逻辑基础
信息安全数学基础
韩琦 计算机科学与技术学院
2 / 233
课程介绍 课程基本信息
Detailed overview
1 课程介绍
课程基本信息
课程主要内容
信息安全数学基础
韩琦 计算机科学与技术学院
3 / 233
课程介绍 课程基本信息
First of first
数学之妙
数学抽象能使我们的注意力不再局限于特定的情况,而是关注解决
问题的思路、方法和可用抽象形式的表达;
能使人们忽略枝节问题,抽取出其中最为关键的问题,然后概括成
一个数学语言的表达式,用以精确地描述研究结果;
数学的描述可以毫无偏差地从一个领域用于另一领域。
信息安全数学基础
韩琦 计算机科学与技术学院
4 / 233
课程基本信息
课程介绍 课程基本信息
课程名称:信息安全数学基础—Mathematical Foundations of
Information Security
总学时:30,总学分: 2
上课时间、地点:1-9周,周二1-2节,周五3-4节,正心楼116
考核方式:平时成绩10%,作业20%,考试成绩70%
课程特点:内容枯燥,背景有趣!
不要当成一门纯粹的数学课去学,带着“工欲善其事,必先利其
器”的态度去准备未来学习和工作的“屠龙宝刀”!
联系我:13936622926,http://blog.hit.edu.cn/nebula
信息安全数学基础
韩琦 计算机科学与技术学院
5 / 233
课程介绍 课程主要内容
Detailed overview
1 课程介绍
课程基本信息
课程主要内容
信息安全数学基础
韩琦 计算机科学与技术学院
6 / 233
课程介绍 课程主要内容
课程主要内容
1 近世代数(10学时)
群、子群、交换群、循环群、群上的离散对数;环、子环、交换
环、整数环、多项式环;域、子域、有限域、有限域上的多项式。
2 数论(8学时)
整除性、同余性、二次剩余、素数、因子分解、同余式、欧拉定
理、扩展的欧几里德算法和中国剩余定理。
3 组合数学(4学时)
递推关系、区组设计。
4 计算复杂度(4学时)
时间复杂性和空间复杂性,P问题,NP类问题,NP完全问题。
5 数理逻辑(4学时)
命题逻辑、谓词逻辑。
信息安全数学基础
韩琦 计算机科学与技术学院
7 / 233
近世代数
Overview
1 课程介绍
2 近世代数
3 数论
4 组合数学
5 计算复杂度
6 数理逻辑基础
信息安全数学基础
韩琦 计算机科学与技术学院
8 / 233