密碼學(xué)練習(xí)題__zc

1、密碼學(xué)練習(xí)題一、多項選擇題1、密碼學(xué)（cryptology）是研究秘密通信的原理和破譯密碼的方法的一門科學(xué)，依此密碼學(xué)的包含兩個相互對立的分支有（ D E ）A）對稱密碼 B）非對稱密碼C）散列函數(shù) D）密碼分析學(xué)E）密碼編碼學(xué)2、加密技術(shù)能提供一下哪種安全服務(wù)（ A B C ）A）鑒別 B）機密性C）完整性 D）可用性3、對于線性同余碼，若加密映射函數(shù)為：y=e(x）=(ax+b） mod 26,那么下列的對a、b的賦值選項中， 哪些賦值是錯誤的（ A B C ）A） a=5 b=28 B） a=13 b=6 C） a=6 b=13 D） a=7 b=13 4、通常使用下列哪種方法來實現(xiàn)抗抵

2、賴性（ B ）A）加密 C）時間戳B）數(shù)字簽名 D）數(shù)字指紋5、對于線性同余碼，若加密映射函數(shù)為：y=e(x）=(ax+b） mod 26,那么下列敘述哪些是正確（ C ）A）參數(shù)a有12個候選值，參數(shù)b沒有要求 B）參數(shù)a有13個候選值，參數(shù)b有26個候選值C）參數(shù)a有12個候選值，參數(shù)b有26個候選D）值參數(shù)a有13個候選值，參數(shù)b沒有要求6、根據(jù)有限域的描述，下列哪些是不是有限域（ A C D ）A）模n的剩余類集 B）GF(28）C）整數(shù)集 D）有理數(shù)集7、AES的密鑰長度不可能多少比特（ B ）A）192 B）56C）128 D）2568、混亂和擴散是密碼設(shè)計的一般原則，所以在很多密

3、碼設(shè)計中，都采用了代換和置換等變化來達到混亂和擴散的效果，下列哪些密碼體制中，采用了置換的處理思想（ C D ）A）RSA B）CAESARC）AES D）DES9、 在對稱分組密碼AES中，共進行10輪迭代變換，前9次都進行了相同的4種處理，只有第10輪在處理上少了一種處理，那么第10輪進行了那些處理變換( A B D ）A） substitute bytes B） shift rowsC） mix column D） add round key10、在密碼學(xué)中，下列對RSA的描述錯誤的有（ A C D ）A）RSA是秘密密鑰算法和對稱密鑰算法B）RSA是非對稱密鑰算法和公鑰算法C）RSA是

4、秘密密鑰算法和非對稱密鑰算法D）RSA是公鑰算法和對稱密鑰算法11、下列那一項是一個公共密鑰基礎(chǔ)設(shè)施PKI的正常部件（ A B C ）A）CA中心 B）證書庫C）證書作廢管理系統(tǒng) D）對稱加密密鑰管理12、在密碼學(xué)中，需要被變換的原消息被稱為（ D ）A）密文 B）加密算法C）密碼 D）明文13、DES的密鑰長度，明文分組分別是多少比特（ C ）A）128 64 B）64 64C）56 64 D）64 5614、RSA使用不方便的最大問題是（ ）A）產(chǎn)生密鑰需要強大的計算能力B）算法中需要大數(shù)C）算法中需要素數(shù)D）被攻擊過許多次二、判斷題1、歐拉函數(shù)54 (）2、仿射密碼加密函數(shù)，其中a要與2

5、6互素。 (）3、DES的明文分組長度是 64 位，加密時迭代 10 次。 (）4、非對稱密碼體制也稱公鑰密碼體制，即其所有的密鑰都是公開的。 (）5、在GF(2）上x4+ 1可約，可寫成(x + 1）4 (）6、p和q互素，n=pq，則(n)=(p-1)(q-1) ( )6、素數(shù)P的剩余類構(gòu)成一個有限域。 ( )7、AES的明文分組長度是 128 位，加密時迭代 16 次。 ( )8、非對稱密碼體制也稱公鑰密碼體制，即其所有的密鑰都是公開的。 ( )9、在GF(2)上x2+ 1不可約三、簡述題、論述題1、圖示化描述AES中密鑰擴展算法2、簡述公鑰證書的作用？公鑰證書是一種包含持證主體標(biāo)識，持

6、證主體公鑰等信息，并由可信任的簽證機構(gòu)（CA）簽名的信息集合。公鑰證書主要用于確保公鑰及其與用戶綁定關(guān)系的安全。公鑰證書的持證主體可以是人、設(shè)備、組織機構(gòu)或其它主體。公鑰證書能以明文的形式進行存儲和分配。任何一個用戶只要知道簽證機構(gòu)（CA）的公鑰，就能檢查對證書的簽名的合法性。如果檢查正確，那么用戶就可以相信那個證書所攜帶的公鑰是真實的，而且這個公鑰就是證書所標(biāo)識的那個主體的合法的公鑰。從而確保用戶公鑰的完整性。3、簡述對稱密碼體制和非對稱密碼體制的優(yōu)缺點。特 性對 稱非 對 稱密鑰的數(shù)目單一密鑰密鑰是成對的密鑰種類密鑰是秘密的一個私有、一個公開密鑰管理簡單不好管理需要數(shù)字證書及可靠第三者相對

7、速度非常快慢用途用來做大量資料的加密用來做加密小文件或?qū)π畔⒑炞值炔惶珖?yán)格保密的應(yīng)用4、在公鑰密碼的密鑰管理中，公開的加密鑰Ke和保密的解密鑰Kd的秘密性、真實性和完整性都需要確保嗎？說明為什么？ 1）公開的加密鑰Ke：秘密性不需確保，真實性和完整性都需要確保。因為公鑰是公開的，所以不需要保密。但是如果其被篡改或出現(xiàn)錯誤，則不能正確進行加密操作。如果其被壞人置換，則基于公鑰的各種安全性將受到破壞，壞人將可冒充別人而獲得非法利益。2）保密的解密鑰Kd：秘密性、真實性和完整性都需要確保。因為解密鑰是保密的，如果其秘密性不能確保，則數(shù)據(jù)的秘密性和真實性將不能確保。如果其真實性和完整性受到破壞，則數(shù)據(jù)

8、的秘密性和真實性將不能確保。3）舉例（A）攻擊者C用自己的公鑰置換PKDB中A的公鑰：（B）設(shè)B要向A發(fā)送保密數(shù)據(jù)，則要用A的公鑰加密，但此時已被換為C的公鑰，因此實際上是用C的公鑰加密。（C）C截獲密文，用自己的解密鑰解密獲得數(shù)據(jù)。5、在保密通信中，要實現(xiàn)消息的保密性、真實性，和完整性，就要利用密碼技術(shù)，試述私鑰密碼、公鑰密碼，以及散列函數(shù)在其中所起的作用，并舉例說明。答：對稱密碼的作用：加密信息保證保密性 公鑰密碼的作用：消息的真實性，傳遞對稱密鑰，散列函數(shù)保證消息的完整性，減少數(shù)字簽名的計算量四、計算題1、在AES算法中，輸入09經(jīng)過S盒的輸出是01，驗證之。解：查找S盒，得到01在S盒

9、中的輸入是09，驗證過程分兩步1） 先求09在GF(28）上的乘法逆元09 (0000 1001） x3+1AES中GF(28）上的既約多項式m(x）=x8+x4+x3+x+1 所以：2） 變換 驗證完畢2在AES算法中，若明文是A0B0C0D0E0F，密鑰是，按照從上到下，從左到右的順序：a）用44的矩陣來描述State的最初內(nèi)容；b）給出初始化輪密鑰加后State的值。解：0004080C0004080C0105090D0105090D02060A0E02060A0E03070B0F03070B0Fa）b）3用RSA算法對下列數(shù)據(jù)加密，并分別寫出f(n） ; d（1） p=5,q=11,e

10、=3;M=9（2） p=7,q=11,e=17;M=8（3） p=11,q=13,e=11;M=7解： (1）n = 55; f(n）= 40; d = 27; C = 14.(2）n = 77; f(n）= 60; d = 53; C = 57.(3）n = 143; f(n）= 120; d = 11; C = 106.4、在AES算法中，輸入08經(jīng)過S盒的輸出是30，驗證之。解：驗證過程分兩步1） 先求08在GF(28)上的乘法逆元08 (0000 1000) x3 AES中GF(28)上的既約多項式m(x)=x8+x4+x3+x+1 （8分）2） 變換 驗證完畢5、5、在RSA算法中，(1)已知p=3，q=11，公鑰(加密密鑰)e=7，明文M=5，求歐拉函數(shù)f(n) ; 私鑰d 和密文C；（2）p=17，q=31，公鑰(加密密鑰)e=7，密文C=79，求歐拉函數(shù)f(n) ; 私鑰(解密密鑰)d 和 明文M解：（1）n