《现代密码学》练习题(含答案)

《《现代密码学》练习题(含答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《现代密码学》练习题（含答案）一、填空题（每空1分，共7分）1.加密算法的功能是实现信息的保密性。2.数据认证算法的功能是实现数据的完整性即消息的真实性。3.密码编码学或代数中的有限域又称为伽罗华(Galois)域。记为GF(pn)4.数字签名算法可实现不可否认性即抗依赖性。信息安全基本要求：可用性、保密性、完整性、不可否认性、可控性、真实性。5.Two-Track-MAC算法基于带密钥的RIPEMD-160。密钥和输出MAC值都是20B6.AES和Whirlpool算法是根据宽轨迹策略设计的。7.序列密码的加密的

2、基本原理是：用一个密钥序列与明文序列进行叠加来产生密文。8.Rabin密码体制是利用合数模下求解平方根的困难性构造了一种非对称/公钥/双钥密码体制。1.现代对称密码的设计基础是：扩散和混淆。2.加密和解密都是在密钥控制下进行的。3.在一个密码系统模型中，只截取信道上传送信息的攻击方式被称为被动攻击。4.Caesar密码体制属于单表代换密码体制。（字母平移）5.尽管双重DES不等价于使用一个56位密钥的单重DES，但有一种被称为中途相遇攻击的破译方法会对它构成威胁。（成倍减少要解密的加密文本）6.设计序列密码体制的关

3、键就是要设计一种产生密钥流的方法。密码学练习题第1页2.椭圆曲线密码是利用有限域GF(2n)上的椭圆曲线上点集所构成的群上定义的离散对数系统，构造出的公钥/非对称密码体制。3.在公钥密码体制中，加密密钥和解密密钥是不一样的，加密密钥可以公开传播而不会危及密码体制的安全性。2.密码学上的Hash函数是一种将任意长度的消息压缩为某一固定长度的消息摘要的函数。3.数字签名主要是用于对数字消息进行签名，以防止消息的伪造或篡改，也可以用于通信双方的身份认证。2.CTR/计数器加密模式与CBC认证模式组合构成CCM模式；GMA

4、X算法与CTR加密模式组合构成GCM模式。3.第二代Hash函数标准有美国的SHA-2和欧洲的Whirlpool算法。2.NESSIE分组密码标准有3种：过渡型的标准是MISTY1算法，普通型的标准是AES算法和Camellia算法，高级型的标准是SHACAL2算法。3.在实际应用的混合密码系统中，公钥密码算法用作身份认证和加密会话密钥，对称密码算法用于加密消息。2.第一个分组密码算法(标准)是DES算法；欧洲的第一代分组密码标准是IDEA算法；美国高级加密标准(AES)采纳的是Rijndael算法。3.公钥加密标

5、准有RSA和ECC算法等。2.第一代单向Hash函数标准有美国的SHA-1、欧洲的RIPEMD-160和RFC标准MD5算法。3.数字签名标准有DSA/数字签名算法、RSA和FAPKC算法等。RSA既能加密和签名，也能用于密钥交换2.密码学按任务可以分为密码编码学与密码分析学两个方向。密码学练习题第2页3.分组密码设计一般采用SP思想，其中：S盒实现混乱；置换运算P实现扩散。2.流密码算法和分组密码算法属于对称密码算法；而公钥密码算法和数字签名算法属于非对称密码算法。3.A5算法是欧洲数字蜂窝移动电话系统GSM采用

6、的加密标准；RC4算法是IEEE802.11WLAN的初期加密标准；流密码国际标准有和算法。二、判断题5.1976年，提出公钥密码系统的学者是Diffie和Hellman。（√）4.三重DES的有效密钥长度为128位。56*3=168（×）5.对Feistel网络，其加密过程的算法复杂度要比其解密过程的复杂度高得多。一样高（×）4.Hill密码体制在加密前首先将明文编码成（0，1）字符串。0~25（×）5.设X是长度为n的英文字母串，则X的重合指数的大小接近于0.065。（√）7.在信息安全课上老师进行的定理证明是

7、一个零知识证明。最大限度（×）8.跟公钥密码体制相比，对称密码体制具有安全性更高的特点。效率（×）9.EIGamal公钥密码体制的安全性是基于有限域上的离散对数问题的难解性。（√）10.“一次一密”的随机密钥序列密码体制在理论上是很容易破译的。不可破译（×）11.产生序列密码中的密钥序列的一种主要工具是移位寄存器。（√），，12.设H是一个Hash函数，如果寻找两个不同的消息x和x使得H(x)=H(x)在计算上是不可行的，则称H是随机碰撞的。无碰撞性（×）13.在DES加密过程中，S盒对加密的强度没有影响。S盒加密

8、，置换算法P解密（×）14.相对于常用密码体制，Rabin密码体制不适宜对文字信息进行加密。（√）常见公钥密码：背包、Rabin、Pohlig-Hellman、McEliece、基于椭圆曲线的、LUC等公钥密码算法一般不加密消息，而用作身份认证和加密会话密钥，或对数字进行加密。15.McEliece密码体制适用于数字签名。（√）密码学练习题第3页16.当输入