网上谈到RSA时常用不同的字母表示算法中用到的变量,为了大家交流,建议发贴时咱们最好用统一的变量名,这样看起来不费解,也定个标准。
p、q (是两个大质数)
n=p*q (用*表示乘积,不引起歧义时也可用 n=pq,n是两个大质数p、q的积,)
r=(p-1)*(q-1)
e与r互质,e<r
(d*e) mod r =1 (取余运算可用 mod,也可用%)
(n,e) 是公钥
(n,d) 是私钥 (e、d互换时最好说明)
M为明文整数 (0至n-1)
C为密文
加密 C=M^e mod n
解密 M=C^d mod n (^ 也可用**,表示乘方运算)
p、q (是两个大质数)
n=p*q (用*表示乘积,不引起歧义时也可用 n=pq,n是两个大质数p、q的积,)
r=(p-1)*(q-1)
e与r互质,e<r
(d*e) mod r =1 (取余运算可用 mod,也可用%)
(n,e) 是公钥
(n,d) 是私钥 (e、d互换时最好说明)
M为明文整数 (0至n-1)
C为密文
加密 C=M^e mod n
解密 M=C^d mod n (^ 也可用**,表示乘方运算)