今日のまとめ

• RSA 暗号に必要な大きな素数は、たとえばフェルマ・テストで作ることができる。
• RSA 暗号の正規ユーザが行う計算は高速にできる。
• カーマイケル数という合成数はフェルマ・テストでは誤判定される可能性があるが、 たくさんは無いのであまり気にしなくて良い。

課題２

• RSA 暗号の鍵 $p$, $q$, $n = p \times q$, $e$, $d$ をひと組、
  • $p$ は丁度 1020 ビット
  • $q$ は丁度 1028 ビット
  • $e$ は 100 ビット以上
  になるように生成し、 公開鍵 ($e$, $n$) を塩田に送信せよ。秘密鍵は各自保管しておくこと。
• 折り返し塩田から暗号文を返送するので復号せよ。 正しく復号できれば復号文は８桁の数字になり、西暦４桁＋月２桁＋日２桁である著名人の誕生日を表している。 その著名人も答えよ。
• 提出期限 : 6月30日
• pdf