Crypto-Rsa
RSARSA 加密算法是一种非对称加密算法。在公开密钥加密和电子商业中 RSA 被广泛使用。RSA 是 1977 年由罗纳德 · 李维斯特(Ron Rivest)、阿迪 · 萨莫尔(Adi Shamir)和伦纳德 · 阿德曼(Leonard Adleman)一起提出的。RSA 就是他们三人姓氏开头字母拼在一起组成的 密钥生成 选两大素数 p, q 计算模数: \[ N = p \cdot q \] 计算欧拉函数: \[ \varphi(N) = (p-1)(q-1) \] 选一个公开指数 e,满足: \[ \gcd(e, \varphi(N)) = 1 \] 计算私钥指数: \[ d \equiv e^{-1} \pmod{\varphi(N)} \] 公钥:(N, e) 私钥:(N, d) 加密给定明文整数 m(要求 0≤m<N): \[ c \equiv m^e \pmod{N} \] 就是把 m 用 e 次幂提升,再对 N 取模。在 Python 里对应: 1c = pow(m...





