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

授業内容
- 整数アルゴリズムの計算量の復習
  ---------- 基礎知識未修得が発覚し以下次回に持ち越し ----------
- 法べき乗暗号
- RSA暗号

課題

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

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

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

RSA 暗号のサンプルプログラム

使い方
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 という名前で作成される。