RSA 工作原理
Rivest-Shamir-Adleman(1977)：选大素数 p,q→n=pq, φ(n)=(p-1)(q-1)→选 e s.t. gcd(e,φ)=1→计算 d≡e⁻¹(mod φ)。公钥(e,n)，私钥d。加密 c=m^e mod n，解密 m=c^d mod n。
Public-key crypto. Security based on factoring difficulty.量子威胁
Shor 算法可在量子计算机上高效分解大整数。当前量子计算机规模还不够，但后量子加密学已在研究中。
