RSA加密算法

今天在了解公钥加密算法的时候看到了RSA加密算法,在理解其原理后觉得算法思想很是巧妙,感触颇深。

  • 不对称加密比对称加密算法好在能够在防止中间人攻击的情况下,减少系统的算法数。
  • 不对称加密要想完全防止中间人攻击,需要防止中间人伪造公钥,因此有一个国际数字证书认证机构,叫做 CA,会对每个提供 SSL 加密访问(https)的网站的公钥作一个签名认证。用户的浏览器事先内置了 CA 的公钥,每次收到目标网站传来的公钥,就用 CA 的公钥检验一下目标网站的公钥是否可靠。如果验证不通过,浏览器会发出警告。尤其是银行这样的网站,要注意其数字证书是否可靠。

详细算法原理,看维基百科
其算法核心思想还是利用大数质因数分解的困难性和复杂性,若是有人能发明一种快速质因数分解算法,那RSA加密就要无容身之地喽,但这个难度估计就是证明数学上那些有关质数的猜想了。。。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容