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