标签：add 十进制 code span 随机 方式 方法 inf 必须
| ylbtech-信息安全-加密：RAS 加密 |
| 1.返回顶部 |
RSA 是不对称的加密（加密密钥和解密密钥不同 其中 一个为公钥，一个为私钥）；
公钥和私钥的产生是基于一对很大的素数（十进制来说 大于100位）
首先来看 公钥和私钥的产生
①选取两个很大的素数 p、q，计算 n=p*q
②随机选取一个加密密钥e 要求，e和(p-1)*(q-1)互质 且 e<(p-1)*(q-1)
③最后 根据e p q计算解密密钥d，使得d满足 e*d= 1 (mod(p-1)(q-1)) 并且 n和d也要互质
这样 数e和n是公钥 e是私钥，p q两个则不再需要，应该丢弃，不让任何人知道；
加密方法：
首先 将加密数据分成等长的数据块 m1 m2 m3…… 每一块长度为s 使得 2^s<=n
则 mi 对应的密文 是ci = mi^e ( mod n )
解密方式 mi = ci^d ( mod n ) ( b )
| 2.返回顶部 |
| 3.返回顶部 |
| 4.返回顶部 |
| 5.返回顶部 |
| 6.返回顶部 |
 |
作者：ylbtech 出处：http://ylbtech.cnblogs.com/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 |
标签：add 十进制 code span 随机 方式 方法 inf 必须
原文地址：https://www.cnblogs.com/storebook/p/10724307.html
