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

今日のまとめ

  • 特定の条件を満たす合成数に対して有効な素因数分解法がいくつもある。
  • RSA 暗号の鍵を生成する際にはそれらの素因数分解法に対する対策を立てなければならない。

自宅学習の例

  • サンプルプログラムを動かしてみる。
  • フェルマ法、$p-1$ 法などを自作してみる。
  • 前ページのセキュリティ対策 (1), (2), (3) は具体的にどう実現するか考えてみる。