アルゴリズム論特論(塩田)第7回 (5) 今日のまとめ

今日のまとめ

  • 集合をひとつの要素と考える「剰余類」の考え方を導入した。
  • フェルマの小定理の一般化であるオイラーの定理を導いた。
  • 法演算のべき乗剰余を応用した暗号を提案した。