対象年度	年度	2017	期	(週1ｺﾏ)秋期	開講時限	水5
開講学部・学科等	大学院
科目コード	042001800		科目ナンバー
授業名	計算機構論
英文授業名	Theory of Computation
担当教員	守谷　哲夫

授業形態	講義
	e-learning利用		その他：
担当形態	単独
関連する授業
	当科目履修前に履修して おくことが望ましい科目	情報通信I
	後続関連授業
教職課程科目
テーマ・キーワード	理論的計算機科学における最近の話題

授業の概要・ねらい	ソフトウエア設計にとって重要な基礎となる形式言語理論、オートマトン理論、アルゴリズム理論に関連した、最近の話題を述べる。
到達目標	Cryptosystem およびCryptanalysis について説明できる Monoalphabetic System とPolyalphabetic sysytem の相違点について 述べることができる。 　 Public Key についてその特徴並びに利点について説明できる。
教科書と準備するもの	Public-Key Cryptography, by A.Salomaa, Springer-Verlag Berlin Heidelberg 1990
参考書	授業中に指示
評価の基準	Cryptosystem およびCryptanalysis について正しく理解している。(80%) Monoalphabetic System とPolyalphabetic sysytem の相違点について 正しく理解している。(80%) 　 Public Key についてその特徴並びに利点について正しく理解している。(80%) 以上の点について、その到達度によって評価を行う.
具体的評価方法	授業中での発言、発表　８０％ レポート　２０％　 で評価する。

授業評価アンケート フィードバック・ 受講生へメッセージ	説明の仕方を検討し、受講生の興味を引くものになるよう工夫をします。
単位互換
特記

第1回	内容	授業の進め方、全般的な注意。
	授業時間外における学修（予習・復習等）	（予習）シラバスを読んでおくこと。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第2回	内容	Cryptosystem and　Cryptanalysis (1)
	授業時間外における学修（予習・復習等）	(予習)教科書1.1,4ページまでを予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第3回	内容	Cryptosystem and　Cryptanalysis (2)
	授業時間外における学修（予習・復習等）	(予習)教科書1.17ページまでを予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第4回	内容	Cryptosystem and　Cryptanalysis (3)
	授業時間外における学修（予習・復習等）	(予習)教科書1.19ページまでを予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第5回	内容	Monoalphabetic Systems (1)
	授業時間外における学修（予習・復習等）	(予習)教科書 1.2を予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第6回	内容	Monoalphabetic Systems (2)
	授業時間外における学修（予習・復習等）	(予習)教科書　1.3　を予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第7回	内容	Monoalphabetic Systems (3)
	授業時間外における学修（予習・復習等）	(予習)教科書1.4　を予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第8回	内容	The Idea of Public Keys (1)
	授業時間外における学修（予習・復習等）	(予習)教科書2.1を予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第9回	内容	The Idea of Public Keys (2)
	授業時間外における学修（予習・復習等）	(予習)教科書2.2を予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第10回	内容	The Idea of Public Keys (3)
	授業時間外における学修（予習・復習等）	(予習)教科書2.3を予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第11回	内容	Knapsack Systems (1)
	授業時間外における学修（予習・復習等）	(予習)教科書3.1を予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第12回	内容	Knapsack Systems (2)
	授業時間外における学修（予習・復習等）	(予習)教科書3.2　　を予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第13回	内容	Knapsack Systems (3)
	授業時間外における学修（予習・復習等）	(予習)教科書3.3を予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第14回	内容	Knapsack Systems (4)
	授業時間外における学修（予習・復習等）	(予習)教科書3.4,3.5 を予め読んでおくこと。疑問点をまとめておく。 (復習)授業で解決できなかった疑問点について整理しておく。
	授業実施特記
第15回	内容	まとめと総合演習
	授業時間外における学修（予習・復習等）	予習：内容全般にわたって復習しておくこと
	授業実施特記