RSA的基本描述:
-
任取两个不同的大素数p、q计算乘积
-
任取一个大整数e, 满足, 整数e用做加密秘钥.(gcd即为最大公约数)
-
确定的解密钥d,满足,即是一个任意的整数;所以,若知道e和,则很容易计算出d.
-
公开整数n和e,秘密保存d。
-
将明文m(m<n是一个整数)加密成密文c,加密算法为
-
将密文c解密为明文m,解密算法为
任取两个不同的大素数p、q计算乘积
任取一个大整数e, 满足, 整数e用做加密秘钥.(gcd即为最大公约数)
确定的解密钥d,满足,即是一个任意的整数;所以,若知道e和,则很容易计算出d.
公开整数n和e,秘密保存d。
将明文m(m<n是一个整数)加密成密文c,加密算法为
将密文c解密为明文m,解密算法为
本文来自博客园,作者:Mz1,转载请注明原文链接:https://www.cnblogs.com/Mz1-rc/p/15095435.html