sa算法简介(sa算法基础)

导语：科普 RSA 算法 及 应用

这里不讲算法历史、性能、对比，只讲算法的理解。

一、公钥和私钥的生成：

1、随机选择两个大质数p、q

2、n = pq

3、φ(n) = (p - 1)(q - 1)

4、选择e，使得1 < e < φ(n)且e与φ(n)互质

5、求满足ed ≡ 1(mod φ(n))的d

6、(n, e)为公钥，(n, d)为私钥

二、加密及解密

对X（要求X < n）加密得到Y：Y = X^e % n

对Y解密得到X：X = Y^d % n

三、应用场景：

1、加解密：公钥加密，私钥解密。

2、签名验证：私钥签名，公钥验签。

四、场景举例：

如果甲想给乙发一个安全的保密的数据,那么应该甲乙各自有一个私钥,甲先用乙的公钥加密这段数据,再用自己的私钥加密这段加密后的数据.最后再发给乙,这样确保了内容即不会被读取,也不会被篡改.

如果文章对您有用，请关注我哦！！

本文内容由小思整理编辑！