836《網(wǎng)絡空間安全綜合基礎(chǔ)》

一、考試要求

《網(wǎng)絡空間安全綜合基礎(chǔ)》專業(yè)課涵蓋《密碼學》、《程序設(shè)計基礎(chǔ)(C)》兩部分內(nèi)容。

1. 了解《密碼學》和《程序設(shè)計基礎(chǔ)(C)》的基礎(chǔ)理論和基本概念

2. 掌握《密碼學》和《程序設(shè)計基礎(chǔ)(C)》的重點算法

3. 熟練運用《密碼學》和《程序設(shè)計基礎(chǔ)(C)》的重點算法解決具體問題。

二、考試題型

滿分150分，題型有簡答題、綜合分析題。

三、考試大綱內(nèi)容

第一部分：《密碼學》課程

第一章 緒論

1.密碼體制及其分類;

第二章 古典密碼體制及其破譯

1.代替密碼;

2.移位密碼。

第三章 序列密碼與移位寄存器

1.序列密碼概念及其密鑰序列的簡單要求;

2.線性反饋移位寄存器、m-序列及其特性;

3.線性反饋移位寄存器的代數(shù)理論與本原多項式;

4.線性反饋移位寄存器的綜合;

5.對偶移位寄存器概念;

6.典型密鑰序列發(fā)生器——非線性組合。

第四章 分組密碼

1.分組密碼概論;

2.數(shù)據(jù)加密標準(DES);

3.高級加密標準(AES);

4.SM4國家商用密碼算法;

5. 分組密碼的應用模式介紹。

第五章 公鑰密鑰密碼

1.公鑰密碼的基本思想與典型應用(數(shù)字信封與數(shù)字簽名);

2.基于大整數(shù)分解的RSA體制及其安全性要求;

3.基于離散對數(shù)的ElGamal體制及其安全性要求;

4.橢圓曲線密碼(ECC)體制;

5. SM2、SM9國家商用密碼算法

第六章 其它現(xiàn)代密碼技術(shù)

1.密碼雜湊函數(shù)，MD5、SHA-1、SHA-3、國密SM3等密碼雜湊函數(shù);

2.數(shù)字簽名的一般原理、實現(xiàn)方法及其安全性要點，ElGamal、DSS等數(shù)字簽名方案;

3.密鑰的層次設(shè)置及各環(huán)節(jié)安全控制方法，Diffe-Hellman密鑰交換協(xié)議，Shamir、Simmons等秘密共享門限方案;

第二部分：《程序設(shè)計基礎(chǔ)(C)》課程

第一章 程序設(shè)計和C語言

1.什么是計算機程序

2.什么是計算機語言

3.C語言的發(fā)展及特點

4.C語言的程序結(jié)構(gòu)

5.運行C語言的步驟與方法

第二章 C語言數(shù)據(jù)類型和表達式

1.什么是算法

2.算法的特性

3.怎樣表示一個算法。

掌握以下算法表示方法：

(1)用自然語言表示算法

(2)用流程圖表示算法

(3)用N-S流程圖表示算法

(4)用偽代碼表示算法

(5)用計算機語言表示算法

第三章 C語言數(shù)據(jù)類型和表達式

1. 熟悉C語言的數(shù)據(jù)類型，掌握常量和變量的表示方法。

2. 掌握變量的賦值方法。

3. 熟悉C語言的各種運算符。

4. 掌握C語言的算數(shù)表達式、賦值表達式、關(guān)系表達式、邏輯表達式。

5. 掌握混合運算的優(yōu)先級和結(jié)合性，能正確計算混合表達式的結(jié)果。

6. 能根據(jù)要求將數(shù)學表達式、自然語言描述的功能翻譯成C語言的表達式。

第四章 簡單的C程序設(shè)計——順序結(jié)構(gòu)

1. 熟悉C語句的特點，掌握賦值語句的使用。

2. 掌握格式輸入函數(shù)scanf與格式輸出printf函數(shù)的使用方法。

3. 掌握字符輸入函數(shù)getchar與格式輸出putchar函數(shù)的使用方法。

第五章 分支結(jié)構(gòu)

1. 掌握if語句的三種表達形式。

2. 掌握if語句的嵌套用法。

3. 熟悉條件表達式的用法。

4. 掌握switch-case語句的特點和用法。

5. 能閱讀分支結(jié)構(gòu)為主體的C程序并分析其功能，能跟蹤變量值的變化并得出輸出結(jié)果。

6. 會綜合使用分支語句編程解決典型的實際應用問題。

第六章 循環(huán)結(jié)構(gòu)

1. 掌握for語句的使用方法。

2. 掌握 while語句的使用方法。

3. 掌握 do-while語句的使用方法。

4. 循環(huán)的嵌套。

5. 能閱讀循環(huán)結(jié)構(gòu)為主體的C程序并分析其功能，能跟蹤變量值的變化并得出輸出結(jié)果。

6. 會綜合使用循環(huán)語句編程解決實際應用問題。

第七章 數(shù)組

1. 掌握一維、二維數(shù)組的定義、初始化和引用方法。

2. 掌握字符數(shù)組的定義、初始化和引用方法。

3. 能閱讀與數(shù)組類型數(shù)據(jù)相關(guān)的C程序并分析其功能，能跟蹤變量值的變化并得出輸出結(jié)果。

4. 會使用數(shù)組有關(guān)的編程技巧解決典型的實際應用問題。

第八章 函數(shù)

1. 熟悉函數(shù)定義的一般形式，熟悉函數(shù)的參數(shù)和函數(shù)的值類型。

2. 熟悉函數(shù)的形式參數(shù)和實際參數(shù)的用法。

3. 掌握函數(shù)的各種調(diào)用方法，能跟蹤函數(shù)參數(shù)的傳遞過程。

4. 掌握局部變量和全局變量的使用方法。

5. 熟悉和掌握變量的存儲類型。

6. 能閱讀與函數(shù)定義和調(diào)用有關(guān)的C程序并分析其功能，能跟蹤函數(shù)值、變量值的變化并得出輸出結(jié)果。

7. 根據(jù)要求定義函數(shù)和調(diào)用函數(shù)，解決實際應用問題。

第九章 指針

1. 熟悉指針的基本概念，掌握指針變量的定義、引用方法。

2. 掌握數(shù)組指針和指向數(shù)組的指針變量定義和引用方法。

3. 掌握字符串指針和指向字符串的指針變量定義、引用方法。

4. 能閱讀與指針類型數(shù)據(jù)有關(guān)的C程序并分析其功能。

四、推薦書目：

1. 李子臣：《密碼學-基礎(chǔ)理論與應用》，電子工業(yè)出版社，2019年。

2. 譚浩強：《C程序設(shè)計(第四版)》，清華大學出版社，2020年。