情報数理特論演習

コース一覧

|

2007年度人間·自然環境研究科自然環境専攻修士課程選択科目数理科学 — 1年(後期), 2年(後期)

情報数理特論演習

教授・片山真一　2単位

授業の目的

素数判定と素因数分解のアルゴリズムについて学ぶ．

授業の概要

素数判定法と素因数判定法

受講者へのメッセージ

前期から引き続き受講することが望ましい．

到達目標

素数判定法と素因数判定法のアルゴリズムについて理解する．

授業の計画

1.	RSA公開鍵暗号系
2.	擬素数と強擬素数
3.	原始根と素数判定
4.	素因数分解法(試行割算法)
5.	素因数分解(p-1法)
6.	素因数分解(2次ふるい法)

成績評価の方法

講読の状況とレポートによる．

教科書

参考書「素因数分解と素数判定」 D.M. Bressoud 著

WEBページ

→コンテンツサーバ (EDB/CMS)

連絡先

片山(1304, 656-7228, katayama@ias.tokushima-u.ac(no-spam).jp)
　オフィスアワー: 月曜日(7·8講時)