加密:
C 为密文,M 是明文,E 是公钥(E 和 φ(N) 互为质数),N 是公共模数(质数 P*Q 得到 N),MOD 就是模运算
解密:
C 是密文,M 是明文,D 是私钥
私钥由这个公式计算得出
N 是公共模数(质数 P*Q 得到 N),MOD 就是模运算,
φ(N) 是欧拉函数,由这个公式计算得出 。
2024年5月05日1分钟阅读
加密:
C=MEmodNC 为密文,M 是明文,E 是公钥(E 和 φ(N) 互为质数),N 是公共模数(质数 P*Q 得到 N),MOD 就是模运算
解密:
M=CDmodNC 是密文,M 是明文,D 是私钥
私钥由这个公式计算得出 (E⋅D)modφ(N)=1
N 是公共模数(质数 P*Q 得到 N),MOD 就是模运算,
φ(N) 是欧拉函数,由这个公式计算得出 φ(N)=(P−1)(Q−1)。