アルゴリズム論特論(塩田)2023年度 第8回

 今日はRSA暗号の設計を勉強します。公開鍵暗号のアルゴリズムは

  • 鍵の作成と正規ユーザの通信は高速に行え
  • 攻撃には天文学的時間が掛かるもの
でなければなりません。 そのポイントを押さえて聴いてください。

  1. 前回の宿題
  2. RSA暗号の設計
  3. 高速べき乗
  4. 今日のまとめ