密碼學競賽模擬題六

1、.一.單項選擇題（共40題，每題1分）1.RSA使用不方便的最大問題是（A ）。 A.產(chǎn)生密鑰需要強大的計算能力 B.算法中需要大數(shù) C.算法中需要素數(shù) D.被攻擊過許多次2.Diffe-Hellman密鑰交換協(xié)議的安全性是基于（ B） A.大整數(shù)分解問題 B.離散對數(shù)問題 C.背包問題 D.格困難問題3.下列密碼體制可以抗量子攻擊的是（D ） A.ECC B.RSA C.AES D.NTRU4.一切國家機關、武裝力量、政黨、社會團體、_都有保守國家秘密的義務。（ D） A.國家公務員 B.共產(chǎn)黨員 C.政府機關 D.企業(yè)事業(yè)單位和公民5.PKI是（ B）的簡稱。 A.Private Key

2、Infrastructure B.Public Key Infrastructure C.Public Key Institute D.Private Key Institute6.密碼學中“替換法”在古代中國也早已應用，例如中國的傳奇古書_中，把“夏后啟”稱為“夏后開”。（A ） A.山海經(jīng) B.道德經(jīng) C.孫子兵法 D.論語7.下列幾種加密方案是基于格理論的是（ D） A.ECC B.RSA C.AES D.Regev8.Vigenere密碼是由法國密碼學家Blaise de Vigenere于（C）年提出來的。 A.1855 B.1856 C.1858 D.18599.Merkle-He

3、llman背包公鑰加密體制是在（C ）年被攻破 A.1983.0 B.1981.0 C.1982.0 D.1985.010.1949年，（A）發(fā)表題為保密系統(tǒng)的通信理論的文章，為密碼系統(tǒng)建立了理論基礎，從此密碼學成了一門科學。 A.Shannon B.Diffie C.Hellman D.Shamir11.背包體制的安全性是源于背包難題是一個（ C）問題 A.NP B.離散對數(shù) C.NPC D.P12.希爾密碼是由數(shù)學家（A）提出來的。 A.Lester Hill B.Charles Wheatstone C.Lyon Playfair D.Blaise de Vigenere13.公鑰密碼學

4、的思想最早由（B ）提出。 A.歐拉（Euler） B.迪菲（Diffie）和赫爾曼（Hellman） C.費馬（Fermat） D.里維斯特（Rivest）、沙米爾（Shamir）和埃德蒙（Adleman）14.2100年前，古羅馬的執(zhí)教官和軍隊統(tǒng)帥_發(fā)明了一種把所用的字母按照字母表順序循環(huán)移位的文字加密方法，后世稱之為“凱撒密碼”。（ B） A.拿破侖 B.凱撒 C.亞里士多德 D.亞歷山大15.置換密碼又叫（C） A.代替密碼 B.替換密碼 C.換位密碼 D.序列密碼16.簽名者無法知道所簽消息的具體內(nèi)容，即使后來簽名者見到這個簽名時，也不能確定當時簽名的行為，這種簽名稱為（ D）。 A

5、.代理簽名 B.群簽名 C.多重簽名 D.盲簽名17.維吉利亞密碼是古典密碼體制比較有代表性的一種密碼，其密碼體制采用的是（C）。 A.置換密碼 B.單表代換密碼 C.多表代換密碼 D.序列密碼18. 一種密碼攻擊的復雜度可分為兩部分，即數(shù)據(jù)復雜度和（B ） A.時間復雜度 B.處理復雜度 C.空間復雜度 D.計算復雜度19.（D）算法抵抗頻率分析攻擊能力最強，而對已知明文攻擊最弱。 A.仿射密碼 B.維吉利亞密碼 C.輪轉密碼 D.希爾密碼20.偽造、冒用、盜用他人的電子簽名，給他人造成損失的，依法承擔_。（ C） A.刑事責任 B.刑事和民事責任 C.民事責任 D.法事責任21.一個同步流

6、密碼具有很高的密碼強度主要取決于（ A） A.密鑰流生成器的設計 B.密鑰長度 C.明文長度 D.密鑰復雜度22.1837年，美國人_發(fā)明了電報，加上后來發(fā)明的無線電報，使人類進入了電子通信時代。（ C） A.馬可尼 B.波波夫 C.莫爾斯 D.普林西普23.若Bob給Alice發(fā)送一封郵件，并想讓Alice確信郵件是由Bob發(fā)出的，則Bob應該選用（ D）對郵件加密。 A.Alice的公鑰 B.Alice的私鑰 C.Bob的公鑰 D.Bob的私鑰24.密鑰為“ISCBUPT”，利用Playfair密碼算法，將明文“steganographia”加密，其結果為（A）。 A.GNTLTONHOE

