公開鍵アルゴリズム-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

取a=255157, b=9949 (ab mod φ(n)=1, 255157×9949=462144×5493+1)

暗号化：

密文のY = X ^Bの MOD N = 200412 ⁹⁹⁴⁹ 463571 = 418883に対する

復号化：

密文x=y^a mod n=418883²⁵⁵¹⁵⁷ mod 463517=200412