情報理論特論

概要

本講義では，現代暗号の根幹をなす「一方向性関数」の基礎について学ぶ。本講義の受講者は，各回の講義の最初に，こちらで指定した箇所について30分程度でプレゼンテーションを行うことを必須とする。その後，担当教員により解説が行われる。一方向性関数の定義や性質の解析に必要な確率的アルゴリズムの基礎から始め，一方向性関数に関する基本的な仮定，ビット安全性，一方向性関数と疑似ランダム性までを講義する。 この講義は情報学領域のカリキュラムポリシーの２「情報学領域が提供する科目を受講し，これらについて専門知識を得させる。また，特定のテーマについて研究を行い，このテーマと周辺について深い専門知識を得るとともに，研究の進め方，まとめ方，研究倫理などを学ばせる」科目に相当する。

目標

情報学領域のディプロマポリシー２に掲げる「情報学および関連分野において最先端で活躍できる専門知識を身につけるとともに，新技術の開発や新分野の開拓をできる力」を身につけることを目標とする。具体的な目標は以下のとおりである。 (１)決定性アルゴリズムと確率的アルゴリズムの違いについて理解する (２)現代暗号の根幹をなす一方向性関数の厳密な定義を理解する (３)一方向性の特徴を保証する基本仮定を理解する (４)一方向性関数のビット安全性について理解する

授業外の学習

講義は指定テキストのSection 5の最初から開始する。全受講者は，テキストの指定箇所の他，必要となる章を適宜読んでおくこと。 各回の担当者は，あらかじめ指定箇所を読んで理解し，さらにその内容について説明の準備を行うこと。また，全受講者は担当ではない回に関してもテキストの予習を行ってから講義に臨むこと。 ・テキストの予習:120分 ・発表資料の作成:120分

所要時間: 240分