RSA�ｿｽﾃ搾ｿｽ
�ｿｽQ�ｿｽﾂの素�ｿｽ�ｿｽ $p,q$ �ｿｽ�ｿｽ�ｿｽ�ｿｽﾍゑｿｽ�ｿｽ�ｿｽﾆ，$n=p q,$ $c=(p-1)(q-1)$ �ｿｽ�ｿｽ�ｿｽv�ｿｽZ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽD
�ｿｽ�ｿｽ�ｿｽﾉ暗搾ｿｽ�ｿｽ�ｿｽ�ｿｽﾌ鯉ｿｽ $a$ �ｿｽ�ｿｽ�ｿｽ�ｿｽC$ab\bmod c=1$ �ｿｽﾆなゑｿｽ $b$ �ｿｽ�ｿｽ�ｿｽv�ｿｽZ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽD
�ｿｽ�ｿｽ�ｿｽﾌよう�ｿｽﾉゑｿｽ�ｿｽﾄ，�ｿｽ�ｿｽ�ｿｽJ�ｿｽ�ｿｽ $n,a$ �ｿｽﾆ秘密�ｿｽ�ｿｽ $b$ �ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽD
�ｿｽﾜゑｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ $x$ �ｿｽ�ｿｽ�ｿｽ�ｿｽﾃ搾ｿｽ�ｿｽ�ｿｽ $y$ �ｿｽ�ｿｽ $y=x^a \bmod n$ �ｿｽﾉゑｿｽ�ｿｽﾃ搾ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽD�ｿｽ�ｿｽ�ｿｽ�ｿｽﾃ搾ｿｽ�ｿｽ�ｿｽ $y$ �ｿｽ�ｿｽ�ｿｽ逡ｽ�ｿｽ�ｿｽ�ｿｽﾖ戻ゑｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ�ｿｽ $x=y^b \bmod n$ �ｿｽﾉゑｿｽ�ｿｽs�ｿｽ�ｿｽ�ｿｽ�ｿｽD
$p=$�ｿｽC
$q=$�ｿｽC
$a=$�ｿｽC
$x=$
$\Rightarrow$
$n=$�ｿｽC
$c=$�ｿｽC