アルゴリズム論特論(特講)(塩田) 2008年度教材 第9回

  • 課題

    RSA 暗号の秘密鍵を格納するファイル RSASecKey.txt には p, q, d の順で鍵が格納されていたが、うっかり d を消してしまった。

    1. p, q から d を正しく計算して RSASecKey.txt の3行目に書き加えよ。

    2. RSADecode.py を実行して暗号文ファイル RSA_C_mg.gif を復号せよ。

    3. 復号文ファイル RSA_D_mg.gif は何の画像か?

  • 提出期限 : 6月26日(木)
    ( 512号室ポストまで )

  • 課題プリント
    rep09.pdf

  • アルゴリズム相関図
    relation.pdf

  • RSA 暗号のサンプルプログラム
    関数定義部 crypto080619.py (以下のプログラムで import )
    鍵生成 RSAKey.py
    暗号化 RSAEncode.py
    復号化 RSADecode.py

  • RSA 暗号の暗号文・復号文ファイルの例
    テキストファイル RSA_C_twinkle.txt / RSA_D_twinkle.txt
    JPEG ファイル RSA_C_puzzle.jpg / RSA_D_puzzle.jpg
    GIF ファイル RSA_C_mg.gif

  • RSA_C_mg.gif etc. の暗号化に用いた鍵ファイル
    公開鍵 RSAPubKey.txt / 秘密鍵 RSASecKey.txt
    ( RSASecKey.txt の3行目欠落 )

  • 使い方

    1. RSAKey.py を実行し 鍵サイズ(ビット長)を入力すると、 鍵 p,q,n,e,d を生成し、 ブロック長と公開鍵 n,e を RSAPubKey.txt に、 秘密鍵 p,q,d を RSASecKey.txt に格納する。

    2. RSAEncode.py を実行し 暗号化したいファイルのファイル名 hoge を入力すると、 暗号文ファイルを RSA_C_hoge という名前で作成する。

      • ファイルはテキスト、画像、音声、何でも構わない。
      • ドット等の特殊文字を含むファイル名は ' ' で括って入力せよ。
      • 暗号化には 100KB で数十秒時間が掛かることがある。

    3. RSADecode.py を実行し 復号化したいファイルのファイル名 RSA_C_hoge を入力すると、 復号文ファイルを RSA_D_hoge という名前で作成する。

  • べき乗計算の時間比較を行うサンプルプログラム
    modpower.py / 実行例

戻る