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

  • 課題

    今日のデモで用いた RSA 暗号攻撃プログラムで遊んでみよ。

  • 提出期限 : 7月3日（木）
    ( 512号室ポストまで )

  • 課題プリント
    rep10.pdf

  • 先週の復習(RSA暗号の設計)
    RSAscheme.pdf

  • 関数定義部（各サンプルプログラムで import ）
    crypto.py

  • Fermat 法による RSA 暗号攻撃のサンプルプログラム（２つの素因数が近いときに有効）
    FermatMethod.py

  • p-1 法による RSA 暗号攻撃のサンプルプログラム（p-1 の素因数が全て小さいときに有効）
    p-1Method.py

  • p-1, q-1 の素因数が全て小さいときに有効な RSA 暗号攻撃のサンプルプログラム
    SmallFactor.py

  • p-1, q-1 の最大公約数が大きいときに有効な RSA 暗号攻撃のサンプルプログラム
    LargeGCD.py

戻る