2017年山東青島大學應用密碼學考研真題

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