RSA的认识和原理

 

文章目录

一、RSA证书的理解

1.RSA名称的由来

二、RSA加密和解密的过程

1.加密

2.解密

3.密钥对产生

三、总结

---

一、RSA证书的理解

1.RSA名称的由来

RSA名字是其三位作者的姓氏首字母

二、RSA加密和解密的过程

1.加密

密文 = 明文^E mode N  (明文的E次方对N的取余，encrypt)

2.解密

明文 = 密文^D mode N （密文的D次方对N的取余，decrypt）

3.密钥对产生

公钥(E,N) 私钥(D,N)  生成密钥对需要一对质数 p 和q ，

 N = p*q, 

 L 是p-1 和q-1的最小公倍数，记为lcm(p-1,q-1)

 E是比1大，比L小的数，1<E<L,并且E和L的最大公约数为1 gcd(E,L)

 D:   1<D<L,并且E*D mod L = 1

---

三、总结

关于RSA的应用，国密算法SM2等，有兴趣的小伙伴可根据兴趣自行了解。

以上是笔者个人理解，如有不正确的地方，欢迎指教。