RSA加密算法浅谈

RSA主要是根据欧拉函数算的，什么是欧拉函数自己百度找一下，反正我是看晕了,里面还有模反元素公式
看我的理解，首先是质数也叫素数，这个大家应该过学过除了能被1和本身整除不能被其他数整除
看代码了理解一下，下面的代码是输出1000之内的素数
//输出质数（素数）代码for($i = 2; $i < 1001; $i++) {    $primes = 0;    for($k = 1; $k <= $i; $k++)    if($i%$k === 0) $primes++;    if($primes <= 2) // 能除以1和自身的整数(不包括0)    $array[]=$i;}
RSA加密算法
假设a = 5、b = 17（a，a都是素数即可。），则N = a*b = 85；
r = (a-1)*(b-1) = (5-1)*(17-1) = 64；
根据模反元素的计算公式，e*d ≡ 1 (mod 64),即e*d = 64n+1 (n为正整数)；我们假设n=1，则e·d = 65。e、d为正整数，并且e与r互质，则e = 5，d = 13。（两个数交换一下也可以。这两个数也是素数）
到这里，公钥和密钥已经确定。公钥为(N, e) = (85, 5)，密钥为(N, d) = (85, 13)。
网上找的一堆文字的解释反正我是没有看懂，如果你要看就看一下阮一峰老师的文章
RSA算法原理（一）
RSA算法原理（二）

QQ交流群：136351212
查看原文：http://www.phpsong.com/2316.html