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

 RSA 暗号をはじめとする多くの公開鍵暗号系は、 整数の法演算を用いて設計されています。 今日はその定義と、基本的な性質を勉強します。

  1. 合同式
  2. 法演算
  3. 九去法
  4. フェルマの小定理
  5. 完全数
  6. 今日のまとめ