大学院説明会 オープンキャンパス 学生募集要項

暗号・認証と社会制度(前期2単位)

教授 有田 正剛・大塚 玲

1.授業のねらい

本講義では、暗号・認証に関しその技術的要点を全般的に学び、その動向を把握する。さらに、暗号・認証技術が現代社会においてどのような場面でどのような役割を担っているかについて学ぶ。暗号・認証技術の基礎を習得し、実社会における応用について知見を深めたい学生を対象とする。数学的および情報科学的な予備知識はなるべく前提とせず、その都度説明する。

2.到達目標

3.授業計画と開講形態

開講形態は原則として全回教室での対面授業として開催する。

第1回 暗号とは
    <暗号技術の4象限, 様々な暗号技術の概観,安全性の捉え方, 識別不可能性>

[基礎]
第2回 疑似乱数とストリーム暗号
    <ワンタイムパッド, 擬似乱数生成器, ストリーム暗号, RC4, ChaCha>
第3回 ブロック暗号と暗号利用モード
    <擬似ランダム置換, 擬似ランダム関数, Feistel構造, AES>
第4回 ハッシュ関数とMAC
    <衝突困難性, マークル・ダムガード変換, SHA-x, CBC-MAC, HMAC>
第5回 公開鍵暗号1
    <IND-CPA, IND-CCA, トラップドア置換, RSA暗号>
第6回 公開鍵暗号2
    <離散対数型暗号,エルガマル暗号, 楕円曲線暗号, FO変換>
第7回 デジタル署名
    <存在的偽造不可能性, RSA-FDH署名, DSA署名, ECDSA署名>
第8回 鍵共有
    <Diffie-Hellman鍵共有, 離散対数仮定, 中間者攻撃, 認証付き鍵共有>

[応用]
第9回 暗号応用
    <TLS, Signalプロトコル, フォワードセキュリティ, 鍵スケジュール>
第10回 耐量子計算機暗号
    <量子計算, ショアのアルゴリズム, 格子暗号, 符号ベース暗号, 同種写像暗号>

[展開]
第11回 AIセキュリティの研究動向
    <Adversarial Examples, Transferability, Model Inversion, Data Poisoning>
第12回 AI for Security
    <AIサイバーチャレンジ, 大規模言語モデル/深層強化学習のセキュリティ応用>
第13回 ブロックチェーンの安全性
    <Common-prefix Theorem, MEV(Maximal Extractable Value)>
第14回 中央銀行デジタル通貨(CBDC)における匿名性と透明性
    <ブラインド署名,ゼロ知識証明,確率的透明性,オブザーバー>
第15回 mdocと自己主権型アイデンティティ
    <JPKI, Verifiable Credential, Selective Disclosure, BBS+署名>

4.教科書

特に指定しない。

5.参考書

6.関連科目

アルゴリズム基礎、数論基礎、暗号プロトコル、量子計算と暗号理論、ブロックチェーン理論と関連がある。

7.成績評価の方法と基準

到達目標を充足しているかどうかを評価の基準として、期末レポートにより評価する(90%)。なお、質問など授業への積極的な参加も評価対象とする(10%)。