私 (佐藤篤) が担当する
数理情報学 A (デ 2) 2025 年度後期 水曜 5 校時 (16:45-18:15) 於 L405 (五橋)
に関する情報です.
09-24 Euclid の互除法
10-01 互除法の応用
10-08 一次不定方程式
10-15 素数と素因数分解
10-22 整数の合同
10-29 Fermat の小定理
11-05 公開鍵暗号
11-12 RSA 暗号系
11-19 RSA 暗号系
11-26 離散対数問題と暗号
12-03 ディジタル署名
12-10 計算量
12-17 素数判定法
01-14 素因数分解の方法
01-21 素数の分布
指定参考書は
S.C. コウチーニョ (林彬 訳), 暗号の数学的基礎, 丸善出版, 2001 (ISBN 9784621062869)
です.
オフィスアワーは 水曜日 4 校時 (15:00-16:30) とします. 私は研究室 (S8-H) にいますので気軽に来て下さい. 予約は不要です. 講義とは関係ない相談や質問も受け付けます. この時間に私の都合がつかない場合には事前に連絡します.
私に連絡を取りたい場合には電子メール (アドレス: atsushi "at" mail.tohoku-gakuin.ac.jp) を利用するのが確実です.