情報数理基礎特論-2016

講義目的

通信路符号化定理、誤り訂正符号、情報理論的暗号理論、計算量理論、計算量的暗号理論 （一方向性関数公開鍵暗号）などについて学ぶ

教科書

Dominic Welsh, Codes and Cryptography, Oxford Univesity Press 1988

参考書

講義中に適宜指示する

講義計画

第1部 通信理論（担当BUSCEMI)
第2部 符号理論（担当西村）
第3部 計算量理論と計算量的暗号理論（担当安本）

講義資料

Introduction to Cryptography

成績評価

各教員が出題するレポートにより評価する。

---