アルゴリズム論特論（塩田）　2014年度課題１

課題１
　RSA暗号について、以下の事柄を必ず含めて、解説せよ。
- 公開鍵、秘密鍵、暗号化・復号化関数の設計方法
- それぞれの設計に必要なアルゴリズムとその計算量
- RSA暗号が公開鍵暗号たり得ている理由
必要なことは今までの授業で教えてあります。将来、「情報科学出身者として解説を求められた」ということを想定して解説文を書いてみなさい。