密码学习题.docx

1、字母频率分析法对（单表代换密码）算法最有效。 2、（希尔密码）算法抵抗频率分析攻击能力最强，而对已知明文攻击最弱。 3、重合指数法对（多表代换密码）算法的破解最有效。 4、维吉利亚密码是古典密码体制比较有代表性的一种密码，其密码体制采用的是（多表代换密码）。 期中考试 1.公钥密码体制与对称密码体制相比有什么有点和不足？ 优点： 密钥的分发相对容易； 密钥管理简单； 可以有效地实现数字签名。 缺点： 与对称密码体制相比，费对称密码体制加解密速度比较慢； 同等安全强度下，费对称密码体制要求的密钥位数要多一些； 密文的长度往往大于明文长度。 2. 简述单表代换和多表代换密码的基本思想及其优缺点。答：单表代换密码是指明文消息中相同的字母，在加密时都使用同意固定的字母来代换。单表代替的优缺点 优点: 明文字符的形态一般将面目全非 缺点: (A) 明文的位置不变; (B) 明文字符相同,则密文字符也相同; 从而导致在密文字符 的统计规律之中.形态变但位置不变 单表代换即使有大量的密钥，也不能提供足够的 安全性，因为密文中残留了大量的明文结构。多表代换密码是以一系列代换表依次对明文消息的字母序列代换的加密方法即明文消息中出现的同一个字母，在加密时不是完全被同一固定的字母代换，而是根据其出现的位置次序用不同的字母代换。优缺点：优点：同一字母在明文序列的位置不同就具有不同的密文，从而可以更好地抵抗统计密码分析；缺点：周期性的多表代换密码降低了安全性. 3. .简述DES与AES的异同： 相似之处:二者的轮函数都是由3层构成，非线性层，线性混合层，子密钥异或，只是顺序不同； AES的子密钥异或对应于DES中S盒之前的子密钥异或；AES的列混合运算的目的是让不同的字节相互影响，而DES中的F函数的输出与左边的一半数据相加也有类似的效果； AES的非线性运算是字节代换，对应于DES中唯一的非线性运算S盒： 行移位运算保证了每一行的字节不仅仅影响其他行对应的字节，而且影响其他行所有的字节，这与DES中置换P相似。不同之处:（1）AES的密钥长度（128位、192位、256位）是可变的，而DES的密钥长度固定位56位。（2）DES是面向比特的运算，AES是面向字节的运算。（3）AES的加密运算和解密运算不一致，因而加密器不能同时用作解密器，DES则无此限制。 4简述分组密码设计的安全准则 （1）分组长度和密钥长度（2）混乱扩散（3）非线性度（4）抗差分密码分析强度（5）安全强度的稳定性 5. 简述AES的子密钥生成过程 先判断i是否为4的倍数，若是，则W【i】=W【i-4】异或T（W【i-1】） 否则W【i】=W【i—4】异或W【i-1】， （1）循环移位 （2）将移位结果作为S盒的输入，通过查AES的逆S盒，再输出结果 （3）将上一步结果与第一轮轮常量进行异或运算，输出结果T（W【i-1】） 6．简要说明散列函数的特点？答： H可以应用于任意长度的消息； H产生定长的输出； 对任意给定的消息x，计算H（x）比较容易，用硬件和软件均可实现；单向性：又称为抗原像性，对任意给定的消息x，找到满足y不等于x，且H（x）=H（y）的消息x在计算上是不可行的；抗弱碰撞性：又称为抗第二原像性，对任意给定的消息x，找到满足y不等于x，且H（x）=H（y）的消息y在计算上是不可行的； 抗强碰撞性：找到任何满足H（x）=H（y）的偶对（x，y）在计算上是不可行的 。 7.SHA1与MD5有哪些差异，简述说明这些差异的好处 SHA1对任意长度的消息生成160比特的消息摘要（MD5仅生成128位的摘要），因此抗穷举有哪些信誉好的足球投注网站能力强。非线性函数、加法常数和循环左移操作的设计与MD5也有一些区别，SHA1比MD5强度高。 8.如果p=101,q=113,设计一个公钥密码算法，并求出加密5859的密文 9.简述HASH在数字签名中的作用？ 由于安全的HASH函数具有抗碰撞性，所以利用消息散列值实现数字签名，能够满足消息的完整性、防伪造性以及不可否认性等特点，而且签名短，更容易管理，有利于签名的扩展。 10.简述密钥管理层次化结构的好处？ （1）安全性强（2）可实现密钥管理的自动化 11. 同余方程组求解 （1） （2）欧几里得算法计算（13339,9167）=？ gcd(13339,9167)=gcd(13339,9167) ,13339=1*9167+4172=gcd(9167,4172) ,9167=2*4172+823=gcd(4172,823) ,4172=5*823+57=gcd(823,57) ,823=14*57+25=gcd(57,25),57=2*25+7 =gcd(25,7),25=3*7+4 =gcd(7,4),7=1*4+3 =gcd(4,3