第五章节公钥密码体制幻灯片.pptVIP

? 3、解密过程 （1）先对每一组明文做解密变换： （2）合并分组得到明文 思考：RSA算法中如何体现安全性？ 讨论RSA算法的安全性： 在算法中，e和N作为公开密钥，任何人都可以用来加密消息；而p、q、d和 是保密的，用来解密密文，只有秘密钥拥有者知道，也就是只有接收者知道。 由于N为两个大素数的乘积，又N=pq，那么可以得到Φ(N)=(p-1)(q-1)。发信者并不知道N的两个素因子p和q，就无法计算Φ(N)。又由于ed≡1 modΦ(N)，d是通过此式计算出来的，因此无法计算d，所以就无法进行解密。 这样，只有秘密钥拥有者才可以进行密文的解密，其他任何人都不能。 因式分解的计算量 证明解密过程的正确性： ∴存在某个整数k，使得 设 与N互素，即 RSA算法举例： 若Bob选择了p=101和q＝113 计算，n=11413, φ(n)=100×112＝11200； 假设Bob选择了e=3533，那么用Euclidean算法将求得：d=e -1 (mod 11200) =6597, 于是Bob的解密密钥d=6597. Bob在一个目录中公开n=11413和e=3533作为Bob的公钥。 现假设Alice想发送明文9726给Bob，她计算mod 11413)=5761，且在一个信道上发送密文5761。 当Bob接收到密文5761时，他用他的秘密解密指数（私钥）d＝6597进行解密mod 11413)=9726 练习： 设p=43，q=59，取e=13。利用RSA算法加密明文public key encryption。 解：p=43,q=59,n=pq=43×59=2539 φ(N)=42×58=2436, 取e=13,解方程de≡1(mod2436) 2436=13×187+5,13=2×5+3,5=3+2,3=2+1 1=3-2,2=5-3,3=13-2×5,5=2436-13×187 1=3-2=3-(5-3)=2×3-5=2(13-2×5)-5=2×13-5×5 =2×13-5(2436-13×187) =937×13-5×2436 即：937×13≡1（mod2436） 取 e=13,d=937 明文：public key encryption 先将明文分块为：pu bl ic ke ye nc pt io ns 利用英文字母表的顺序：即a为00，b为01，c为02，…y为24，z为25,将明文数字化得： 1520 0111 0802 1004 2404 1302 1724 1519 0814 1418 利用其加密得密文： 0095 1648 1410 1299 1365 1379 2333 2132 1751 1289 ? 5.2.2 RSA系统的应用 1、数据加密：设B欲秘密传递明文m给A，则B首先由公开档案找到A的公开密钥 接着执行加密： 将密文c传送给A。A收到后，利用私钥 执行解密操作： 2、数字签名 A欲将文件m签名，则A利用其秘密密 钥 ，对m加以签名得到签名文S： 并将m与签名文S一起送给B。B收到m 与S后，利用A的公开密钥 ，进行验 证： 3、同时达到秘密通信与数字签名 将加密系统和数字签名系统结合，则可同时达到秘密通信与数字签名的目的。 设在网络中使用者A和B分别依密钥产生法，各自产生公开密钥( ， )及（ ， ），并分别有各自的秘密密钥 及 。若欲传送明文m，以及对m的签名文S给B。则首先对m签名，得签名文S，并对S以B的公开钥加密，得密文c。即 签名： 加密： B收到密文c后，先以其秘密钥 对c解密得S。接着，再用A的公开钥，进行验证。即： 解密： 验证： 因此，B可同时获得明文及签名文。 5.2.