习题讲解3-第四章hcy课件.pptVIP

韩 彩 芸 答： 1 对称密码体制密钥管理的困难性： 对称密码体制中，任何两个用户间要进行保密通信就需要一个密钥，不同用户间进行通信的时候必须使用不同的密钥。密钥为发送方和接收方所共享，用于消息的加密和解密。 2 系统开放性问题： 对称密码体制的密钥分发方法要求密钥共享各方面的互相信任，因此它不能解决陌生人之间的密钥传递问题。 3 数字签名问题： 对称密码体制难以从机制上实现数字签名问题，也就不能实现通信中的抗抵赖技术。 4-1 为什么要引用非对称密码体制？ 4-8设通信双方使用RSA加密接收方的公开密钥是（5，35），接收到的密文是11，明文是多少？ RSA加密体制： 设明文为m，密文为c，公钥(e , n)，私钥d，满足以下关系： 解：由题意知：e=5，n=35，c=11 ∴ ?(35)=?(5*7)=(5-1)*(7-1)=24 私钥d= e-1mod(?(n))=5-1mod 24 由扩展的欧几里得算法可以求得d，其算法如下： 24=4×5+4；  5=1×4+1；∴ gcd (5,24)=1∴ 1 =5-24-(4×5)=5×5-24； ∴ d=5-1mod 24=5 所以，明文 m = cd mod n = 115m