《现代密码学》期终考试试卷和答案.docVIP

AES加密算法 - 算法原理 AES 算法基于排列和置换运算。排列是对数据重新进行安排，置换是将一个数据单元替换为另一个。AES 使用几种不同的方法来执行排列和置换运算。?AES 是一个迭代的、对称密钥分组的密码，它可以使用128、192 和 256 位密钥，并且用 128 位（16字节）分组加密和解密数据。与公共密钥密码使用密钥对不同，对称密钥密码使用相同的密钥加密和解密数据。通过分组密码返回的加密数据的位数与输入数据相同。迭代加密使用一个循环结构，在该循环中重复置换和替换输入数据。 11、叙述RSA数字签名的工作过程。 (1) 系统初始化过程 ① 产生两个大素数 p，q；计算n=p×q； ② 随机选取一个与Φ(n)互素的整数e作为公钥，私钥d满足ed=1 mod Φ(n)； 用户A将公开公钥e与n，而私钥d，以及p，q则严格保密。 (2) 签名产生过程 用户A对消息M∈Zn进行签名，计算 SA=Sig (M)=Md mod n ；其中d为签名方A的私钥。 并将SA附在消息M后作为对用户对消息M的签名。 (3) 签名验证过程 假设用户B要验证用户A 对消息M的签名，用户计算 M’=SAe mod n ；其中e为签名方A的公钥。 并判断M’与M是否相等。如果相等则相信签名确实为A所产生，否则拒绝确认该签名消息。 二.填空题 1、信息安全中所面临的威胁攻击是多种多样的，一般将这些攻击分为两大类（主动攻击）和被动攻击。其中被动攻击又分为（消息内容的泄露）和（进行业务流分析）。 2、密码技术的分类有很多种，根据加密和解密所使用的密钥是否相同，可以将加密算法分为：对称密码体制和（非对称密码体制），其中对称密码体制又可分为两类，按字符逐位加密的（序列密码）和按固定数据块大小加密的（分组密码）。 3、密码分析是研究密码体制的破译问题，根据密码分析者所获得的数据资源，可以将密码分析（攻击）分为：（惟密文分析）、已知明文分析（攻击）、（选择明文分析）和选择密文分析（攻击）。 4、古典密码学体制对现代密码学的研究和学习具有十分重要的意义，实现古典密码体制的两种基本方法（代换）和（置换）仍是构造现代对称分组密码的核心方式。 5、（DES）是美国国家标准局公布的第一个数据加密标准，它的分组长度为（64）位，密钥长度为（64（56））位。 评卷人 三简答题 1古典密码体制中代换密码有哪几种，各有什么特点？ 答：在古典密码学中，有四种类型的代替密码： ①简单代替密码（或单表代替密码）（1分），它将明文字母表中的每个字母用密文字母表中的相应字母来代替，明密文表字母存在惟一的一一对应关系，然后通过明密文对照表来进行加解密，容易受到频率统计分析攻击，例如：恺撒密码、仿射密码等（1分）。②多名码代替密码（1分），将明文中的每个字母按一定规律映射到一系列密文字母，这一系列密文字母称为同音字母，它的密文的相关分布会接近于平的，能够较好挫败频率分析，较简单代替密码难破译（1分）。③多字母代替密码（1分），通过一次加密一组字母来使密码分析更加困难，例如Playfair密码（1分）。④多表代替密码（1分），使用从明文字母到密文字母的多个映射，每个映射像简单代替密码中的一一对应，比简单代替密码更安全一些，例如，维吉尼亚密码等（1分）。 2.描述说明DES算法的加解密过程（也可以画图说明）。 答：DES算法是一个分组加密算法，它以64位分组（0.5分）对数据进行加密，其 初始密钥也是64位，它的加密过程可以描述如下：①64位密钥经子密钥产生算法产生出16个子密钥：K1，K2，…K16，分别供第一次，第二次， …，第十六次加密迭代使用（1分）。②64位明文经初始置换IP（0.5分），将数据打乱重排并分成左右两半。左边为L0，右边为R0： X=L0R0=IP(x)。③16轮（0.5分）轮变换，每轮（第i轮）操作如下：在轮子密钥Ki的控制下，由轮函数f对当前轮输入数据的右半部分Ri-1进行加密：第一步，将Ri-1经过E盒置换扩展成48位（0.5分），第二步，将Ri-1与48位的轮子密钥Ki逐比特异或（0.5分），第三步，对Ri-1进行S盒压缩代换，将其压缩为32位（0.5分），第四步，对Ri-1进行P盒置换（0.5分）。然后，将Ri-1与当前轮输入的左半部分Li-1进行逐比特异或，将该运算结果作为当前轮（第i轮）右半部份的输出Ri=Li-1⊕f(Ri-1,Ki)（0.5分）；将本轮输入的右半部分数据作为本轮输出的左半