发布时间 : 星期一 文章现代密码学(谷利泽)课后题答案更新完毕开始阅读92aeefb49ec3d5bbfc0a7418
.对每种可能的情况必须规定具体的动作 （2）.完全，计算，统计 （3）.隐蔽性，绑定性
（4）.Schnorr利用离散对数的知识证明
（5）.在求解??2≡??mod p,??2≡??mod q中方便求根 （6）.取数协议，支付协议，存整协议 （7）.注册，投票，计票 （8）.匿名性，课追踪性
第十章
1判断题
（1-5）√√√√√（6-8）√×× 2选择题
（1-5）ADCBC （6-8）CCD 3简答题.
（1）.会话密钥，密钥加密，主密钥
（2）.集中式交换方案和分布式交换方案。
（3）.使用前状态，使用状态，使用后状态和延期状态 （4）.密钥生成
（5）.网外分发，网内分发
（6）.公开密钥分发和秘密密钥的分发 （7）.无中心控制分发和有中心控制分发 （8）.中间人攻击
（9）.用户安全分量，密钥托管分量和数据恢复分量
（10）.密钥托管代理，数据恢复密钥，数据恢复业务和托管密钥防护 （11）.拉格朗日插值 （12）.中国剩余
部分简答题答案：
1.公钥密码体制与对称密码体制相比有什么有点和不足？ 优点：
（1）密钥的分发相对容易； （2）密钥管理简单；
（3）可以有效地实现数字签名。 缺点：
（1）与对称密码体制相比，费对称密码体制加解密速度比较慢； （2）同等安全强度下，费对称密码体制要求的密钥位数要多一些； （3）密文的长度往往大于明文长度。 2. 简述密码体制的原则：
（1）密码体制既易于实现又便于使用，主要是指加密算法解密算法都可高效的实现；
9
（2）密码体制的安全性依赖于密钥的安全性，密码算法是公开的；
（3）密码算法没有安全弱点，也就是说，密码分析者除了穷举搜索攻击外再也找不到更好的攻击方法； （4）密钥空间要足够大，使得试图通过穷举搜索密钥的攻击方式在计算机上不可行。 3.简述保密系统的攻击方法。
（1）唯密文攻击，密码分析者除了拥有截获的密文外，没有其他可以利用的信息；
（2）已知明文攻击，密码分析者不仅掌握了相当数量的密文，还有一些已知的明—密文对可供利用； （3）选择明文攻击，密码分析者不仅可以获得一定数量的明—密文对，还可以选择任何明文并在使用同一未知密钥的情况下能达到相应的密文；
（4）选择密文攻击，密码分析者能选择不同的被加码的密文，并还可以得到对应的明文，密码分析者的主要任务是推出密钥及其他密文对应的明文；
（5）选择文本攻击，是选择明文攻击和选择密文攻击的组合 4.简述DES算法中S盒的特点。
（1）具有良好的非线性，既输出的每一个比特与全部输入比特有关； （2）每一行包括所有的16种4位二进制； （3）两个输入相差1bit时，输出相差2bit；
（4）如果两个输入刚在中间2个比特上不同，则输出至少有两个比特不同； （5）如果两个输入前两位比特不同而最后两位相同，则输出一定不同； （6）相差6bit的输入共有32对，在这32对中有不超过8对的输出相同； （7）S盒是DES中唯一非线性部分
5.为什么二重DES并不像人们想象的那样可以提高密钥长度到112bit，而相当于57bit？简要说明原因。 明文攻击可以成功攻击密钥长度为112位的二重DES，其计算量级位2的56次方，与攻击DES所需的计算复杂度2的55次方相当，两者基本在同一个数量级 6．简述DES与AES的相同之处：
（1）二者的圈函数都是由3层构成，非线性层，线性混合层，子密钥异或，只是顺序不同； （2）AES的子密钥异或对应于DES中S盒之前的子密钥异或；
（3）AES的列混合运算的目的是让不同的字节相互影响，而DES中的F函数的输出与左边的一半数据相加也有类似的效果；
（4）AES的非线性运算是字节代换，对应于DES中唯一的非线性运算S盒；
（5）行移位运算保证了每一行的字节不仅仅影响其他行对应的字节，而且影响其他行所有的字节，这与DES中置换P相似
7.简述序列密码算法和分组密码算法的不同。
10
分组密码是把明文分成相对比较大的快，对于每一块使用相同的加密函数进行处理，因此，分组密码是无记忆的，相反，序列密码处理的明文长度可以小到1bit，而且序列密码是有记忆的，另外分组密码算法的实际关键在于加解密算法，使之尽可能复杂，而序列密码算法的实际关键在于密钥序列产生器，使之尽可能的不可预测性。 9.密钥序列生成器是序列密码算法的核心，请说出至少5点关于密钥生成器的基本要求。 （1）种子密钥K的长度足够大，一般在128位以上； （2）KG生成的密钥序列{ki}具极大周期；
（3）混合性，既{ki}的每一个比特均与K的大多数比特有关； （4）扩散性，既K任意比特的改变要引起{ki}在全貌上的改变；
（5）密钥序列{ki}的不可预测，密文及相应的明文的部分信息，不能确定整个{ki} 10.简述A5算法的实现过程。
该算法可以描述成由一个22bit长的参数和64bit长的参数生成两个114bit长的序列的黑盒子。。。。。。。。 1简要说明散列函数的特点。 （1）H可以应用于任意长度的消息； （2）H产生定长的输出；
（3）对任意给定的消息x，计算H（x）比较容易，用硬件和软件均可实现
（4）单向性：又称为抗原像性，对任意给定的消息x，找到满足y不等于x，且H（x）=H（y）的消息x在计算上是不可行的
（5）抗弱碰撞性：又称为抗第二原像性，对任意给定的消息x，找到满足y不等于x，且H（x）=H（y）的消息y在计算上是不可行的；
（6）抗强碰撞性：找到任何满足H（x）=H（y）的偶对（x，y）在计算上是不可行的 11.简述MD5的算法。 （1）附加填充位； （2）初始化链接变量； （3）分组处理； （4）步函数； 12.简述SHA1的算法 （1）附加填充位； （2）初始化链接变量；
（3）以512位的分组为单位处理信息，其核心是一个包含4个循环的模块，每个循环由20个步骤组成； （4）每一循环均以当前正在处理512bitYq和160bit的缓存值A,B,C,D和E为输入，然后更新缓存内容； （5）得到最终散列值；
11
13.与RSA密码体制和ELGamal密码体制相比，简述ECC密码体制的特点。
（1）椭圆曲线密码体制的安全性不同于RSA的大整数因子分解问题及ELGamal素域乘法群离散对数问题。 （2）椭圆曲线资源丰富，同一个有限域上存在着大量不同的椭圆曲线，这为安全性增加了额外保证。 （3）效率方面，在同等安全水平上，椭圆曲线密码体制的密钥长度与RSA，ELGamal的密钥小得多，所以计算量小，处理速度快，存储空间小，传输宽带要求低。 （4）安全性，椭圆曲线密码体制具有更高的安全性 14.简述数字签名的特点。
（1）可信性：签名使文件的接收者相信签名者是慎重的在文件上签名的； （2）不可重用性：签名不可重用，既统一消息在不同时刻的签名是不同的； （3）不可改变性：在文件签名后，文件不能改变
（4）不可伪造性：签名能够证明是签名者而不是其他人在文件上签名，任何人都不能伪造签名； （5）不可否认性：在签名者否认自己的签名时，签名接收者可以请求第三方进行仲裁 15.为什么对称密码体制不能实现消息的不可否认性？
因为通信双方拥有同样的密钥，所以接收方可以否认接收到的消息，发送方也可以否认发 送过某消息，既对称密码体制很难解决签别认证和不可否认性的问题
12