RSA暗号
２つの素数 $p,q$ を入力すると，$n=p q,$ $c=(p-1)(q-1)$ が計算される．
次に暗号化の鍵 $a$ から，$ab\bmod c=1$ となる $b$ が計算される．
このようにして，公開鍵 $n,a$ と秘密鍵 $b$ が生成される．
また平文 $x$ から暗号文 $y$ は $y=x^a \bmod n$ により暗号化される．一方暗号文 $y$ から平文へ戻す復号は $x=y^b \bmod n$ により行われる．
$p=$，
$q=$，
$a=$，
$x=$
$\Rightarrow$
$n=$，
$c=$，