北京工业大学2024研究生考试大纲：《836网络空间安全综合基础》

836网络空间安全综合基础

网络空间安全综合基础课程涵盖了密码学和C语言程序设计基础两部分内容。通过多个角度的分析，学生需要达到以下考试要求：

1. 理解密码学和C语言程序设计基础的基础理论和基本概念；

2. 掌握密码学和C语言程序设计基础的重点算法；

3. 熟练运用密码学和C语言程序设计基础的重点算法解决具体问题。考试题型包括简答题和综合分析题，满分150分。

具体考试大纲内容如下：

《密码学》课程：

第一章 绪论：介绍密码体制及其分类；

第二章 古典密码体制及其破译：包括代替密码和移位密码；

第三章 序列密码与移位寄存器：包括序列密码概念及其密钥序列的要求、线性反馈移位寄存器、m序列与其特性、线性反馈移位寄存器的代数理论与本原多项式、线性反馈移位寄存器的综合、对偶移位寄存器概念、非线性组合等；

第四章 分组密码：介绍分组密码概论、数据加密标准DES、高级加密标准AES、SM4国家商用密码算法以及分组密码的应用模式；

第五章 公钥密钥密码：包括公钥密码的基本思想与典型应用数字信封与数字签名、基于大整数分解的RSA体制及其安全性要求、基于离散对数的ElGamal体制及其安全性要求、椭圆曲线密码ECC体制、SM2、SM9国家商用密码算法；

第六章 其它现代密码技术：包括密码杂凑函数（如MD5、SHA-1、SHA-3、国密SM3等密码杂凑函数）、数字签名的一般原理、实现方法及其安全性要点（如ElGamal、DSS等数字签名方案）、密钥的层次设置及各环节安全控制方法（如Diffe-Hellman密钥交换协议，Shamir、Simmons等秘密共享门限方案）。

《程序设计基础C》课程：

第一章 程序设计和C语言：介绍计算机程序和计算机语言的概念，C语言的发展与特点，C语言的程序结构以及运行C语言程序的步骤和方法。

第二章 C语言数据类型和表达式：讲解算法的概念和特性，以及怎样表示一个算法，包括用自然语言表示算法。