アルゴリズム論特論（塩田）　2013年度教材　第11回

課題

各自、以下のファイルをダウンロードせよ：

暗号文（暗号化された画像）のファイル RSACphoto.jpg （ひとりひとり違うもの）

ただし、 RSAS.txt には p, q, d の順で鍵が格納されるはずだが、わざと３行目の d を消してある。

RSA 暗号のサンプルプログラム
- 関数定義部 crypto.py （以下のプログラムで import ）
- 鍵生成 RSAK.py
- 暗号化 RSAE.py
- 復号化 RSAD.py
使い方
1. RSAK.py を実行し鍵サイズ（ビット長）を入力すると、鍵 p,q,n,e,d が生成され、ブロック長と公開鍵 n,e は RSAP.txt に、秘密鍵 p,q,d は RSAS.txt に格納される。（上書きするので、課題をやるときは注意せよ。）
2. RSAE.py を実行し暗号化したいファイルのファイル名 hoge を入力すると、暗号文ファイルが RSAChoge という名前で作成される。
  - ファイル名は拡張子が付いていてもよい。
  - ファイルはテキスト、画像、音声、何でも構わない。
  - 暗号化には 100KB で数十秒時間が掛かることがある。
3. RSAD.py を実行し復号化したいファイルのファイル名 hoge を入力すると（頭の RSAC は不要）、復号文ファイルが RSADhoge という名前で作成される。