Copyright (C) 2019 Kazuo Ohta and Mitsugu Iwamoto
All Rights Reserved.

2019年度後期「暗号理論」

［情報理工学域（II 類）専門科目］

担当教員:
岩本　貢 （II類/情報学専攻） <mitsugu（＊）uec.ac.jp>
太田 和夫（II類/情報学専攻）<kazuo.ohta（＊）uec.ac.jp>
渡邉 洋平（II類/情報学専攻）<watanabe（＊）uec.ac.jp>
（メールを送る際は（＊）を＠に置き換えて下さい）
日時:
木曜日 第2時限 (10:40〜12:10)
(ただし， 12月26日, 1月2日は冬季休業のため，11月21日は調布祭準備, 11月28日, 1月30日は出張のため講義なし)
場所:
東4-222

What’s New

2020/2/6
太田先生の最終講義に関する情報を以下に記載します．
誰でも自由に参加できますが，可能であれば人数把握のために こちらのリンク から参加登録をお願いします。
【最終講義】 日時：2020年3月30日(月) 16:00 - 17:30
会場：電気通信大学　西９号館１階１３５教室
演題：学ぶこと、教えること、悟ること — Simple Examples Are Best
【懇親会】 日時：2020年3月30日(月) 18:00 - 20:00
会場：電気通信大学　大学会館３階ハルモニア
会費：学生3,000円
2019/12/9
授業スケジュール，担当を変更しました．
内容や講義日に変更はありません
2019/11/7
10月14,27日の講義資料を一部修正しました
10月31日の講義資料へのリンクにミスがあったので，修正しました．
2019/10/5
10月3日の講義資料を一部修正しました
2019/10/3
講義スケジュールを修正しました
2019/10/1
ホームページを設置しました．

Table of contents

講義の目的

情報セキュリティ技術を，概論，理論，標準化動向の観点から概説する． 概論として情報理論的安全性と計算量理論的安全性，暗号，認証などの基本的な概念を解説する． まず，情報理論的安全性と計算量理論的安全性の相違を理解する．前者の安全性を保証する方式として，One-time-pad暗号，秘密分散法や情報理論的な認証方式を紹介する．後者については，公開鍵暗号（RSA法）の実現方式についても復習した後に，公開鍵暗号の安全性について理論的な解析方法を中心に講義する．

講義の内容

以下の講義の内容は変更される可能性があります．
  1. 情報セキュリティ概論
    1. 暗号技術
      ・秘密鍵暗号 ・公開鍵暗号 ・鍵配送 ・秘密分散法
    2. 認証技術
      ・本人確認 ・デジタル署名 等
    3. 技術動向
      ・RSA法の利用法 ・標準化
  2. 安全性証明理論 (年ごとにテーマを選んで紹介する予定)
    1. 共通鍵暗号
      ・原理 ・安全性証明 ・効率評価
    2. 公開鍵暗号
      ・原理 ・署名への応用 ・ゼロ知識証明
    3. 暗号・署名の安全性
      ・安全性の定義 ・証明技法

スケジュール

 　
回 日時 内容 担当教員 備考
第1回 10/3 オリエンテーション，情報セキュリティ技術の概説 岩本 講義資料
第2回 10/10 確率論の復習 (1) 岩本 講義資料
第3回 10/17 確率論の復習 (2)，使い捨て暗号の情報理論的安全性 岩本 講義資料　　　　　
第4回 10/24 使い捨て暗号・鍵サイズの下界　 岩本 10/17の資料参照
第5回 10/31 マルチパーティ計算の例：カードベース暗号 岩本 講義資料
第6回 11/7 秘密分散法とマルチパーティ計算 岩本 講義資料
第7回 11/14 ハッシュ関数(1) 太田
11/21 休講 調布祭にて研究室公開・説明会
11/28 休講
第8回 12/5 ハッシュ関数(2) 太田 講義資料　
第9回 12/12 秘密分散法の構成法と安全性証明(1) 岩本 講義資料
第10回 12/14 演習問題の解説 岩本 補講日（３限）
第11回 12/19 秘密分散法の構成法と安全性証明(2)
RSA暗号の基礎		 岩本
渡邉		 講義資料
第12回 1/9 RSA暗号の基礎
秘密分散法の構成法と安全性証明(2)		 太田
岩本
第13回 1/16 RSA暗号の構成 太田
渡邉　		 講義資料　
第14回 1/23 RSA暗号の持つ性質，安全性証明の概要 太田
渡邉 		講義資料　
1/30 休講
第15回 2/6 RSA暗号の安全性証明 太田
渡邉 		講義資料　

講義資料

講義中に配布します．必要に応じてWEBでも公開します（要パスワード）

参考書

「暗号理論」
フレッド・パイパー,ショーン・マーフィ 著
太田和夫，國廣昇 訳
岩波書店
ISBN4-00-026871-6
「現代暗号」
岡本，山本
産業図書
ISBN4-7828-5353-X
「情報理論 —基礎と広がり—」
山本，古賀，有村，岩本 訳
共立出版
ISBN-10: 432012300X, ISBN-13: 978-4320123007

成績評価
    原則として期末試験の成績にもとづくが，課題レポートを出すことが試験を受ける必要条件である． 課題レポートは（原則として）2週間後の講義開始時に紙(A4)にて提出．

課題
    公開され次第，掲載していきます．
    レポートを他の学生と協力して作成してもよいが，その場合は，レポートの表紙に協力者の学籍番号と氏名を明記すること． また，協力者がいてもレポートは各自で作成すること（同じレポートのコピー，それに準ずるものは不可）．

コメント
  1. 離散数学，確率論を履修していること．

受講生へ

Back to

このページに関する問い合わせは太田 和夫・岩本 貢までお願いします．