1、三、簡答題1、具體說明一個系統五部分組成的含義?答：一個系統（Cryptosystem）是一個五元組（P,C,K,E,D）滿足條件:2、簡答序列答：序列的加密和方式?將明文編碼為比特串，同時產生與明文相同長度的密鑰流，3、強無碰撞 HASH 函數并列舉幾個你所知道的 HASH 函數?答：HASH 是滿足下列條件的函數1）2）3）4）輸入是任意長度的消息或文件輸出是固定長度的計算是容易的，即在多項式時間內可計算給定 h，要找兩個不同的消息，使得是的。舉例 MD4，MD5，SHA-1，SHA-2 等4、一個反饋移位寄存器由由哪幾部分組成?答：一般地，一個 n 階反饋移位寄存器由兩部分組成:n 個寄

2、存器和反饋函數。5、計算機網絡系統中，性，試用學課上所學知識你學習學的體會和感受。包含性、完整性、可控性、可認證性和不可否認性屬如何利用學知識實現的屬性，并談一談答：學課上學了三大機制以及 Hash 函數、數字簽名、簡單協議等，信息的性可以通過公鑰加密和分組、分組加密、序列加密等，信息的完整性可以通過Hash 函數和數字簽名等實現，可控性可以通過數字簽名等達到可用可控性，信息的可認證性可以通過數字簽名。可認證性和不可否認性也可通過數字簽名實現。體會和如何選擇部分無標準，可按考生回答的具體情況酌情給分。6、答：Hash 函數？列舉一些典型的 Hash 函數。在學上有哪些使用?學上的 Hash 是

3、一種將任意長度的消息壓縮成某一固定長度的消息摘要。典型的有 MD4、MD5、SHA-1 等；可作數字簽名、消息完整性等7、簡述 RSA 體制加過程?答：要點:(1) 選擇一對不同的大素數 p 和 q，將 p 和 q。8、計算安全和可證明安全？答：計算安全性，是指如果攻破一個都不能在足夠長的時間內破譯，這個體制的最好的算法用現在或將來體制被認為在計算上是安全的。到的資源9、試列舉 AES 的五種工作模式?答：1）電子本模式（ECB）；2）反饋模式（CFB）；3）分組連接模式（CBC）4）輸出反饋模式（OFB）5）計數器加密模式10、在 DES 中，對于 S-盒如果輸出為 1001，求其可能輸入？

4、答：1001 對應 9，表中 9 出現了四次，所以輸入可能有四個，分別為:11、在 DES 中，對于 S-盒如果輸入為 101101，求其輸出？答：因為首末位合在一起為 11 對應 3，中間 0110 對應 6。從而 3 行 6 列出的值 2 即為輸出，比特表示 0010。12、Hash 函數可以用于數字簽名，將 Hash 函數應用于數字簽名有哪些好處?答：可以提高簽名的速度；可以不加密變換分開處理。簽名所對應的消息；可以將對消息的簽名變化和13、簡述序列答：序列的基本原理?將明文編碼為比特串，同時產生與明文相同長度的密鑰流，14、一個普通的數字簽名通常包括幾個過程?答：一般包括三部分，參數選

5、取與密鑰生成、簽名過程和驗證過程。15、一個學上安全的 Hash 函數H 應具有哪些性質?答：對任意消息 x，計算 H(x)是容易的；尋找兩個不同的消息 x 和 y，是使得 H(x)=H(y)是難解的。16、一個體制按密鑰可以有哪學分類？答：一個體制中如果加密密鑰和密鑰相同，則稱為對稱體制或單鑰體制；否則稱為非對稱體制或公鑰鑰體制。17、畫出 DES 的 Feis結構，并其特點?答：畫出 DES 的 Feis一半。結構特點:Feis結構容易實現；加密效率低，每次僅加密18、簡數字簽名的原理和作用是什么?答：簽名者利用公鑰體制的私鑰進行加密，然后將加密的結果和消息一起發送，接收方用發送者對消息的

6、消息，驗證其真偽。數字簽名的作用是防止對消息的抵賴，發現篡改，保護數據完整性。19、數字簽名應該滿足那些特性?答：簽名；不可；不可；不可改變；不可抵賴。20、在 DES 中，對于 S-盒如果輸入為 110101 求其輸出？答：因為首末位合在一起為 11 對應 3，中間 1010 對應 10。從而 3 行 10 列出的值 14 即為輸出，比特表示 1110。21、簡述公鑰數字簽名和加密兩個過程的關系?答：互逆關系。22、求 Z53 中 49 的答：？23、簡述 Hash 函數的安全性指的是什么。請列出兩種國際上著名 Hash 算法的名稱?答：Hash 函數的安全性指的是:求兩份具有相同 Hash

7、 值的報文在計算上是不可行的。國際上著名 Hash 算法有:MD4、MD5、SHA1 等24、請列舉一些你所知道的，學和技術的應用領域；并結合你自己的實際情況，談一談你學習學的體會和感受。答：現在網絡上應用的保護的技術如數據加密技術、數字簽名技術、消息認證與識別技術、技術以及反技術等都是以學為基礎的。電子商務中應用各種支付系統如智能卡也是基于學來設計的，可以說學是技術的基礎。由此可見現代學來保護自己的學的應用非常廣泛。現在任何企業、和個人都可以應用。此題目并無標準，可按考生回答的具體情況酌情給分。25、描述 RSA 數字簽名方案?答：假定用戶 A 的公開鑰是，鑰是；則 A 發送的對消息 M 的

