密码学考前复习资料.docVIP

经典密码学与现代密码学复习总结 一、简答题（包括名词解释） 1、DES算法中，S1为 14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7,　　0,15,7,4,14,2,13,1,10,6,12,11,9,5,3,8,　　4,1,14,8,13,6,2,11,15,12,9,7,3,10,5,0,　　15,12,8,2,4,9,1,7,5,11,3,14,10,0,6,13,s盒是DES算法的核心，它是算法中唯一的非线性部分，是算法安全的关键；有8个s盒，每个s盒输入6位，输出四位，即输入48位，输出32位；输入的6位中的第一位和第六位表示行数，中间四位表示列数，找到s盒中对应的数值。 （1）优点：加密、解密处理速度快、保密度高等。 （2）缺点：①密钥是保密通信安全的关键，发信方必须安全、妥善地把密钥护送到收信方，不能泄露其内容，如何才能把密钥安全地送到收信方，是对称密码算法的突出问题。对称密码算　法的密钥分发过程十分复杂，所花代价高。 ②多人通信时密钥组合的数量会出现爆炸性膨胀，使密钥分发更加复杂化，个人进行两两通信，总共需要的密钥数为。 ③通信双方必须统一密钥，才能发送保密的信息。如果发信者与收信人素不相识，这就无法向对方发送秘密信息了。 ④除了密钥管理与分发问题，对称密码算法还存在数字签名困难问题（通信双方拥有同样的消息，接收方可以伪造签名，发送方也可以否认发送过某消息）。 非对称密码体制是加密密钥与解密密钥不同，形成一个密钥对，用其中一个密钥加密的结果，可以用另一个密钥来解密的密码体制。非对称密码体制的优缺点： （1）优点：①网络中的每一个用户只需要保存自己的私有密钥，则个用户仅需产生对密钥。密钥少，便于管理。 ②密钥分配简单，不需要秘密的通道和复杂的协议来传送密钥。公开密钥可基于公开的渠道（如密钥分发中心）分发给其他用户，而私有密钥则由用户自己保管。 ③可以实现数字签名。 （2）缺点：与对称密码体制相比，公开密钥密码体制的加密、解密处理速度较慢，同等安全强度下公开密钥密码体制的密钥位数要求多一些。 非对称加密.例如：DES、IDEA和AESElgamal、背包算法、ECC（椭圆曲线加密算法）ua解密签名，恢复原始消息的摘要：Hash(M)=DPUa(EPRa(Hash(M)))（2分）；④接收方B采用Hash算法，重新计算消息M的消息摘要：H’ash(M)，并与从发送方A接收到的消息摘要进行比较,若相等，则说明消息确实是发送方A发送的，并且消息的内容没有被修改过（2分）。数字签名技术对网络安全通信及各种电子交易系统的成功有重要的作用。 根据攻击者可获取的信息量，密码分析可分为那几类，它们的含义是什么？ 答：根据密码分析者可能取得的分析资料的不同，密码分析（或称攻击）可分为下列四类： （1）唯密文分析（攻击），密码分析者取得一个或多个用同一密钥加密的密文； （2）已知明文分析（攻击），除要破译的密文外，密码分析者还取得一些用同一密钥加密的明密文对； （3）选择明文分析（攻击），密码分析者可取得他所选择的任何明文所对应的密文（当然不包括他要恢复的明文），这些明密文对和要破译的密文是用同一密钥加密的； （4）选择密文分析（攻击），密码分析者可取得他所选择的任何密文所对应的明文（要破译的密文除外），这些密文和明文和要破译的密文是用同一解密密钥解密的，它主要应用于公钥密码体制。 7、请描述RSA算法，并给出解密的正确性（14分） 答：密钥的产生 （１）选取两个保密的大素数p和q (各100～200位十进制数字) （２）计算n=p×q , ((n)=(p－1)(q－1) 其中((n)是ｎ的欧拉函数 （３）随机选一整数e， 1(e((n)，gcd(((n), e)=1 （４） 计算ｄ，ｄ满足 d≡e -1 (mod ((n)) 　或d＊e ≡1 (mod ((n))，即ｄ为e在模((n)下的乘法逆元 （５）取公钥为{e ， n}。秘密钥为d 8、MD5算法？ 答：（1）附加填充位；（2）初始化链接变量；（3）分组处理；（4）步函数 特点： 1、输入两个不同的明文（一段原始的数字信息）不会得到相同的输出值 2、根据输出值，不能得到原始的明文，即过程不可逆 所以要解密MD5没有现成的算法，只能用穷举法，把可能出现的明文，用MD5算法散列之后，把得到的散列值和原始的数据形成一个一对一的映射表，然后在所谓的解密的时候，都是通过这个映射表来查找其所对应的原始明文。 而绝对没有一种算法，可以通过输出加密后的散列值算出原始明文SHA1算法？ 答：（1）附加填充位；（2）初始化链接变量；（3）以 512 位的分组为单位处理信息，其核心是一个包含 4 个循环的模块，每个循环由 20 个步骤组成；（4）每