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

  • 課題

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

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

  • 課題プリント
    rep10.pdf

  • 関数定義部（各サンプルプログラムで import ）
    crypto070621.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

戻る