RSA是一种非对称加密技术，广泛应用于网络安全。算法基于两个大素数P和Q，生成公钥(e,n)和私钥(d,n)。公钥可用于加密，私钥用于解密。求解过程中涉及φ=(P-1)*(Q-1)，选取e使得gcd(φ,e)=1，且1<e<φ，最后找到d满足e*dmodφ=1。
0x00 前言
因为需要系统的学习一下RSA的相关内容，所以在本篇进行整理和总结
0x01 概述
1.什么是RSA
RSA是一种非对称加密算法，在公开秘钥和电子商业中广泛使用。
2.算法参数
3.公钥
只要拿到了e和n，那么所有人都可以拿着e,n进行加密，那么e,n就是公钥
4.私钥
只要拿到了d和n，那么就可以将加密的内容进行解密，此为私钥。
0x02 参数算法
加解密一共需要：
- e
- d
- n
- φ
1.n
在求n的过程中，需要准备两个互质的大整数，如果太小容易被破解，如果太大，会影响计算时间。
n=P*Q
2.φ
生成秘钥对的中间值
φ=(P-1)*(Q-1)
3.e
求最大公约数gcd(φ,e)=1，取值范围是1<e<φ
4.d
e*d mod φ=1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
