公开密钥算法-RSA算法

明文x=200412

p=499, q=929 (p,q是素数)

n = p×q = 499×929 =463571

φ(n) = (p-1)(q-1) = (499-1) (929-1) = 462144

取e=9949，则e关于φ(n)的乘法逆元素d=255157 (ed mod φ(n)=1, 9949×255157=462144×5493+1)

加密（公开密钥(e,n)）：

密文y=x^e mod n=200412⁹⁹⁴⁹ mod 463571=418883

解密（秘密密钥d）：

明文x=y^d mod n=418883²⁵⁵¹⁵⁷ mod 463517=200412