ylbtech-信息安全-加密:RAS 加密 |
1.返回顶部 |
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、
2.返回顶部 |
3.返回顶部 |
4.返回顶部 |
5.返回顶部 |
6.返回顶部 |
作者:ylbtech 出处:http://ylbtech.cnblogs.com/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 |