最新消息:欢迎加入小松的QQ群一起讨论一起学习,多说即将关闭,感觉好可惜啊

RSA加密算法浅谈

PHP 400浏览 0评论

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

如无特别说明,本站文章皆为原创,若要转载,务必请注明以下原文信息:
转载保留版权:小松博客» RSA加密算法浅谈
本文链接地址:https://www.phpsong.com/2316.html

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
木有头像就木有JJ!点这里按步骤申请Gravatar头像吧!

网友最新评论 (1)

加载中,请稍候...
  1. 技术牛,就是好
    网扑蜘12个月前 (04-11)回复