rsa公私钥介绍

p, q是两个素数,

n = p* q
ed = 1 mod n
 
e, n为公钥
d,n 为私钥
 
e为素数, 一般取较小的素数,如3,65537,和形如2**x + 1,以便于计算
同时考虑安全性
 
加密和解密是自己定义
比如公钥加密,私钥解密
或者公钥解密,私钥加密
 
底层只分为公钥操作,私钥操作
如果私钥不使用CRT,那么公钥操作,私钥操作的算法也一样
 
CRT是中国剩余定理,用来加快解密速度

你可能感兴趣的:(rsa)