2017年山東青島大學(xué)應(yīng)用密碼學(xué)考研真題

》》》》》》2023年整理歷年要考研試題資料《《《《《《》》》》》》2023年整理歷年要考研試題資料《《《《《《/》》》》》》2023年整理歷年要考研試題資料《《《《《《2017年山東青島大學(xué)應(yīng)用密碼學(xué)考研真題一、填空題（本大題共6道小題，每空2分，共30分）1.密碼體制是完成加密和解密功能的密碼方案或密碼算法。一個(gè)密碼體制通常由以下5個(gè)部分構(gòu)成：明文空間；密文空間；________；加密算法與________。2.密碼體制的分類有很多種，根據(jù)加密和解密所使用的密鑰是否相同，可以將密碼體制分為：________和________。3.20世紀(jì)40年代末，C.Shannon（香農(nóng)）在遵循Kerckhoff原則前提下，提出了設(shè)計(jì)密碼系統(tǒng)的兩個(gè)基本方法：________和________。4.數(shù)據(jù)加密標(biāo)準(zhǔn)（DES）算法是一種采用傳統(tǒng)的代替和置換操作加密的分組密碼，明文以________比特為分組，密鑰長(zhǎng)度為________比特，有效密鑰長(zhǎng)度為________比特，迭代輪數(shù)為________。5.設(shè)，則m的歐拉函數(shù)(m)=________；m和n的最大公約數(shù)為，最小公倍數(shù)為________。6.MD5算法是由RSA的創(chuàng)始人Rivest設(shè)計(jì)開發(fā)的，該算法能接收任意長(zhǎng)度的消息作為輸入，以________比特分組來處理輸入文本，輸出________比特的散列值。二、選擇題（本大題共10道小題，每小題3分，共30分）1.1949年，（）發(fā)表題為《保密系統(tǒng)的通信理論》的文章，為密碼系統(tǒng)建立了理論基礎(chǔ)，從此密碼學(xué)成了一門科學(xué)。A、ShannonB、DiffieC、HellmanD、Shamir2.AES結(jié)構(gòu)由一下4個(gè)不同的模塊組成，其中（）是非線性模塊。A、字節(jié)代換B、行位移C、列混淆D、輪密鑰加3.下面（）不是Hash函數(shù)具有的特性。A、單向性B、可逆性C、壓縮性D、抗碰撞性4.Alice收到Bob發(fā)給他的一個(gè)文件的簽名，并要驗(yàn)證這個(gè)簽名的有效性，那么驗(yàn)證算法中Alice選用的密鑰是（）。A、Alice的公鑰B、Alice的私鑰C、Bob的公鑰D、Bob的私鑰5.設(shè)在RSA的公鑰密碼體制中，公鑰為（e,n）=(13,35)，則私鑰d=（）。A、11B、13C、15D、176.根據(jù)密碼分析者所掌握的分析資料的不同,以下密碼分析模型中，攻擊者所獲信息量最大的是（）A、唯密文攻擊B、已知明文攻擊C、選擇明文攻擊D、選擇密文攻擊7.下面關(guān)于AES算法的敘述，那一個(gè)是正確的()A、AES算法是用56比特的密鑰加密64比特的明文得到64比特的密文B、AES算法屬于非對(duì)稱密碼算法C、AES是一個(gè)數(shù)據(jù)塊長(zhǎng)度和密鑰長(zhǎng)度可分別為128位、192位或256位的分組密碼算法D、AES是一個(gè)數(shù)據(jù)塊長(zhǎng)度和密鑰長(zhǎng)度可分別為64位或128位的分組密碼算法8.Diffe-Hellman密鑰分配方案的數(shù)學(xué)基礎(chǔ)是（）A、離散對(duì)數(shù)問題的困難性B、子集和問題的困難性C、大的整數(shù)因子分解的困難性D、線性編碼的解碼問題的困難性9.認(rèn)證主要用來（）A、確保數(shù)據(jù)的保密性B、確保報(bào)文發(fā)送者和接收者的真實(shí)性以及報(bào)文的完整性C、阻止對(duì)手的被動(dòng)攻擊D、上說法都不對(duì)10.下列各攻擊形式中，不屬于主動(dòng)攻擊的是。A、偽造B、篡改C、監(jiān)聽D、中斷三、簡(jiǎn)答題（本大題共3道小題，每小題15分，共45分）1.以DES為例，畫出分組密碼的密碼分組鏈接（CBC）模式的加密和解密示意圖。用公式描述加、解密過程。假設(shè)加密時(shí)明文一個(gè)比特錯(cuò)誤，對(duì)密文造成什么影響，對(duì)接收方解密會(huì)造成什么影響？2.什么是Hash函數(shù)，它的基本要求是什么？有哪些應(yīng)用？3.簡(jiǎn)述RSA公鑰加密算法與RSA數(shù)字簽名算法的原理與過程，并指出他們的區(qū)別與聯(lián)系。四、計(jì)算題（本大題共3道小題，每小題15分，共45分）1.求解韓信點(diǎn)兵問題：有兵若干，若列成5行縱隊(duì)，則末行1人，若列成6行縱隊(duì)，則末行5人，若列成7行縱隊(duì)，則末行4人，若列成11行縱隊(duì)，則末行10人，求兵數(shù)。2.設(shè)字母表{a,…,z}對(duì)應(yīng)的數(shù)字編碼為模26的剩余系{0,…,25},設(shè)多表代換密碼中，A是2×2矩陣，B是零矩陣，又知明文“dont”被加密為“elni”，求矩陣A。3.在ElGamal簽名算法中，選擇p=19，試討論并計(jì)算以下問題：（1）列出中的所有元素，證明是一個(gè)以α=10為生成元的循環(huán)群；（2）設(shè)簽名人Alic