8、簽名是；驗證者收到后，可用 A 的公開鑰恢復 M 來驗證簽名，26、試列舉 DES 的四種工作模式?答：1）電子本模式（ECB）；2）反饋模式（CFB）；3）分組連接模式（CBC）27、簡述序列答：序列和分組的不同?將明文編碼為比特串，同時產生與明文相同長度的密鑰流，28、在 DES 中，對于 S-盒如果輸出為 1001，求其可能輸入？答：1001 對應 9，表中 9 出現了四次，所以輸入可能有四個，分別為:29、公鑰的優點是什么?答：通信雙方事先不需要通過信道交換密鑰。30、簡明哈希函數的特點?答：單向性，由消息摘要不能求出原消息；壓縮性，任意長度的消息壓縮成固定長度31、設 RSA 公鑰體

9、制中的模數 n=35，試證明其加密密鑰和密鑰一定相同?答：，與 24 互素的數有 5、7、11、13、17、19、23，而它們各自的平方都模 24 余 1，因此其加密密鑰和密鑰一定相同。32、請寫出一個基于大數難分解問題的數字簽名方案?答：假定用戶 A 的公開鑰是，鑰是；則 A 發送的對消息 M 的簽名是；驗證者收到后，可用 A 的公開鑰恢復 M 來驗證簽名，33、有哪些體制分類?答：根據密鑰的特點將體制分為對稱和非對稱體制兩種。對稱體制又稱單鑰 或私鑰或傳統制中，加密密鑰和體制。非對稱體制又稱雙鑰 或公鑰體制。在私鑰體密鑰是一樣的或者彼此之間是容易相互確定的。在私鑰體制中，按又將私鑰體制分為

10、流和分組兩種。在流中將明文消息按字符逐位地進行加密。34、詳細描述一下零知識的具體過程，并解釋該協議為零知識證明?語的答：在深處的位置 C 和位置 D 之間有一道門，只有知道能打開它。語。P 可假設 P 知道打開門的語，P 想向 V 證明自己知道語，但又不想向 V以利用下列協議來達到這個目的:35、AES 輪（圈）變換由幾部分？在 SP 結構中起什么作用?答：AES 輪（圈）變換由字節替代、行移位、列混合和密鑰加；字節替代是非線性變換，起作用，是 S 盒；行移位和列混合是線性部分 P 盒，是置換擴散作用。密鑰加只是與密鑰異或運算。36、簡述設計公鑰體制的基本原理?答：要點:1.單向函數。2.當

11、給定某些輔助信息下易于計算單向函數 f 的逆 f-1,這就稱 f 是一個陷門函數；用本原理。密鑰作為輔助信息，這就是設計公鑰體制的基37、通過與公鑰算法比較，簡答為什么對稱體制無法實現消息的不可否認性?答：公鑰算法的成對，可以通過私鑰簽名，公鑰驗證達到消息的不可否認性，而對稱體制加密和密鑰相同，因而無法實現消息的不可否認性。38、請敘述一下你本學期所學到的學和方面的知識；并結合你自己的實際情況，談一談你學習這門課程的體會和感受。答：主要知識包括：古典、信息論、分組、流、公鑰、數字簽名、Hash函數、協議、PKI 等；體會部分無標準，可按考生回答的具體情況酌情給分。39、簡要解釋一下分組的設計原

12、則中，“擴散”與“”的意義?答：擴散:人們所設計的明文進行逐段破譯；應使得明文的每一位數字影響密文的許多位數字以防止對40、RSA 公鑰體制、EIGamal 公鑰體制、Menezes-Vanstone 公鑰體制的安全性分別是基于什么或者說分別基于什么問題的難解性?答：RSA 公鑰體制的安全性是基于大整數的素分解問題的難解性；EIGamal 公鑰體制的安全性是基于有限域上的離散對數問題的難解性； Menezes-Vanstone 公鑰體制的安全性是基于橢圓曲線上的離散對數問題的難解性。41、簡述輸出反饋模式和 答：OFB 是一個同步式流文。CFB 是一個自同步流反饋模式?，定義，用規則來產生密鑰

13、流，然后再由 來加密明，密鑰生如下 ,加密變換為 42、在 DES 中，對于 S-盒如果輸出為 1011，求其可能輸入？答： 1011 對應 11，表中 11 出現了四次，所以輸入可能有四個，分別為:43、試比較 Hash 函數 H 的弱無碰撞、強無碰撞性和單向性?答：強無碰撞性包含弱無碰撞性和單向性；具有單向性不一定滿足強無碰撞性。如果對任意 x, Hash 函數 H 都滿足弱無碰撞性，則是強無碰撞性。44、公鑰和對稱有哪些不同?答：公鑰密鑰成對，公鑰加密，私鑰；對稱加的密鑰相同；公鑰加密速度慢，更安全；公鑰除用于加密，還能提供簽名認證等。45、RSA 數字簽名、EIGamal 簽名和 DS

14、A 簽名的安全性分別基于什么?答：RSA 數字簽名的安全性基于大數難分解問題，EIGamal 簽名和 DSA 簽名的安全性基于離散對數難求解問題。46、試對 AES 作一個總體描述?答：AES-Rijndael 算法是由比利時人 Daemen 和 Rijmen密鑰長度可為 128，192，256 比特。它是一個迭代。其分組長度是 128 比特，根據密鑰的長度的不同所需要的輪數也不同。如密鑰長為 128 比特時需 10 輪，192 比特時是 12 輪，256 比特時是 14輪。具體算法如下:47、分析者對體制通常有那幾種情況？答：（1）唯密文（2）已知明文（3）選擇明文（4）選擇密文。48、寫出 SP 網絡和 Fiestl 模型?答：S 代替，P 換位。S 起到作用，P 起到擴散作用。Fiestl 模型,圖略.49、詳細描述一下 Diffieman 密鑰交換協議，并簡要評價一下該協議的安全性?答：設是一個大素數，是一個本原元。和公開。50、簡