按照RSA算法，取兩個最大素數(shù)p和q，n=p*q，令φ(n)=(p-1)*(q-1)，取與φ(n)互質的數(shù)e，d=e-1 mod φ(n)，如果用M表示消息，用C表示密文，下面（1）是加密過程，（2）是解密過程。（1）A、C=Me mod nB、C=Mn mod dC、C=Md mod φ(n)D、C=Mn mod φ(n)（2）A、M=Cn mod eB、M=Cd mod nC、M=Cd mod φ(n)D、M=Cn mod φ(n)
