北京印刷學(xué)院

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

一、考試要求

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

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

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

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

二、考試題型

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

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

第一部分：《密碼學(xué)》課程

第一章 緒論

1.密碼體制及其分類;

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

1.代替密碼;

2.移位密碼。

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

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

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

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

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

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

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

第四章 分組密碼

1.分組密碼概論;

2.數(shù)據(jù)加密標(biāo)準(zhǔn)(DES);

3.高級加密標(biāo)準(zhǔn)(AES);

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

5. 分組密碼的應(yīng)用模式介紹。

第五章 公鑰密鑰密碼

1.公鑰密碼的基本思想與典型應(yīng)用(數(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ù)類型和表達(dá)式

1.什么是算法

2.算法的特性

3.怎樣表示一個算法。

掌握以下算法表示方法：

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

(2)用流程圖表示算法

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

(4)用偽代碼表示算法

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

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

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

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

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

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

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

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

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

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

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

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

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

1. 掌握if語句的三種表達(dá)形式。

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

3. 熟悉條件表達(dá)式的用法。

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

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

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

第六章 循環(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)語句編程解決實際應(yīng)用問題。

第七章 數(shù)組

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

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

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

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

第八章 函數(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ù)，解決實際應(yīng)用問題。

第九章 指針

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

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

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

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

四、推薦書目：

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

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