RSA暗号とは何か（2）

　RAS暗号とは何か（1）の続きです。RSA暗号の原理を説明します。なお、以下の説明で出てくる [ａ，ｂ] はａ，ｂの最小公倍数、（ａ，ｂ）はａ，ｂの最大公約数を表します。

ここまでで暗号化できました。平文ｍから暗号文ｃを作ったのです。次に復号化です。暗号文ｃをｄ乗して平文ｍに戻るようなｄを求めます。

　最後に、★、★★の成立の理由を説明します。

　第3回では小さな具体例をあげましょう。