密碼學(xué)期末試題

密碼學(xué)期末試題密碼學(xué)期末試題密碼學(xué)期末試題資料僅供參考文件編號(hào)：2022年4月密碼學(xué)期末試題版本號(hào)：A修改號(hào)：1頁(yè)次：1.0審核：批準(zhǔn):發(fā)布日期：密碼學(xué)期末試題一．選擇題1、關(guān)于密碼學(xué)的討論中，下列（D）觀點(diǎn)是不正確的。A、密碼學(xué)是研究與信息安全相關(guān)的方面如機(jī)密性、完整性、實(shí)體鑒別、抗否認(rèn)等的綜合技術(shù)B、密碼學(xué)的兩大分支是密碼編碼學(xué)和密碼分析學(xué)C、密碼并不是提供安全的單一的手段，而是一組技術(shù)D、密碼學(xué)中存在一次一密的密碼體制，它是絕對(duì)安全的2、在以下古典密碼體制中，屬于置換密碼的是（B）。A、移位密碼B、倒序密碼C、仿射密碼D、PlayFair密碼3、一個(gè)完整的密碼體制，不包括以下（

C

）要素。A、明文空間B、密文空間C、數(shù)字簽名D、密鑰空間4、關(guān)于DES算法，除了（C）以外，下列描述DES算法子密鑰產(chǎn)生過(guò)程是正確的。A、首先將DES算法所接受的輸入密鑰K（64位），去除奇偶校驗(yàn)位，得到56位密鑰（即經(jīng)過(guò)PC-1置換，得到56位密鑰）B、在計(jì)算第i輪迭代所需的子密鑰時(shí)，首先進(jìn)行循環(huán)左移，循環(huán)左移的位數(shù)取決于i的值，這些經(jīng)過(guò)循環(huán)移位的值作為下一次循環(huán)左移的輸入C、在計(jì)算第i輪迭代所需的子密鑰時(shí)，首先進(jìn)行循環(huán)左移，每輪循環(huán)左移的位數(shù)都相同，這些經(jīng)過(guò)循環(huán)移位的值作為下一次循環(huán)左移的輸入D、然后將每輪循環(huán)移位后的值經(jīng)PC-2置換，所得到的置換結(jié)果即為第i輪所需的子密鑰Ki5、2000年10月2日，NIST正式宣布將（B）候選算法作為高級(jí)數(shù)據(jù)加密標(biāo)準(zhǔn)，該算法是由兩位比利時(shí)密碼學(xué)者提出的。A、MARSB、RijndaelC、TwofishD、Bluefish*6、根據(jù)所依據(jù)的數(shù)學(xué)難題，除了（A）以外，公鑰密碼體制可以分為以下幾類。A、模冪運(yùn)算問(wèn)題B、大整數(shù)因子分解問(wèn)題C、離散對(duì)數(shù)問(wèn)題D、橢圓曲線離散對(duì)數(shù)問(wèn)題7、密碼學(xué)中的雜湊函數(shù)（Hash函數(shù)）按照是否使用密鑰分為兩大類：帶密鑰的雜湊函數(shù)和不帶密鑰的雜湊函數(shù)，下面（C）是帶密鑰的雜湊函數(shù)。A、MD4B、SHA-1C、whirlpoolD、MD58、完整的數(shù)字簽名過(guò)程（包括從發(fā)送方發(fā)送消息到接收方安全的接收到消息）包括（C）和驗(yàn)證過(guò)程。A、加密B、解密C、簽名D、保密傳輸*9、除了（D）以外，下列都屬于公鑰的分配方法。A、公用目錄表 B、公鑰管理機(jī)構(gòu) C、公鑰證書D、秘密傳輸10、密碼學(xué)在信息安全中的應(yīng)用是多樣的，以下（A）不屬于密碼學(xué)的具體應(yīng)用。A、生成種種網(wǎng)絡(luò)協(xié)議B、消息認(rèn)證，確保信息完整性C、加密技術(shù)，保護(hù)傳輸信息D、進(jìn)行身份認(rèn)證1、將一條消息的實(shí)質(zhì)內(nèi)容加以隱藏的過(guò)程叫做：_加密__，消息本身叫做：__明文__，被加密過(guò)的消息成為：__密文__。2、將密文轉(zhuǎn)換回原始明文的過(guò)程稱為：_解密__3、保持信息安全的藝術(shù)與科學(xué)稱為：_密碼學(xué)_，破解密文的藝術(shù)與科學(xué)稱為：_密碼分析4、密碼學(xué)的基本原則是：_加密和解密應(yīng)該對(duì)所有密鑰都是有效的；容易使用；系統(tǒng)的強(qiáng)度不應(yīng)建立在算法的秘密之上,而是僅依賴于密鑰的私密性__5、常用的五種攻擊方法包括：_唯密文_，密碼分析者只使用密文；_已知明文_，密碼分析者知道一些密文和對(duì)應(yīng)的明文；_選擇明文_，密碼分析者選擇用來(lái)生成密文的明文；_自適應(yīng)選擇明文_，基于以前明文-密文對(duì)選擇明文；_選擇密文_，密碼分析者用已知的明文選擇要解碼的密文。8、00111100⊕00100010=__10、分組密碼的3中操作模式是_電子碼本模式ECB_，_密碼分組鏈模式CBC_，_輸出反饋模式OFM_11、DES和AES分別代表_數(shù)據(jù)加密算法__，_高級(jí)加密標(biāo)準(zhǔn)_12、DES和AES中，固定長(zhǎng)數(shù)據(jù)和密鑰的是___DES___，可變長(zhǎng)密鑰和數(shù)據(jù)分組的是____AES____13、DES的分組長(zhǎng)度是____64位____，密鑰長(zhǎng)度為_(kāi)___56位____14、AES的分組長(zhǎng)度是___128位_____，密鑰長(zhǎng)度為_(kāi)____128、192、256位_________15、在公鑰密碼系統(tǒng)中，可以公開(kāi)的是___e、n___________，被稱為_(kāi)___公鑰_____；必須秘密保存的是__p、q、d___，稱為_(kāi)__私鑰____16、

