アルゴリズム論特論（塩田）　2010年度教材　第11回
  • 課題はありません。サンプルプログラムで遊んでみてください。

  • 先週の復習(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

戻る