[密码学总复习试题模拟卷6试题部分.docVIP

填空题（35分，1分/空） 1．同余式具有传递性，即是说：如果a≡b（mod n），b≡c（mod n），那么 a≡c（mod n） 。 2．密码学是研究通信安全必威体育官网网址的科学，它包含两个相对独立的分支： 密码编码学 、 密码分析学 。 3．在无干扰的条件下，假定密码分析者可以得到密文C，还假定密码分析者知道明文的统计特性、加密体制及其密文的统计特性（这正是Kerchkhoffs假设）但不知道所截获的密文C所用的特定密钥。因此，在这种假设下，密码的安全性完全取决于 所选用的密钥安全性 。 4．从熵的基本性质可推知，必威体育官网网址系统的 密钥量 越小，其密文中含有的关于明文的信息量就越大。（至于密码分析者如何有效地提取这些信息是另外的问题）从密码系统设计者确度看，自然要选择足够大的 密钥量 ，而且希望从密文中提取的有关明文的信息尽可能地小。 5．为保证安全性，在设计分组密码时，密码变换必须足够复杂，尽量使用 混淆 与 扩散 原则。这样使攻击者除了用 穷举 攻击以外，找不到其他简洁的数学破译方法。 6．DES是一个 分组密码 算法，它使用 56位 位的密钥，以64位（一个分组）为单位对数据分组进行加/解密，密文与明文长度 相同均为 64位 。DES是一个对称密码体制，加/解密使用同一密钥，同时DES的加密与解密使用同一算法（这样，在硬件与软件实现时，有利于加密单元的重用）。DES的必威体育官网网址性依赖于 密钥 。 7．设和是两个密码体制，它们的明文和密文空间相同，和的乘积定义为密码体制()，记为，这就是 所谓的 乘积 密码体制。 8．群是一个代数系统，它由一个非空集合G组成，在集合G中定义了一个二元运算“·”，满足：（1）封闭性，即：对任意的a,bG，有a·bG；（2）单位元结合律，即：对任何a,b,cG，有a·b·c=(a·b)·c=a·(b·c)；（3）逆元，即：存在1一个元素，对任意元素aG,(乘法运算满足)a·1=1·a=a；（4）G，存在一个元素aG，使得a·a= a·a=1；把满足上面性质的代数系统称为群,记作G,·。如果群G,·，还满足交换律,即对任何a,bG有a·b=b·a,则称G为交换群。 9．唯密文攻击，是指密码分析者仅知道一些密文，并试图恢复尽可能多的明文，并进一步推导出加密信息的密钥。 10．DES有四种工作模式：电子密码本模式（ECB）、密文分组链接模式CBC）、 密码反馈模式（CFB）和输出反馈模式（OFB）。 11．基于离散对数的公开密钥密码体制是建立在离散对数是难处理的。Zp上的离散对数问题是指对于循环群Zp（p是一个素数），α∈Zp是群Zp的生成元，对于任意的c∈Zp，寻找惟一的整数d（0≤d≤p-1）满足：任何群中来实现的，并把d记为： c=admodp,logac，并称之为离散对数。 12．零知识证明实质上是一种涉及两方或更多方的协议，即两方或更多方为完成某任务所采取的一系列步骤。零知识证明分为两种：交互式的零知识证明和非交互式的零知识证明。 13．在线性反馈移位寄存器（LFSR）中，移位寄存器中存储器的个数称为移位寄存器的阶数，移位寄存器中存储的数据称为移位寄存器的状态。 14．基于LFSR的序列密码采用的普遍原理是：以线性反馈移位寄存器序列 为基序列，经过不规则采样、函数变换等，得到实用安全的密钥流。 选择题（15分，3分/题） 1．下面属于对密码体制攻击的有（ ABDE ） A．唯密文攻击 B．已知明文攻击 C．主动攻击 D．选择明文攻击 E．选择密文攻击 F．被动攻击 2．为保证安全性，在设计分组密码时应该考虑以下哪些问题（ABC ） A．在设计分组密码时，加密/解密变换必须足够复杂。这样使攻击者除了用穷举法攻击以外，找不到其他简洁的数学破译方法。 B．分组长度要足够大。 C．密钥量要求足够大。 D．加密/解密时间要足够长。 3．DES采用了典型的Feistel结构，是一个乘积结构的迭代密码算法。其算法的核心是（ B ）。 A．逆初始置换 B．16次迭代变换 C．初始置换 D．子密钥的产生 4．下列（ AD ）不属于分组密码体制。 A．ECC（椭圆曲线密码体制） B．IDEA（国际数据加密算法） C．RC5密码体制 D．EIGamal密码体制 5．椭圆曲线密码体制（ECC）主要有以下优点（ ABCD ） A．密钥