密码学习题库

一、选择题.第一个实用的、迄今为止应用最广的公钥密码体制是（ ）。A.RSAB.ElgamalC.ECCD.NTRU.一个密码系统至少由明文、密文、加密算法和解密算法、密钥五部分组成，而其安全性是由（）决定的。A.加密算法B.解密算法C.加密算法和解密算法 D.密钥.计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（ ）。A.无条件安全B.计算安全C.可证明安全D.实际安全.根据密码分析者所掌握的分析资料的不同，密码分析一般可为四类：惟密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（）。A.惟密文攻击8.已知明文攻击C.选择明文攻击D.选择密文攻击.假设系统中有n个用户，他们使用对称加密体制实现保密通信，那么系统中共需要管理（）个密钥，每个用户需要保存（）个密钥。A.n-1B.2nC.Cn2 D.n！.字母频率分析法对下面哪种密码算法最有效。（）A.置换密码B.单表代换密码C.多表代换密码D.序列密码.下面哪种密码算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。（）A.仿射密码B.维吉利亚C.轮转密码D.希尔密码TOC\o"1-5"\h\z.重合指数法对下面哪种密码算法的破解最有效。（ ）A.置换密码B.单表代换密码C.多表代换密码D.序列密码.维吉利亚（Vigenere）密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是（ ）。A.置换密码B.单表代换密码C.多表代换密码D.序列密码.16模20的逆元是（ ）。A.3B.4C.5 D.不存在.下面的描述中哪一条是错误的（）。A.互信息量等于先验的不确定性减去尚存的不确定性。B.互信息量不能为负值。C.当X表示信道的输入，Y表示信道的输出时，条件熵H（XIY）表示X未被Y所泄漏的信息量的均值。D.任何两个事件之间的互信息量不可能大于其中任一事件的自信息量。.计算复杂性是密码分析技术中分析计算量和研究破译密码的固有难度的基础，算法的运行时间为难解的是（）。A.O（1）B.O（n）C.O（n2） D.O（2n）.计算出和估计出破译它的计算量下限，利用已有的最好的方法破译该密码系统所需要的努力超出了破译者的破译能力（诸如时间、空间、资金等资源），那么该密码系统的安全性是（）。A.无条件安全B.实际上的安全C.可证明的安全D.计算上的安全.在（ ）年，美国国家标准局NBS把IBM的Tuchman-Meyer方案确定数据加密标准，即DES。A.1949B.1972C.1977D.2001.在DES算法中，如果给定初始密钥k，经子密钥产生器产生的各个子密钥都相同，则称该密钥k为弱密钥，DES算法弱密钥的个数为（）。TOC\o"1-5"\h\z\o"CurrentDocument"A.2 B.4 C.8 D.16.差分分析是针对下面那种密码算法的分析方法。（ ）A.DESB.AESC.RC4D.MD5.AES结构由以下四个不同的模块组成，其中（）是非线性模块。A.字节代换B.行位移C.列混淆.轮密钥加.适合文件加密，而且有少量错误时不会造成同步失败，是软件加密的最好选择,这种分组密码的操作模式是指（ ）。A.电子密码本模式B.密码分组链接模式C.密码反馈模式D.输出反馈模式IDEA使用的密钥长度为（）位。A.56 B.64C.128D.156.Skipjack是一个密钥长度为（）位。A.56 B.64C.80D.128.m-序列本身是适宜的伪随机序列产生器，但只有在（ ）下，破译者才不能破解这个伪随机序列。A.惟密文攻击8.已知明文攻击C.选择明文攻击D.选择密文攻击.Geffe发生器使用了（）个LFSR。A.1B.2C.3 D.4.Jennings发生器用了一个复合器来组合（）个LFSR。A.1B.2C.3 D.4.PKZIP算法广泛应用于（ ）程序。A.文档数据加密B.数据传输加密C.数字签名D.文档数据压缩.A5算法的主要组成部分是三个长度不同的线性移位寄存器，即A，B，C。其中A有（）位，B有（）位，C有（）位。A.19B.20C.22 D.23.SEAL使用了四个（）位寄存器。A.24 B.32 C.48 D.56.按目前的计算能力，RC4算法的密钥长度至少应为（ ）才能保证安全强度。A.任意位B.64位C.128位D.256位.目前，使用最广泛的序列密码是（）。A.RC4B.A5C.SEALD.PKZIPTOC\o"1-5"\h\z.下面哪一项不是hash函数的等价提法（ ）。A.压缩信息函数B.哈希函数C.单向散列函数D.杂凑函数.下面那个不是hash函数具有的特性。（ ）A.单向性B.可逆性C.压缩性D.抗碰撞性.现代密码学中很多应用包含散列运算，而下面应用中不包含散列运算的是（ ）。A.消息机密性B.消息完整性 C.消息认证码 D.数字签名.下面哪一项不是hash函数的主要应用（）。A.文件校验B.数字签名C.数据加密D.鉴权协议.MD5算法以（ ）位分组来处理输入文本。A.64B.128C.256D.512.MD5的主循环有（ ）轮。A.3B.4 C.5D.835.SHA-1接受任何长度的输入消息，并产生长度为（ ）比特的hash值。A.64 B.160 C.128 D.512.分组加密算法（如AES）与散列函数算法（如SHA）的实现过程最大的不同是（ ）。A.分组B.迭代C.非线性 D可逆.生日攻击是针对下面哪种密码算法的分析方法。（ ）A.DESB.AESC.RC4D.MD5.设Hash函数的输出长度为nbit，则安全的Hash函数寻找碰撞的复杂度应该为（）。A.O（P（N）） B.O（2n）C.O（2n-1） D.O（2n/2）.MD5的压缩函数中，512bit的消息被分为16块输入到步函数，每一块输入（）次。A.3B.4C.5D.8.下列哪个算法不具有雪崩效应。（ ）。A.DES加密B.序列密码的生成 C.哈希函数D.RSA加密.若Alice想向Bob分发一个会话密钥，采用ElGamal公钥加密算法，那么Alice应该选用的密钥是（）A.Alice的公钥B.Alice的私钥C.Bob的公钥D.Bob的私钥.设在RSA的公钥密码体制中，公钥为（e,n）=（13,35），则私钥d=（）。A.11B.13C.15D.17.在现有的计算能力条件下，对于非对称密码算法Elgamal，被认为是安全的最小密钥长度是（）。A.128位B.160位C.512位D.1024位.在现有的计算能力条件下，对于椭圆曲线密码算法（ECC），被认为是安全的最小密钥长度是（）。A.128位B.160位C.512位D.1024位.指数积分法（IndexCalculus）针对下面那种密码算法的分析方法。（）A.背包密码体制B.RSAC.ElGamalD.ECC.关于密码学的讨论中，下列（）观点是不正确的。A.密码学是研究与信息安全相关方面，如机密性、完整性、实体认证和不可否认性等综合技术B.密码学的两大分支是密码编码学和密码分析学C.密码并不是提供安全的单一的手段，而是一组技术D.密码学中存在一次一密的密码体质，它是绝对安全的