7、AFCP B.GNTLTONHOEBFCP C.GNTLTONHOEAFCT D.GNTLTONHOHAFCP25.通常使用下列哪種方法來實現(xiàn)抗抵賴性（ B）。 A.加密 B.數(shù)字簽名 C.時間戳 D.數(shù)字指紋26.對DES的三種主要攻擊方法包括強力攻擊、差分密碼分析和（ C） A.字典攻擊 B.窮盡密鑰搜索攻擊 C.線性密碼分析 D.查表攻擊27.有明文p為“Beijing 2008 Olympic Games”，密鑰為（123）（56），密文為（A）。 A.i0mme2yaj0peBglGnOc i8is B.i3mme2ya0peBglGnOc i8is C.i0nne2yaj0peBg

8、lGnOc i8is D.i3mme2ya0peBglGnOc i8iz28.利用橢圓曲線實現(xiàn) ElGamal 密碼體制，設橢圓曲線是 E11(1,6)，生成元 G=(2,7)，接收方 A的私鑰鑰 nA=7， 公鑰 PA= (7, 2)，發(fā)送方 B 欲發(fā)送消息 Pm=(10,9)，選擇隨機數(shù) k=3，求密文 Cm=（C ）。 A. (2,3), (5, 2) B. (3,2), (6, 2) C. (8,3), (10, 2) D. (6,5), (2, 10) 29.數(shù)字證書采用公鑰體制，每個用戶設定一個公鑰，由本人公開，用它進行（ A）。 A.加密和驗證簽名 B.解密和簽名 C.加密 D.

9、解密30.下面的說法中錯誤的是（D ）。 A.傳統(tǒng)的密鑰系統(tǒng)的加密密鑰和解密密鑰相同 B.公開密鑰系統(tǒng)的加密密鑰和解密密鑰不相同 C.報文摘要適合數(shù)字簽名但不適合數(shù)據(jù)加密 D.數(shù)字簽名系統(tǒng)一定具有數(shù)據(jù)加密功能31.凱撒密碼體制是一種加法密碼，現(xiàn)有凱撒密碼表，其密鑰為k=3，將明文“zhongguo”加密后，密文為（A）。 A.ckrqjjxr B.cdrqjjxr C.akrqjjxr D.ckrqiixr32.一份文件為機密級，保密期限是10年，應當標注為_。（ C） A.機密10年 B.機密 C.機密10年 D.機密10年33.下列（D ）算法不具有雪崩效應。 A.DES加密 B.序列密碼

10、的生成 C.哈希函數(shù) D.RSA加密34.在現(xiàn)有的計算能力條件下，對于非對稱密碼算法Elgamal，被認為是安全的最小密鑰長度是（D ）。 A.128位 B.160位 C.512位 D.1024位35.用推廣的 Euclid 算法求 67 mod 119 的逆元（ A）。 A.16.0 B.32.0 C.24.0 D.33.036.在RSA算法中，取p=3，q=11，e=3，則d等于（ D）。 A.33.0 B.20.0 C.14.0 D.7.037.Vigenere密碼是由法國密碼學家（A）提出來的。 A.Blaise de Vigenere B.Charles Wheatstone C.L

11、yon Playfair D.Lester Hill38.置換密碼是把（A）中的各字符的位置次序重新排列得到密文的一種密碼體制。 A.明文 B.密文 C.明文空間 D.密文空間39.時間-存儲權衡攻擊是一種（ C）的攻擊方法 A.唯密文攻擊 B.已知明文攻擊 C.選擇明文攻擊 D.選擇密文攻擊40.數(shù)字簽名不能實現(xiàn)的安全性保證為（D ）。 A.防抵賴 B.防偽造 C.防冒充 D.保密通信二.多項選擇題（共20題，每題2分，錯答、漏答均不給分）1.以下屬于典型的古典密碼體制的為（AB） A.置換密碼體制 B.代換密碼體制 C.RSA密碼體制 D.AES密碼體制2.下列密碼分析方法屬于已知明文攻擊

12、的是（AB ） A.最佳放射逼近分析方法 B.線性密碼分析方法 C.分別征服分析方法 D.時間-存儲權衡攻擊3.下列密碼體制的安全性是基于離散對數(shù)問題的是（BD ） A.ECC B.CS C.McEliece D.ELGamal4.下面的說法中正確的是：（BC ）。 A.對稱密鑰系統(tǒng)的加密密鑰和解密密鑰不相同 B.公開密鑰系統(tǒng)的加密密鑰和解密密鑰不相同 C.報文摘要適合數(shù)字簽名但不適合數(shù)據(jù)加密 D.數(shù)字簽名系統(tǒng)一定具有數(shù)據(jù)加密功能5.以下屬于多表古典密碼體制的為（AB） A.Playfair體制 B.Vigenere體制 C.ElGamal密碼體制 D.RSA密碼體制6.多線性逼近方法是由（

