习题讲解3_第四章hcy.ppt

韩 彩 芸;答： 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) 椭圆曲线上加法公式如下：;（2）发送方B用接收方A的公钥进行加密，加密后的密文为（c1，c2），且加密算法如下：;将dA=5，c1=3G，c2=（3，5）代入得Cm=（7，9）;补充题1. 分别用孙子定理和平方-乘法计算：7560mod527;解: (2)平方-乘法 560=1000110000(B)，z=1，a=7，n=527;补充题2. RSA公开密钥加密系统中，某用户选择p=43，q=59，并取公开密钥e=13，计算： （1）私有密钥中的指数d （2）在Z26空间中对明文“public key encryptions”加密，求出其密文数值序列;解：由题意知：e=13，p=43，q=59 ∴ n=p*q=43×59=2537， ∴ ?(n)=?(43×59)=(43-1)×(59-1)=2436 私钥d= e-1mod?(n)=13-1mod 2436;(2) 首先，将明文以两个字符为一组进行分组为， pu bl ic ke ye nc ry pt io ns 数字化编码：1520 0111 0802 1004 2404 1302 1724 1519 0814 1318 公钥为(13, 2537);对m2= 0111加密，c2 = 0111 13mod2537 = 1648;对m4= 1004加密，c4 = 1004 13mod2537 = 1299;对m7= 1724加密，c7 = 1724 13mod2537 = 2333;对m9= 0814加密，c9 = 0814 13mod2537 = 1751;加密后，密文数值序列为：0095 1648 1410 1299 1365 1379 2333 2132 1751 1324