dc(1) を使って RSA 暗号の鍵を作ってみる前回の記事では 1024 bit 程度の適当な素数を生成して遊びました． さて，素数の応用といえば暗号，とりわけ RSA 暗号は有名です． 今回は dc を (今度こそ) 利用して鍵を生成します． RSA 暗号とは RSA 暗号は広く利用されている公開鍵暗号のひとつです． 公開鍵暗号とは，暗号化と復号に異なる鍵を用いる暗号です． これに対して，暗号化と復号に同一の鍵を用いる暗号を共通鍵暗号といいます． RSA 暗号は，非常に大きい合成数の素因数分解に膨大な時間がかかる (= 事実上不可能である) ことを安全の根拠としています． 確かに，33 や 57 を素因数分解することは簡単ですが，319999764000011 まで大きくなるとやる気もおきませんし，400 桁オーダくらいになってくると計算機を使っても時間がかかるでしょう． RSA 暗号の手順 RSA 暗号は，鍵の生成，暗号化，復号の手
