密码学期末试题(共7页)

1、密码学期末试题一选择题1、关于密码学的讨论中，下列（ D ）观点是不正确的。A、 密码学是研究与信息安全相关的方面如机密性、完整性、实体鉴别、抗否认等的综 合技术B、 密码学的两大分支是密码编码学和密码分析学C、 密码并不是提供安全的单一的手段，而是一组技术D、 密码学中存在一次一密的密码体制，它是绝对安全的2、在以下古典密码体制中，属于置换密码的是（B）。A、移位密码B、倒序密码C、仿射密码D、PlayFair 密码3、一个完整的密码体制，不包括以下（ C）要素。A、明文空间B、密文空间C、数字签名D、密钥空间4、关于 DES 算法，除了（C）以外，下列描述 DES 算法子密钥产生过程是正确

2、的。A、 首先将 DES 算法所接受的输入密钥 K（64 位），去除奇偶校验位，得到 56 位密钥（即经过 PC-1 置换， 得到 56 位密钥）B、 在计算第 i 轮迭代所需的子密钥时，首先进行循环左移，循环左移的位数取决于 i 的值，这些经过循环 移位的值作为下一次循环左移的输入C、 在计算第 i 轮迭代所需的子密钥时，首先进行循环左移，每轮循环左移的位数都相同，这些经过循环移 位的值作为下一次循环左移的输入D、 然后将每轮循环移位后的值经 PC-2 置换，所得到的置换结果即为第 i 轮所需的子密钥 Ki5、2000 年 10 月 2 日，NIST 正式宣布将（ B ）候选算法作为高级数据

3、加密标准，该算法是由两位比利时密 码学者提出的。A、MARS B、RijndaelC、Twofish D、Bluefish*6、根据所依据的数学难题，除了（ A ）以外，公钥密码体制可以分为以下几类。A、模幂运算问题 C、离散对数问题B、大整数因子分解问题 D、椭圆曲线离散对数问题7、密码学中的杂凑函数（Hash 函数）按照是否使用密钥分为两大类：带密钥的杂凑函数和不带密钥的杂凑 函数，下面（ C ）是带密钥的杂凑函数。A、MD4 B、SHA-1 C、whirlpoolD、MD58、完整的数字签名过程（包括从发送方发送消息到接收方安全的接收到消息）包括（C ）和验证过程。A、加密B、解密C、签

4、名D、保密传输*9、除了（ D ）以外，下列都属于公钥的分配方法。A、公用目录表B、公钥管理机构C、公钥证书D、秘密传输10、密码学在信息安全中的应用是多样的，以下（ A）不属于密码学的具体应用。A、生成种种网络协议 C、加密技术，保护传输信息B、消息认证，确保信息完整性D、进行身份认证1、将一条消息的实质内容加以隐藏的过程叫做：_加密_，消息本身叫做：_明文_，被加密过的消息成为：_密文_。2、 将密文转换回原始明文的过程称为：_解密_3、 保持信息安全的艺术与科学称为：_密码学_，破解密文的艺术与科学称为：_密码分析4、 密码学的基本原则是：_加密和解密应该对所有密钥都是有效的；容易使用；

5、系统的强度不应建立在算 法的秘密之上, 而是仅依赖于密钥的私密性_5、 常用的五种攻击方法包括：_唯密文_，密码分析者只使用密文；_已知明文_，密码分析者知道一些密文 和对应的明文；_选择明文_，密码分析者选择用来生成密文的明文；_自适应选择明文_，基于以前明文-密 文对选择明文；_选择密文_，密码分析者用已知的明文选择要解码的密文。8、 110010001010100111100010010101110110100010=_100000100100010011110_10、 分组密码的 3 中操作模式是_电子码本模式 ECB_，_密码分组链模式 CBC_，_输出反馈模式 OFM_11、 DE

6、S 和 AES 分别代表_数据加密算法_，_高级加密标准_12、 DES 和 AES 中，固定长数据和密钥的是_DES_，可变长密钥和数据分组的是_AES_13、 DES 的分组长度是_64 位_，密钥长度为_56 位_14、 AES 的分组长度是_128 位_，密钥长度为_128、192、256 位_15、 在公钥密码系统中，可以公开的是_e、n_，被称为_公钥_；必须秘密保存的是 _p、q、d_，称为_私钥_10、 在 RSA 中，选取的两个素数 p，q 是_私钥_之一，n=pq 是_公钥_之一。另一个私钥是 _d_，它满足条件 与(p-1)(q-1)互质_。另一个公钥是_e_，它满足条件