.在一下古典密码体制中，属于置换密码的是（ ）A.移位密码B.倒叙密码C.仿射密码D.PlayFair密码.一个完整的密码体制，不包括以下（ ）要素。A.明文空间 B.密文空间C.数字签名 D.密钥空间49.2000年10月2日，NIST正式宣布将（ ）候选算法作为高级加密标准（AES）,该算法是由两位比利时密码学着提出的。A.MARSB.RijndaelC.TwofishD.Bluefish.依据所依据的数学难题，除了（ ）以外，公钥密码体制可以分为以下几类。A.模幂运算问题 B.大整数因子分解问题C.离散对数问题 D.椭圆曲线离散对数问题.一个完整的数字签名过程包括（ ）和验证两个步骤。A.加密B.解密C.签名 D.认证.密码学包括哪两个相互对立的分支（）A.对称加密与非对称加密 B.密码编码学和密码分析学C.序列密码与分组密码 D.DES与AES.加密技术不能提供以下哪种安全服务？（）A.认证B.机密性C.完整性D.可用性TOC\o"1-5"\h\z.在密码学中，需要被变换的原消息被称为什么？（ ）A.密文B.算法C.密码D.明文.凯撒密码中，每个字母被气候第几位的字母替换？（）A．5 B.4 C.3 D.2.公元前500年的古希腊人曾使用了一种著名的加密方法，叫什么名字？（）A.Scytale密码 B.凯撒密码 C.代替密码 D.置换密码.DES的秘钥长度是多少Bit?()A．64 B.56 C.128 D.32.RSA使用不方便的最大问题是？（ ）A.产生秘钥需要强大的计算能力A.产生秘钥需要强大的计算能力B.算法中需要大数C.算法中需要素数C.算法中需要素数D.被攻击过很多次.ECB指的是？（ ）A.密文链接模式 B.密文反馈模式C.输出反馈模式 D.电码本模式.公钥密码学思想最早是谁提出的？（）A.欧拉（Euler） B.Diffie和HellmanC.费马（Fermat）D.Rivest、Shamir和Adelman61在RSA算法中，取P=3,q=11,e=3,则d等于多少（）A.33B.20 C.14D.7.以下各种加密算法中属于传统加密算法的是（）A.DES加密算法 B.Caesar替代法C.IDEA加密算法 D.Diffie-Hellman加密算法.以下各种加密算法中属于对称加密算法的是（）A.DES加密算法 B.Caesar替代法C.Vigenere加密算法 D.Diffie-Hellman加密算法.以下各种加密算法中属于非对称加密算法的是（）A.DES加密算法 B.Caesar替代法C.Vigenere加密算法 D.Diffie-Hellman加密算法.除了（）之外，密码体制主要由以下各部分组成。A.明文空间B.密文空间C.密钥空间D.加密算法E.保密系统F.解密算法.DES属于对称加密体制，它所取得迭代次数是（）A.8 B.16 C.20 D.32二、计算题1、考虑RSA密码体制：①取e=3有何优缺点？取d=3安全吗？为什么？②设口=35,已接获发给某用户的密文c=10，并查到该用户的公钥e=5,求出明文m.答：ed=1mod24得出d=5.根据m=cdmodn,m=105mod35,求出m=5.2、用维吉尼亚密码加密明文“Pleasekeepthismessageinsecret”,其中使用的秘钥为“computer”试求其密文。RZQPMXOVGFWCLQVUGMVYBRJGQDTN3、RSA算法中n=11413,e=7467,密文是585，利用分解11413=101*113，求明文。4、使加法密码算法称为对合运算的密钥k称为对合密钥，以英文为例求出其对合密钥，并以明文M=WEWILLMEETATMORNING为例进行加解密，说明其对合性。解答：加法密码的明密文字母表的映射公式：