在RSA中，選取的兩個(gè)素?cái)?shù)p，q是__私鑰__之一，n=pq是___公鑰___之一。另一個(gè)私鑰是____d___，它滿足條件與(p-1)(q-1)互質(zhì)__。另一個(gè)公鑰是____e____，它滿足條件___edmod(p-1)(q-1)=1___17、判定一個(gè)整數(shù)是否為素?cái)?shù)的問(wèn)題稱為_(kāi)__素?cái)?shù)判定問(wèn)題__問(wèn)題，它可用于生成__位數(shù)較大__的密鑰；將一個(gè)大整數(shù)分解為素?cái)?shù)乘積的問(wèn)題稱為_(kāi)_大數(shù)分解__問(wèn)題，它可用于__判斷RSA密碼的安全性__18、在第二次世界大戰(zhàn)中，英國(guó)破解德國(guó)密碼機(jī)構(gòu)的總部設(shè)在_布萊切利莊園__。對(duì)破解恩格瑪密碼機(jī)做出重大貢獻(xiàn)的英國(guó)數(shù)學(xué)家包括__圖靈__19、對(duì)數(shù)據(jù)進(jìn)行逐位加密的密碼系統(tǒng)稱為_(kāi)_流密碼__；對(duì)固定數(shù)據(jù)長(zhǎng)度進(jìn)行加密的系統(tǒng)稱為_(kāi)_分組密碼__；根據(jù)上述分類，AES是一種___分組密碼___密碼。1、信息安全中所面臨的威脅攻擊是多種多樣的，一般將這些攻擊分為兩大類（主動(dòng)攻擊）和被動(dòng)攻擊。其中被動(dòng)攻擊又分為（消息內(nèi)容的泄露）和（進(jìn)行業(yè)務(wù)流分析）。2、密碼技術(shù)的分類有很多種，根據(jù)加密和解密所使用的密鑰是否相同，可以將加密算法分為：對(duì)稱密碼體制和（非對(duì)稱密碼體制），其中對(duì)稱密碼體制又可分為兩類，按字符逐位加密的（序列密碼）和按固定數(shù)據(jù)塊大小加密的（分組密碼）。3、密碼分析是研究密碼體制的破譯問(wèn)題，根據(jù)密碼分析者所獲得的數(shù)據(jù)資源，可以將密碼分析（攻擊）分為：（惟密文分析）、已知明文分析（攻擊）、（選擇明文分析）和選擇密文分析（攻擊）。4、古典密碼學(xué)體制對(duì)現(xiàn)代密碼學(xué)的研究和學(xué)習(xí)具有十分重要的意義，實(shí)現(xiàn)古典密碼體制的兩種基本方法（代換）和（置換）仍是構(gòu)造現(xiàn)代對(duì)稱分組密碼的核心方式。5、（DES）是美國(guó)國(guó)家標(biāo)準(zhǔn)局公布的第一個(gè)數(shù)據(jù)加密標(biāo)準(zhǔn)，它的分組長(zhǎng)度為（64）位，密鑰長(zhǎng)度為（64（56））位。6、1976年，美國(guó)兩位密碼學(xué)者Diffe和Hellman在該年度的美國(guó)計(jì)算機(jī)會(huì)議上提交了一篇論文，提出了（公鑰密碼體制）的新思想，它為解決傳統(tǒng)密碼中的諸多難題提出了一種新思路。7、Elgamal算法的安全性是基于（離散對(duì)數(shù)問(wèn)題），它的最大特點(diǎn)就是在加密過(guò)程中引入了一個(gè)隨機(jī)數(shù)，使得加密結(jié)果具有（不確定性），并且它的密文長(zhǎng)度是明文長(zhǎng)度的（兩）倍。該算法的變體常用來(lái)進(jìn)行數(shù)據(jù)簽名。8、密碼系統(tǒng)的安全性取決于用戶對(duì)于密鑰的保護(hù)，實(shí)際應(yīng)用中的密鑰種類有很多，從密鑰管理的角度可以分（初始密鑰）、（會(huì)話密鑰）、密鑰加密密鑰和（主密鑰）。得分評(píng)卷人三三、簡(jiǎn)述題古典密碼體制中代換密碼有哪幾種，各有什么特點(diǎn)？4、簡(jiǎn)述公鑰密碼體制的基本思想以及其相對(duì)于傳統(tǒng)密碼體制的優(yōu)勢(shì)。簡(jiǎn)述數(shù)字簽名的基本原理及過(guò)程。答：在古典密碼學(xué)中，有四種類型的代替密碼：①簡(jiǎn)單代替密碼（或單表代替密碼）（1分），它將明文字母表中的每個(gè)字母用密文字母表中的相應(yīng)字母來(lái)代替，明密文表字母存在惟一的一一對(duì)應(yīng)關(guān)系，然后通過(guò)明密文對(duì)照表來(lái)進(jìn)行加解密，容易受到頻率統(tǒng)計(jì)分析攻擊，例如：愷撒密碼、仿射密碼等（1分）。②多名碼代替密碼（1分），將明文中的每個(gè)字母按一定規(guī)律映射到一系列密文字母，這一系列密文字母稱為同音字母，它的密文的相關(guān)分布會(huì)接近于平的，能夠較好挫敗頻率分析，較簡(jiǎn)單代替密碼難破譯（1分）。③多字母代替密碼（1分），通過(guò)一次加密一組字母來(lái)使密碼分析更加困難，例如Playfair密碼（1分）。④多表代替密碼（1分），使用從明文字母到密文字母的多個(gè)映射，每個(gè)映射像簡(jiǎn)單代替密碼中的一一對(duì)應(yīng)，比簡(jiǎn)單代替密碼更安全一些，例如，維吉尼亞密碼等（1分）。4、答：①公鑰密碼體制的基本思想是把密鑰分成兩個(gè)部分：公開(kāi)密鑰和私有密鑰（簡(jiǎn)稱公鑰和私鑰），公鑰可以向外公布，私鑰則是保密的（1分）；密鑰中的任何一個(gè)可以用來(lái)加密，另一個(gè)可以用來(lái)解密（1分）；公鑰和私鑰必須配對(duì)使用，否則不能打開(kāi)加密文件（1分）；已知密碼算法和密鑰中的一個(gè)，求解另一個(gè)在計(jì)算上是不可行的（1分）。②相對(duì)于傳統(tǒng)密碼體制來(lái)說(shuō)，公鑰密碼體制中的公鑰可被記錄在一個(gè)公共數(shù)據(jù)庫(kù)里或以某種可信的方式公開(kāi)發(fā)放，而私有密鑰由持有者妥善地秘密保存。這樣，任何人都可以通過(guò)某種公開(kāi)的途徑獲得一個(gè)用戶的公開(kāi)密要，然后進(jìn)行保密通信，而解密者只能是知道私鑰的密鑰