情報工学専攻前期課程
【授業科目名】情報数理特論 第一
2単位 後学期
【英文授業科目名】Topics in Information Mathematics I
【担当教官名】 木田 雅成
【研究室】東1号館 413
【Email】 kida@sugaku.e-one.uec.ac.jp
【使用教科書名等】
教科書
ブーフマン 暗号理論入門 シュプリンガー・フェアラーク東京
参考書
中島 匠一 代数と数論の基礎 共立出版
岡本 龍明, 太田和夫 共編 暗号・ゼロ知識証明・数論 共立出版
Henri Cohen A course in computational algebraic number theory, Springer Verlag
【主題・目標・授業案内(または学問紹介・講義の進め方)】
基本的な数論アルゴリズムについての解説をする。
暗号理論や符号理論では、数論や代数学の理論が使われている。そのさまざまな局面で素数の生成、素因数分解、離散対数問題などの問題が重要な問題となっている。これらの問題を効率的に解決するためにさまざまなアルゴリズムが考案されており、それを総称して数論アルゴリズムという。
この講義では、初等整数論の初歩からはじめて、公開鍵暗号なども簡単に説明しながら、さまざまな数論アルゴリズムを解説していく。
具体的には、次のなかからいくつかを選んで講義する予定である。
1. 代数学・初等整数論からの準備
2. 素数生成
3. 素因数分解
4. 有限体
5. 多項式の因数分解
6. 離散対数問題
教科書にはこの授業であまりふれることのできない話題も詳しく解説してあるので、購入するのが望ましい。
【成績評価の方法】成績はレポートによる。
【学生へのメッセージ等】代数学の初歩を履修していることが望ましい。