7、_ed mod (p-1)(q-1) =1_10、 判定一个整数是否为素数的问题称为_素数判定问题_问题，它可用于生成_位数较大_的密钥；将 一个大整数分解为素数乘积的问题称为_大数分解_问题，它可用于_判断 RSA 密码的安全性_11、 在第二次世界大战中，英国破解德国密码机构的总部设在_布莱切利庄园_。对破解恩格玛密码机做 出重大贡献的英国数学家包括_图灵_12、 对数据进行逐位加密的密码系统称为_流密码_；对固定数据长度进行加密的系统称为_分组密码 _；根据上述分类，AES 是一种_分组密码_密码。1、 信息安全中所面临的威胁攻击是多种多样的，一般将这些攻击分为两大类（主动攻击）和被动攻

8、击。其 中被动攻击又分为（消息内容的泄露）和（进行业务流分析）。2、 密码技术的分类有很多种，根据加密和解密所使用的密钥是否相同，可以将加密算法分为：对称密码体制和（非对称密码体制），其中对称密码体制又可分为两类，按字符逐位加密的（序列密码）和按固定数据块 大小加密的（分组密码）。3、 密码分析是研究密码体制的破译问题，根据密码分析者所获得的数据资源，可以将密码分析（攻击）分 为：（惟密文分析）、已知明文分析（攻击）、（选择明文分析）和选择密文分析（攻击）。4、 古典密码学体制对现代密码学的研究和学习具有十分重要的意义，实现古典密码体制的两种基本方法 （代换）和（置换）仍是构造现代对称分组密码

9、的核心方式。5、 （DES）是美国国家标准局公布的第一个数据加密标准，它的分组长度为（64）位，密钥长度为（64（56）位。6、 1976 年，美国两位密码学者 Diffe 和 Hellman 在该年度的美国计算机会议上提交了一篇论文，提出了 （公钥密码体制）的新思想，它为解决传统密码中的诸多难题提出了一种新思路。7、 Elgamal 算法的安全性是基于（离散对数问题），它的最大特点就是在加密过程中引入了一个随机数，使得加密结果具有（不确定性），并且它的密文长度是明文长度的（两）倍。该算法的变体常用来进行数据签名。8、密码系统的安全性取决于用户对于密钥的保护，实际应用中的密钥种类有很多，从密钥

10、管理的角度可 以分（初始密钥）、（会话密钥）、密钥加密密钥和（主密钥）。三、简述题1、 古典密码体制中代换密码有哪几种，各有什么特点？4、 简述公钥密码体制的基本思想以及其相对于传统密码体制的优势。4、 简述数字签名的基本原理及过程。1、 答：在古典密码学中，有四种类型的代替密码：简单代替密码（或单表代替密码）（1 分），它将明文字母表中的每个字母用密文字母表中的相应字母来代替，明密文表字母存在惟一的一一对应关系，然后通过明密文对照表来进行加解密，容易受到 频率统计分析攻击，例如：恺撒密码、仿射密码等（1 分）。多名码代替密码（1 分），将明文中的每个字母按一定规律映射到一系列密文字母，这一系

11、列密文字母称为同音字母，它的密文的相关分布会 接近于平的，能够较好挫败频率分析，较简单代替密码难破译（1 分）。多字母代替密码（1 分），通 过一次加密一组字母来使密码分析更加困难，例如 Playfair 密码（1 分）。多表代替密码（1 分），使用从明文字母到密文字母的多个映射，每个映射像简单代替密码中的一一对应，比简单代替密码更 安全一些，例如，维吉尼亚密码等（1 分）。4、答：公钥密码体制的基本思想是把密钥分成两个部分：公开密钥和私有密钥（简称公钥和私钥），公钥可以向外公布，私钥则是保密的（1 分）；密钥中的任何一个可以用来加密，另一个可以用来解密（1 分）； 公钥和私钥必须配对使用，否则不能打开加密文件（1 分）；已知密码算法和密钥中的一个，求解另一个在 计算上是不可行的（1 分）。相对于传统密码体制来说，公钥密码体制中的公钥可被记录在一个公共数据库里或以某种可信的方式公开发放，而私有密钥由持有者妥善地秘密保存。这样，任何人都可以通过某种公开的途径获得一个用户的公开密要，然后进行保密通信，而解密者只能是知道私钥的密钥持有者（1 分），该体制简化了密钥的分配与分发（1 分）；