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

  • 前回の復習

  • 授業内容
    • RSA暗号
      • 設計
      • 計算量
      • 安全性の根拠

  • ツボ
    • 前回の法べき乗暗号をひと捻りしただけ
    • 設計原理はフェルマの小定理
    • RSAの解読 ≒ 素因数分解問題

戻る