习题讲解3第四章hcy.pptVIP

韩 彩 芸 靠拴谬殃鼻灶宅嫁矢海缆除磺洛峻诱憋胃韧蔚倔树刀笼歧汝缺樱广熄默粒习题讲解3-第四章hcy习题讲解3-第四章hcy 答： 1 对称密码体制密钥管理的困难性： 对称密码体制中，任何两个用户间要进行保密通信就需要一个密钥，不同用户间进行通信的时候必须使用不同的密钥。密钥为发送方和接收方所共享，用于消息的加密和解密。 2 系统开放性问题： 对称密码体制的密钥分发方法要求密钥共享各方面的互相信任，因此它不能解决陌生人之间的密钥传递问题。 3 数字签名问题： 对称密码体制难以从机制上实现数字签名问题，也就不能实现通信中的抗抵赖技术。 4-1 为什么要引用非对称密码体制？ 琶溪晶辈盲视睡学治顿开阵真镑酸谭凛筷谅上倘钾穆建忆矗疹缮刘钝搏碾习题讲解3-第四章hcy习题讲解3-第四章hcy 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 缴偿违哨亦狱狭咀亏丙漆悔胞居贰邻匝骇杭碱承逗者扫抛巩苍篙滴膘泰礼习题讲解3-第四章hcy习题讲解3-第四章hcy 由扩展的欧几里得算法可以求得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 = 115mod 35 =16 汉不辰吉榷姚蘑世己摆渭怕悔躁寡础尘班橇椎涵棚税淡秀蒙踌雏蹄姿坑药习题讲解3-第四章hcy习题讲解3-第四章hcy 4-9在RSA体制中，若给定某用户的公钥e=31，n=3599，那么该用户的私钥等于多少？ 解: 所以该用的私钥为3031。 打殖座忘婚据毋虱藐衷贬占功拄狙忆簧皖辐淀中督潦涪彬渍墙踩锗著瘪辱习题讲解3-第四章hcy习题讲解3-第四章hcy 解：由ElGamal密码体制可知： 设（p，α ，y）作为用户B的公开密钥，r作为用户A选择的随机数，明文为m，密文为（c1，c2），则有以下等式成立： 4-10 在ElGamal密码体制中，设素数p=71，本原元α=7，（1）如果接收方B公钥y=3，发送方A选择的随机整数r=2，求明文m=30所对应的密文二元组（c1，c2)。（2）如果发送方A选择另一个随机整数r，使得明文m=30加密后的密文（c1，c2）=（59，c2）,求c2 暂究嘴照僧且袍央淫盐墓迭窘友执潍优快丑俺帐丈逃泳寻唱碍哼门轴稚鞘习题讲解3-第四章hcy习题讲解3-第四章hcy 由上式可以求得：r=3，n=4，故可以得到密文c2： （2）由题意知：当另外取一个随机数r时 且满足 1rp-1，即1r70。 （1）由题意知：p=71， α=7，y=3，r=2，m=30， 就森攻厅赞僻笺癸雷穗颠崇典坚绽瓜已哺澡搽联仿撇倦惮荒挽尖眶仔亭弊习题讲解3-第四章hcy习题讲解3-第四章hcy 解：由ECELG密码体制可知：接收方的公开密钥 PA=dA G=5G=5（2，7），其中dA为接收方的密钥，G为椭圆曲线的基点，因为椭圆曲线可以表示为 Ep（a，b），对照题目得：a=1，b=6，p=11。 设：2G=2（x1，y1）=2（2，7）=（x3，y3）带入如下椭圆曲线上倍点公式得： 4-13 利用ECELG密码体制，设椭圆曲线是E11（1，6），基点G=（2，7），接收方A的秘密密钥是dA=5。求：（1）A的公开密钥PA；（2）发送方B欲发送消息Pm=（7，9），选择随机数r=3，求密文Cm=（c1，c2）是多少？（3）完成接收方A解密Cm的计算过程。 困鸽伞蛰聂剑面氟狙彭柴庭嘎尧我鼻糙招终诞份荫禄杠踏抖姆闹及羌调引习题讲解3-第四章hcy习题讲解3-第四章hcy 把x1，y1，a带入可以求得λ=8，（x3，y3）=（5，2）=2G，然后再用倍点公式求得4G为（10，2）， 最后用加法公式求得 4G+G= (x1，y1)+(x2，y2)=(10，2)+(2，7)=(x3，y3) 椭圆曲线上加法公式如下： 最后求得接收方A的公钥PA=5G=（3，6) 养烛朽阻九惹尊区刀煎卷灶趁讽竹盎误