13、A）和（ D）提出的 A.Kaliski B.Shamir C.Rivest D.Robshaw7.境外組織或者個人在中國境內(nèi)使用密碼產(chǎn)品或者含有密碼技術的設備，必須報經(jīng)國家密碼管理機構批準；但是（ BC）除外。 A.華人華僑 B.外國駐華外交代表機構 C.領事機構 D.具有多國籍的法人8.以下不屬于乘數(shù)加密的是（ABD）。 A.替換與變換加密 B.變換加密 C.替換加密 D.都不是9.根據(jù)Hash函數(shù)的安全水平，人們將Hash函數(shù)分成兩大類，分別是（ A）（B ） A.弱碰撞自由的Hash函數(shù) B.強碰撞自由的Hash函數(shù) C.強Hash函數(shù) D.弱Hash函數(shù)10.古典密碼體制的分析方法有

14、那些（ABCD） A.統(tǒng)計分析法 B.明文-密文分析法 C.窮舉分析法 D.重合指數(shù)法11.RSA公鑰密碼體制是由（ABD ）共同提出來的。 A.Rivest B.Shamir C.Shannon D.Adleman12.下列不能用于對消息認證碼攻擊的方法是（BCD ） A.重放攻擊 B.字典攻擊 C.查表攻擊 D.選擇密文攻擊13.下列屬于NP問題的是（ABCD ） A.背包問題 B.整數(shù)分解問題 C.矩陣覆蓋問題 D.陪集重量問題14.以下說法正確的是（ABD）。 A.一個有6個轉輪的轉輪密碼機器是一個周期長度為26的6次方的多表代替密碼機械。 B.仿射密碼的加密算法是線性變換。 C.置換

15、密碼分為單表置換密碼、多表置換密碼、轉輪密碼機。 D.多表代換密碼是以一系列代換表一次對明文消息的字母序列進行代換的加密方法。15.特殊的數(shù)字簽名包括（ABCD ）。 A.多重簽名 B.代理簽名 C.盲簽名 D.群簽名16.關于SM9算法以下選項正確的是（ABD ）。 A.SM9屬于公鑰密碼算法 B.SM9可以實現(xiàn)基于身份的密碼體制 C.SM9屬于對稱密碼算法 D.SM9基于橢圓曲線上的離散對數(shù)問題17.我國現(xiàn)行保密法律制度體系主要包括：憲法、保密法律、（ABCD ）、國際公約或政府間協(xié)定的相關規(guī)定等。 A.保密法規(guī) B.保密規(guī)章 C.國家秘密標準 D.相關司法解釋18.下列密碼體制的安全性是

16、基于大整數(shù)分解問題的是（BC ） A.ECC B.RSA C.Rabin D.ELGamal19.國家秘密及其密級的具體范圍，由國家保密行政管理部門分別會同（ABC ）規(guī)定。 A.外交 B.公安 C.國家安全和其他中央有關機關 D.密碼局20.一種密碼攻擊的復雜度可分為兩部分，即（ B）和（D ） A.時間復雜度 B.數(shù)據(jù)復雜度 C.空間復雜度 D.處理復雜度三.判斷題（共20題，每題1分）1.簡單的說，密碼學中的“明文”是指沒有經(jīng)過加密的信息；而“密文”是指已經(jīng)加了密的信息（1 ）。 正確 錯誤2.任何單位或者個人都可以使用商用密碼產(chǎn)品（2 ）。 正確 錯誤3.如果采用相同長度的密鑰，則橢圓

17、曲線密碼的安全性比RSA密碼的安全性要高。1 正確 錯誤4.Williams方案是針對Rabin方案解密不唯一的情況的改進（1 ） 正確 錯誤5.希爾密碼算法抵抗頻率分析攻擊能力最強，而對已知明文攻擊最弱。（1 ） 正確 錯誤6.因為基于身份的密碼系統(tǒng)不需要數(shù)字證書, 所以它避免了傳統(tǒng)公鑰密碼系統(tǒng)建立和管理公鑰基礎設施的困難。1 正確 錯誤7.Regev公鑰加密方案是CPA安全的（ 1） 正確 錯誤8.維吉利亞密碼是古典密碼體制比較有代表性的一種密碼，其密碼體制采用的是多表代換密碼。（ 1） 正確 錯誤9.古典密碼大多比較簡單，一般可用于手工或機械方式實現(xiàn)其加解密過程，目前比較容易破譯，已很少采用，所以，了解或者研究它們的設計原理毫無意義。（2 ） 正確 錯誤10.常見的公鑰密碼算法有RSA算法、DES算法和ElGamal算法。2 正確 錯誤11.Vigenere密碼是由法國密碼學家提出來的。（1 ） 正確 錯誤12.時間-存儲權衡攻擊是一種唯密文攻擊（ 2） 正確 錯誤13.在數(shù)字簽名中，不僅可以實現(xiàn)消息的不可否認性，還可以實現(xiàn)消息的完整性和機密性。2 正確 錯誤14.宣