习题讲解3-第四沾葱侣hcy.pptVIP

韩 彩 芸;答： 1 对称密码体制密钥管理的困难性： 对称密码体制中，任何两个用户间要进行保密通信就需要一个密钥，不同用户间进行通信的时候必须使用不同的密钥。密钥为发送方和接收方所共享，用于消息的加密和解密。;4-8设通信双方使用RSA加密接收方的公开密钥是（5，35），接收到的密文是11，明文是多少？;由扩展的欧几里得算法可以求得d，其算法如下：;4-9在RSA体制中，若给定某用户的公钥e=31，n=3599，那么该用户的私钥等于多少？ ;解：由ElGamal密码体制可知： 设（p，α ，y）作为用户B的公开密钥，r作为用户A选择的随机数，明文为m，密文为（c1，c2），则有以下等式成立：;由上式可以求得：r=3，n=4，故可以得到密文c2：;解：由ECELG密码体制可知：接收方的公开密钥 PA=dA G=5G=5（2，7），其中dA为接收方的密钥，G为椭圆曲线的基点，因为椭圆曲线可以表示为 Ep（a，b），对照题目得：a=1，b=6，p=11。;把x1，y1，a带入可以求得λ=8，（x3，y3）=（5，2）=2G，然后再用倍点公式求得4G为（10，2）， 最后用加法公式求得 4G+G= (x1，y1)+(x2，y2)=(10，2)+(2，7)=(x3，y3) 椭圆曲线上加