安全性:基于大素数和因式分解的困难性
私钥:(d, n)
公钥:(e, n)
随机生成两个质数p, q.其中n = pq. fi(n) = (p - 1)(q - 1)
随机取值e, 令e与fi(n)互质, 计算e 对fi(n)的逆模d
加密: C = M ^ e mod n
解密:M = C ^ d mod n
相关字段:certificate中携带服务端RSA的公钥
DH算法:
安全性:基于分解大离散对数的困难性
私钥:a, b
公钥:A, B;其中A = G ^ a ( mod P );B = G ^ b ( mod P );
公开,G, P;秘钥K = A ^ b ( mod P ) = B ^ a ( mod P )