今日のまとめ

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

課題２

• RSA 暗号の鍵 $p$, $q$, $n$, $e$, $d$ を、$p$ が 510ビット、$q$ が 520ビット程度になるように生成し、 公開鍵 $n$, $e$ を塩田に送信せよ。秘密鍵は各自保管しておくこと。
• 折り返し塩田から暗号文を返送するので復号せよ。 正しく復号できれば復号文は８桁の数字になり、西暦４桁＋月２桁＋日２桁である著名人の誕生日を表している。 その著名人を答えよ。
• 提出期限 : 7月1日
• pdf