华中科技大学硕士研究生入学考试《信息安全基础综合》考试大纲
（科目代码：910）
Ⅰ考查目标
信息安全基础综合考试涵盖离散数学、操作系统和密码学基础等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试
三、试卷内容结构
离散数学50分；
操作系统50分；
密码学基础50分。
四、试卷题型结构
综合应用题 150 分。
Ⅲ考查范围
离散数学
【考查目标】
1、正确理解离散数学各基本概念；
2、掌握研究对象的基本性质；
3、深入理解各研究对象之间的内在联系；
4、熟练掌握离散数学中的几种典型的论证方法并能运用所学的知识对未知的问题进行分析、推理而加以解决。
一、集合论
1． 集合，幂集，分划等概念；
2． 集合间的各种关系和运算，运算定律；
3． 笛卡尔积，关系，复合关系，逆关系等概念；
4． 关系的集合表示，矩阵表示和关系图表示；
5． 关系的复合运算，闭包运算；
6． 关系的性质，等价关系和偏序关系；
7． 函数，复合函数，逆函数；
8． 内射，满射和双射。
二、代数系统
1． 集合A上运算的概念，二元运算的一些特殊元素；
2． 运算的封闭性和代数系统的概念；
3． 同态，满同态以及同构的概念和性质；
4． 群的定义和性质；
5． 子群及其判别；
6． 陪集和正规子群；
7． 格的定义和性质；
8． 有补格，分配格和布尔代数的定义及有关性质。
1． 图的定义及有关的各个概念，完全图、连通图、子图、分图等。欧拉图，哈米尔顿图，图的连通性；
2． 树的定义及性质，有向树的定义，二元树及二元树的周游，有向树中的一些数量关系，有向树的应用；
3． 二部图的定义及其判别；
4． 平面图的定义及其判别。
1． 命题逻辑
命题，命题联结词，命题变元，命题公式，永真公式，永假公式及可满足公式，命题公式的等值关系和蕴含关系，命题演算的推理理论。
2． 谓词逻辑
谓词、个体词和量词，谓词演算公式，谓词演算的永真公式，永假公式和可满足公式，谓词演算公式的等值和蕴含，谓词演算的推理理论。
操作系统
【考查目标】
1.了解操作系统在计算机系统中的作用、地位、发展和特点。
2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
一、操作系统基本概念
1．计算机体系结构与操作系统的关系，操作系统定义、功能、特性和操作系统的基本类型。
2．多道程序设计技术与分时技术。
3．操作系统虚拟机概念。
4．操作系统的结构。
5．基本硬件结构：处理机的态与特权指令。
6．中断与俘获。
二、操作系统的用户界面
1．运行一个用户程序的过程。
2．操作系统的用户界面：用户界面的定义、操作系统提供的用户界面的类型及使用场合、不同类型操作系统提供的用户界面；系统调用的定义及实现方法。
三、进程及进程管理
1．进程的概念：进程的定义、进程的描述、进程的状态及变迁。
2．进程控制：进程控制的概念、常用的进程控制原语的功能及实现。
3．进程互斥与同步：临界资源、临界区、进程互斥的定义；进程同步的例、进程同步的定义；信号灯及P、V操作的概念，用信号灯的P、V操作实现进程互斥，用信号灯的P、V操作实现进程同步。
四、操作系统的资源管理
1．操作系统资源分配机制、资源分配策略。
2．死锁：死锁的概念、产生死锁的原因、产生死锁的必要条件、死锁的预防、 死锁的避免。
3．处理机管理：处理机的多级调度、作业调度、进程调度算法、调度用的状态变迁图、调度方式。
4．存储管理：存储管理功能、分区分配机构、分配方法及三种放置策略；分页存贮管理的基本概念、页式地址变换；请求分页概念和实现方法；段式系统与二维地址结构、段地址变换；段页式存贮管理概念和实现方法。
5．设备管理：设备管理功能、设备独立性概念、缓冲技术的概念和常用的缓冲技术、设备分配技术、输入输出控制的基本功能。
6．文件系统：文件与文件系统的定义、文件的逻辑结构、文件的物理结构（连续结构、串联结构、索引结构）；文件目录的定义、文件目录项内容、文件目录结构、文件路径名与当前目录；常用的文件操作命令；文件共享的概念与方法；文件安全的概念与方法。
五、实例操作系统（UNIX操作系统和Windows操作系统）
UNIX操作系统和Windows操作系统的类型、特点、用户界面及结构；UNIX系统的进程结构、进程状态及变迁、UNIX进程调度的功能与算法；UNIX缓冲管理技术；UNIX文件系统中主要的数据结构及功能实现、UNIX系统文件索引结构及文件目录结构。
密码学基础
【考查目标】
1.理解和掌握古典密码、现代分组密码和非对称密码的设计思想和方法；
2.理解和掌握Shannon理论及其相关概念；
3.了解和掌握古典密码的分析方法以及线性分析和差分分析方法；
4.了解和掌握Hash函数的概念、通用结构和使用。
一、古典密码学
（一）古典密码的加解密过程：移位密码、代换密码、仿射密码、维吉尼亚密码、希尔密码、置换密码、流密码；
（二）古典密码分析：仿射、代换、维吉尼亚、希尔和流密码。
二、Shannon理论
（一）完善保密性；
（二）伪密钥和唯一解距离；
（三）乘积密码。
三、分组密码与高级加密标准
（一）SPN的设计思想和加解密过程；
（二）线性密码分析和差分密码分析；
（三）数据加密标准：
1.加解密过程；
2.各功能模块描述和计算；
3.性能和安全性分析。
（四）高级加密标准：
1.加解密过程；
2.各功能模块描述和计算；
3.性能和安全性分析。
（五）工作模式。
四、公钥密码
（一）公钥密码学设计思想和方法；
（二）有关数学知识和难题：
1.欧几里得算法；
2.中国剩余定理；
3.素性检测；
4.离散对数问题；
5.大数的因式。
（三）D-H密钥交换和ElGamal体制
1.加解密过程；
2.使用方法。
（四）RSA密码体制
1.加解密描述；
2.加解密的快速实现；
3.攻击方法。
五、Hash函数
（一）概念和数据完整性；
（二）安全性；
（三）通用迭代结构；
（四）常用算法：MD5，SHA；
（五）使用方法。
