密碼學(xué)練習(xí)題-zc-2

密碼學(xué)練習(xí)題一、多項(xiàng)選擇題1、密碼學(xué)〔cryptology〕是研究秘密通信的原理和破譯密碼的方法的一門科學(xué)，依此密碼學(xué)的包含兩個(gè)相互對(duì)立的分支有〔DE〕A〕對(duì)稱密碼B〕非對(duì)稱密碼C〕散列函數(shù)D〕密碼分析學(xué)E〕密碼編碼學(xué)2、加密技術(shù)能提供一下哪種平安效勞〔ABC〕A〕鑒別B〕機(jī)密性C〕完整性D〕可用性3、對(duì)于線性同余碼，假設(shè)加密映射函數(shù)為：y=e(x〕=(ax+b〕mod26,那么以下的對(duì)a、b的賦值選項(xiàng)中，哪些賦值是錯(cuò)誤的〔ABC〕A〕a=5b=28B〕a=13b=6C〕a=6b=13D〕a=7b=134、通常使用以下哪種方法來實(shí)現(xiàn)抗抵賴性〔B〕A〕加密C〕時(shí)間戳B〕數(shù)字簽名D〕數(shù)字指紋5、對(duì)于線性同余碼，假設(shè)加密映射函數(shù)為：y=e(x〕=(ax+b〕mod26,那么以下表達(dá)哪些是正確〔C〕A〕參數(shù)a有12個(gè)候選值，參數(shù)b沒有要求B〕參數(shù)a有13個(gè)候選值，參數(shù)b有26個(gè)候選值C〕參數(shù)a有12個(gè)候選值，參數(shù)b有26個(gè)候選D〕值參數(shù)a有13個(gè)候選值，參數(shù)b沒有要求6、根據(jù)有限域的描述，以下哪些是有限域〔ACD〕A〕模n的剩余類集B〕GF(2^8〕C〕整數(shù)集D〕有理數(shù)集7、AES的密鑰長度不可能多少比特〔B〕A〕192B〕56C〕128D〕2568、混亂和擴(kuò)散是密碼設(shè)計(jì)的一般原那么，所以在很多密碼設(shè)計(jì)中，都采用了代換和置換等變化來到達(dá)混亂和擴(kuò)散的效果，以下哪些密碼體制中，采用了置換的處理思想〔CD〕A〕RSAB〕CAESAR〔使用了分組加密思想〕C〕AESD〕DES9、在對(duì)稱分組密碼AES中，共進(jìn)行10輪迭代變換，前9次都進(jìn)行了相同的4種處理，只有第10輪在處理上少了一種處理，那么第10輪進(jìn)行了那些處理變換(ABD〕A〕substitutebytesB〕shiftrowsC〕mixcolumnD〕addroundkey10、在密碼學(xué)中，以下對(duì)RSA的描述錯(cuò)誤的有〔ACD〕A〕RSA是秘密密鑰算法和對(duì)稱密鑰算法B〕RSA是非對(duì)稱密鑰算法和公鑰算法C〕RSA是秘密密鑰算法和非對(duì)稱密鑰算法D〕RSA是公鑰算法和對(duì)稱密鑰算法11、以下那一項(xiàng)為哪一項(xiàng)一個(gè)公共密鑰根底設(shè)施PKI的正常部件〔ABC〕A〕CA中心B〕證書庫C〕證書作廢管理系統(tǒng)D〕對(duì)稱加密密鑰管理12、在密碼學(xué)中，需要被變換的原消息被稱為〔D〕A〕密文B〕加密算法C〕密碼D〕明文13、DES的密鑰長度，明文分組分別是多少比特〔C〕A〕12864B〕6464C〕5664D〕645614、RSA使用不方便的最大問題是〔〕A〕產(chǎn)生密鑰需要強(qiáng)大的計(jì)算能力B〕算法中需要大數(shù)C〕算法中需要素?cái)?shù)D〕被攻擊過許屢次二在數(shù)論，對(duì)正整數(shù)n，歐拉函數(shù)是少于或等于n的數(shù)中與n互質(zhì)的數(shù)的數(shù)目。此函數(shù)以其首名研究者歐拉命名，它又稱為Euler'stotientfunction、φ函數(shù)、歐拉商數(shù)等。例如φ(8)=4，因?yàn)?,3,5,7均和8互質(zhì)、判斷題1、歐拉函數(shù)＝54(√〕2、反射密碼加密函數(shù)，其中a要與26互素。(√〕3、DES的明文分組長度是64位，加密時(shí)迭代10次。(×〕4、非對(duì)稱密碼體制也稱公鑰密碼體制，即其所有的密鑰都是公開的。(×〕5、在GF(2〕上x4+1可約，可寫成(x+1〕4(√〕？？？？？6、p和q互素，n=pq，那么(n)=(p-1)(q-1)(x)6、素?cái)?shù)P的剩余類構(gòu)成一個(gè)有限域。()7、AES的明文分組長度是128位，加密時(shí)迭代16次。10,12,14(x)8、非對(duì)稱密碼體制也稱公鑰密碼體制，即其所有的密鑰都是公開的。(x)？？？？？9、在GF(2)上x2+1不可約？？？？？、、？？、、、//????/〔x〕三、簡述題、論述題1、圖示化描述AES中密鑰擴(kuò)展算法2、簡述公鑰證書的作用？公鑰證書是一種包含持證主體標(biāo)識(shí)，持證主體公鑰等信息，并由可信任的簽證機(jī)構(gòu)〔CA〕簽名的信息集合。公鑰證書主要用于確保公鑰及其與用戶綁定關(guān)系的平安。公鑰證書的持證主體可以是人、設(shè)備、組織機(jī)構(gòu)或其它主體。公鑰證書能以明文的形式進(jìn)行存儲(chǔ)和分配。任何一個(gè)用戶只要知道簽證機(jī)構(gòu)〔CA〕的公鑰，就能檢查對(duì)證書的簽名的合法性。如果檢查正確，那么用戶就可以相信那個(gè)證書所攜帶的公鑰是真實(shí)的，而且這個(gè)公鑰就是證書所標(biāo)識(shí)的那個(gè)主體的合法的公鑰。從而確保用戶公鑰的完整性。3、簡述對(duì)稱密碼體制和非對(duì)稱密碼體制的優(yōu)缺點(diǎn)。特性對(duì)稱非對(duì)稱密鑰的數(shù)目單一密鑰密鑰是成對(duì)的密鑰種類密鑰是秘密的一個(gè)私有、一個(gè)公開密鑰管理簡單不好管理需要數(shù)字證書及可靠第三者相對(duì)速度非?？炻猛居脕碜龃罅抠Y料的加密用來做加密小文件或?qū)π畔⒑炞值炔惶珖?yán)格保密的應(yīng)用4、在公鑰密碼的密鑰管理中，公開的加密鑰Ke和保密的解密鑰Kd的秘密性、真實(shí)性和完整性都需要確保嗎？說明為什么？1〕公開的加密鑰Ke：秘密性不需確保，真實(shí)性和完整性都需要確保。因?yàn)楣€是公開的，所以不需要保密。但是如果其被篡改或出現(xiàn)錯(cuò)誤，那么不能正確進(jìn)行加密操作。如果其被壞人置換，那么基于公鑰的各種平安性將受到破壞，壞人將可冒充別人而獲得非法利益。2〕保密的解密鑰Kd：秘密性、真實(shí)性和完整性都需要確保。因?yàn)榻饷荑€是保密的，如果其秘密性不能確保，那么數(shù)據(jù)的秘密性和真實(shí)性將不能確保。如果其真實(shí)性和完整性受到破壞，那么數(shù)據(jù)的秘密性和真實(shí)性將不能確保。3〕舉例〔A〕攻擊者C用自己的公鑰置換PKDB中A的公鑰：〔B〕設(shè)B要向A發(fā)送保密數(shù)據(jù)，那么要用A的公鑰加密，但此時(shí)已被換為C的公鑰，因此實(shí)際上是用C的公鑰加密?！睠〕C截獲密文，用自己的解密鑰解密獲得數(shù)據(jù)。5、在保密通信中，要實(shí)現(xiàn)消息的保密性、真實(shí)性，和完整性，就要利用密碼技術(shù)，試述私鑰密碼、公鑰密碼，以及散列函數(shù)在其中所起的作用，并舉例說明。答：對(duì)稱密碼的作用：加密信息保證保密性公鑰密碼的作用：消息的真實(shí)性，傳遞對(duì)稱密鑰，散列函數(shù)保證消息的完整性，減少數(shù)字簽名的計(jì)算量四、計(jì)算題1、在AES算法中，輸入｛09｝經(jīng)過S盒的輸出是{01}，驗(yàn)證之。解：查找S盒，得到{01}在S盒中的輸入是｛09｝，驗(yàn)證過程分兩步先求｛09｝在GF(2^8〕上的乘法逆元｛09｝(00001001〕x^3+1AES中GF(2^8〕上的既約多項(xiàng)式m(x〕=x^8+x^4+x^3+x+1所以：變換驗(yàn)證完畢2在AES算法中，假設(shè)密鑰是｛00000000000000000000000000000000｝，按照從上到下，從左到右的順序：a〕用4×4的矩陣來描述State的最初內(nèi)容；b〕給出初始化輪密鑰加后State的值。解：0004080C0004080C0105090D0105090D02060A0E02060A0E03070B0F03070B0Fa〕b〕3用RSA算法對(duì)以下數(shù)據(jù)加密，并分別寫出(n〕;dp=5,q=11,e=3;M=9p=7,q=11,e=17;M=8p=11,q=13,e=11;M=7解：(1〕n=55;(n〕=40;d=27;C=14.(2〕n=77;(n〕=60;d=53;C=57.(3〕n=143;(n〕=120;d=11;C=106.4、在AES算法中，輸入｛08｝經(jīng)過S盒的輸出是{30}，驗(yàn)證之。解：驗(yàn)證過程分兩步先求｛08｝在GF(2^8)上的乘法逆元｛08｝(00001000)x^3AES中GF(2^8)上的既約多項(xiàng)式m(x)=x^8+x^4+x^3+x+1〔8分〕變換驗(yàn)證完畢5、5、在RSA算法中，(1)p=3，q=11，公鑰(加密密鑰)e=7，明文M=5，求歐拉函數(shù)(n);私鑰d和密文C；〔2〕p=17，q=31，