北京印刷學院

836《網絡空間安全綜合基礎》

一、考試要求

《網絡空間安全綜合基礎》專業課涵蓋《密碼學》、《程序設計基礎(C)》兩部分內容。

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

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

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

二、考試題型

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

三、考試大綱內容

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

第一章 緒論

1.密碼體制及其分類;

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

1.代替密碼;

2.移位密碼。

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

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

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

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

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

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

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

第四章 分組密碼

1.分組密碼概論;

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

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

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

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

第五章 公鑰密鑰密碼

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

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

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

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

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

第六章 其它現代密碼技術

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

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

3.密鑰的層次設置及各環節安全控制方法，Diffe-Hellman密鑰交換協議，Shamir、Simmons等秘密共享門限方案;

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

第一章 程序設計和C語言

1.什么是計算機程序

2.什么是計算機語言

3.C語言的發展及特點

4.C語言的程序結構

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

第二章 C語言數據類型和表達式

1.什么是算法

2.算法的特性

3.怎樣表示一個算法。

掌握以下算法表示方法：

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

(2)用流程圖表示算法

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

(4)用偽代碼表示算法

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

第三章 C語言數據類型和表達式

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

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

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

4. 掌握C語言的算數表達式、賦值表達式、關系表達式、邏輯表達式。

5. 掌握混合運算的優先級和結合性，能正確計算混合表達式的結果。

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

第四章 簡單的C程序設計——順序結構

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

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

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

第五章 分支結構

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

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

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

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

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

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

第六章 循環結構

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

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

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

4. 循環的嵌套。

5. 能閱讀循環結構為主體的C程序并分析其功能，能跟蹤變量值的變化并得出輸出結果。

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

第七章 數組

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

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

3. 能閱讀與數組類型數據相關的C程序并分析其功能，能跟蹤變量值的變化并得出輸出結果。

4. 會使用數組有關的編程技巧解決典型的實際應用問題。

第八章 函數

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

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

3. 掌握函數的各種調用方法，能跟蹤函數參數的傳遞過程。

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

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

6. 能閱讀與函數定義和調用有關的C程序并分析其功能，能跟蹤函數值、變量值的變化并得出輸出結果。

7. 根據要求定義函數和調用函數，解決實際應用問題。

第九章 指針

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

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

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

4. 能閱讀與指針類型數據有關的C程序并分析其功能。

四、推薦書目：

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

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