講義ノートの目次へ 情報科学の一分野である「情報理論」（Information Theory）の講義ノート。 勉強しやすいものを集めた。 情報理論のテキストには，暗号に重点をおいた物と，符号理論（Coding Theory）から始める物の２タイプが存在する。 さらに言えば，符号理論も，データ圧縮と誤り訂正の２つに大別される。 ここでは下記のように分類する。 （１）暗号と，暗号理論に必要な数学。 要点：初等整数論，素数に関連したアルゴリズム，有限体，公開鍵暗号，エルガマル暗号，ゼロ知識証明。 （２）情報のデジタル符号化をテーマにした「情報理論」 要点：シャノンの情報理論。エントロピーと情報量，圧縮，通信路の符号化，誤り訂正。写像や行列など，線形代数を使って表現することが多い。広義では暗号理論を含む。 これらの事項を独学するための資料。 ※もし数学が苦手だったり，暗号だけをかじりたい場合，こち