#RSA

技术实践 · 2019年8月15日

RSA 解密为什么能还原明文：从欧拉定理到中国剩余定理

推导 RSA 的模幂解密关系，补齐明文与模数不互质时的证明，并用小整数算例区分数学原理和安全加密方案。