A为明文字母表，即英文字母表，B为密文字母表，其映射关系为：j=i+kmod26显然当k=13时，j=i+l3mod26,于是有i=j+13mod26。此时加法密码是对合的。称此密钥k=13为对合密钥。举例：因为k=13,所以明文字母表A和密文字母表B为ababcdefghijklmnopqrstuvwxyznoPqrstuvwxyzabcdefghijklm第一次加密：M=WEWILLMEETATMORNINGC=JRJVYYZRRGOGZBEAVAT第二次加密：C=WEWILLMEETATMORNING??还原出明文，这说明当k=13时，加法密码是对合的。称此密钥为对合密钥。5、一般而言，对于加法密码，设明文字母表和密文字母表含有n个字母，n为21的正整数，求出其对合密钥k。答：设n为模，若n为偶数，则k=n/2为对合密钥。若n为奇数，n/2不是整数，故不存在对合密钥。6、设A=[01,02,03,04]T,B=[b0,b1,b2,b3]T,利用反对数表查表计算AES中的列混淆，求出B。解答:根据A,写出A(x)=04*3+03乂2+02乂+01,于是B(x)=A(x)C(x)modx4+1,其中C(x)=03x3+01x2+01x+02。根据式(3—45),写成矩阵形式:92^01£1SkJKG392^01£1SkJKG30iUeG似03S1吆于是逐一查表计算可得。7、设g(x)=x4+x2+1,g(x)为GF(2)上的多项式，以其为连接多项式组成线性移位寄存器。画出逻辑框图。设法遍历其所有状态，并写出其状态变迁及相应的输出序列。解答:1）逻辑框图输宛设输出N移位脉冲输宛设输出N移位脉冲¥+J其连接多项式不是既为多项式，更不是本原多项式。口iy状态变迁:/L股初看K口，0，口』1)-口，口，1,0)—>(0,I.,。，II—►(0»L0)+Jf(0,1.0,0)ffl,口，口，0)f<0i,口，0,1)第输出序列为0,小Q,LQ,1,…这是一个周期为6的序列0中②初态(0,.0,1,1)—►(Q,1j1/^,L)—1)1,1,Q)—(1。1,L0)—►(1jL0,0)—►<1,D,。，1)—►(0)通1,1)中输出序列为口，口，1，1，1，1，…这也是一个周期为6的序列口③设初态（1,1，比产―q,口，I,1）—►（1,1口，d输出序列为1,K。一意是一上周期为3的序列.口④设初态（也,口，。，0）fM，。，0,0）市输出序列为。，—这是一个周期为1的序列UV三、简答1、简述AES的秘钥生成过程。2、对DES和AES进行比较，说明两者的特点和优缺点。解答：DES：分组密码，Feist结构，明文密文64位，有效密钥56位。有弱密钥，有互补对称性。适合硬件实现，软件实现麻烦。安全。算法是对合的。AES：分组密码，SP结构，明文密文128位，密钥长度可变2128位。无弱密钥，无互补对称性。适合软件和硬件实现。安全。算法不是对合的。3、在公钥密码的密钥管理中，公开的加密钥Ke和保密的解密钥Kd的秘密性、真实性和完整性都需要确保吗？说明为什么？解答：①公开的加密钥Ke：秘密性不需确保，真实性和完整性都需要确保。因为公钥是公开的，所以不需要保密。但是如果其被篡改或出现错误，则不能正确进行加密操作。如果其被坏人置换，则基于公钥的各种安全性将受到破坏，坏人将可冒充别人而获得非法利益。②保密的解密钥Kd：秘密性、真实性和完整性都需要确保。因为解密钥是保密的，如果其秘密性不能确保，则数据的秘密性和真实性将不能确保。如果其真实性和完整性受到破坏，则数据的秘密性和真实性将不能确保。③举例（A）攻击者C用自己的公钥置换PKDB中A的公钥：（B）设B要向A发送保密数据，则要用A的公钥加密，但此时已被换为C的公钥，因此实际上是用C的公钥加密。（C）C截获密文，用自己的解密钥解密获得数据。4、简述公钥证书的作用？公钥证书是一种包含持证主体标识，持证主体公钥等信息，并由可信任的签证机构（CA）签名的信息集合。公钥证书主要用于确保公钥及其与用户绑定关系的安全。公钥证书的持证主体可以是人、设备、组织机构或其它主体。公钥证书能以明文的形式进行存储和分配。任何一个用户只要知道签证机构（CA）的公钥，就能检查对证书的签名的合法性。如果检查正确，那么用户就可以相信那个证书所携带的公钥是真实的，而且这个公钥就是证书所标识的那个主体的合法的公钥。从而确保用户公钥的完整性。5、在保密通信中混淆与扩散有什么区别？请分别举两个加密算法示例说明他们使用了混淆与扩散技术。6、为什么MD5比SHA-1安全？比较MIM与S