シラバス参照
|
シラバス参照
|
| 講義概要/Course Information |
| 科目基礎情報/General Information |
| 授業科目名 /Course title (Japanese) |
暗号理論特論 | ||
|---|---|---|---|
| 英文授業科目名 /Course title (English) |
Advanced Topics on Cryptography | ||
| 開講年度 /Academic year |
2015年度 | 開講年次 /Year offered |
全学年 |
| 開講学期 /Semester(s) offered |
後学期 | 開講コース・課程 /Faculty offering the course |
博士前期課程、博士後期課程 |
| 授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
| 科目区分 /Category |
大学院専門教育科目 - 専門展開科目 | ||
| 開講類・専攻 /Cluster/Department |
総合情報学専攻、情報・通信工学専攻 | ||
| 担当教員名 /Lecturer(s) |
太田 和夫、岩本 貢 | ||
| 居室 /Office |
東3-928(太田），東3-924（岩本） | ||
| 公開E-mail |
{kazuo.ohta, mitsugu} [at] uec.ac.jp | ||
| 授業関連Webページ /Course website |
なし | ||
| 更新日 /Last update |
2015/10/20 11:39:57 | 更新状況 /Update status |
公開中 /now open to public |
| 講義情報/Course Description |
| 主題および 達成目標（2,000文字以内） /Themes and goals（up to 2,000 letters） |
現代暗号理論は，計算量理論と情報理論に基づいた2通りの体系に分類できる． それぞれの体系についてテーマを選択して，基礎知識から説明を解き起こして，応用にまで言及する．定式化の理念および安全の証明方法などの考え方が理解できることを目標とする． |
|---|---|
| 前もって履修 しておくべき科目（1,000文字以内） /Prerequisites（up to 1,000 letters） |
離散数学第一／第二，アルゴリズム・データ構造，暗号理論，情報理論 |
| 前もって履修しておくこ とが望ましい科目（1,000文字以内） /Recommended prerequisites and preparation（up to 1,000 letters） |
計算科学特論，理論計算機科学特論，情報数理特論などを合わせて聴講すると，さらに理解が深まります． |
| 教科書等（1,000文字以内） /Course textbooks and materials（up to 1,000 letters） |
前半の授業で使用する資料などは，授業中に配布あるいはURLを紹介します． [教科書] R. Cramer, I.B. Damgaard, J.B. Nielsen, "Secure Multiparty Computation and Secret Sharing," Cambridge University Press, 2015. [参考書] 「公開鍵暗号の数理」 森山，西巻，岡本 共立出版 ISBN978-4-320-01951-5 Cover-Thomas, "Elements of Information Theory," Wiley-InterScience, 2006. ISBN-13: 978-0471241959 山本・古賀・有村・岩本（訳）： 情報理論ー基礎と広がり，共立出版，2012． ISBN-13: 978-4320123007 |
| 授業内容と その進め方（2,000文字以内） /Course outline and weekly schedule（up to 2,000 letters） |
秘密分散法をベースにしたマルチパーティ計算について，厳密な安全性証明を与えることを目標に解説を行う． 授業内容： 第１回 (10/06)：確率論の復習（１） --10/13は体育祭のため休講 第２回 (10/20)：確率論の復習（２） 第３回 (10/27)：情報理論の基礎 第４回 (11/10)：シャミア秘密分散法とその安全性 第５回 (11/17)：情報理論的安全性とそのバリエーション（１） 第６回 (11/24)：情報理論的安全性とそのバリエーション（２） 第７回 (12/01)：マルチパーティ計算・加法 第８回 (12/08)：マルチパーティ計算・乗法 第９回 (12/15)：マルチパーティ計算の安全性（１） 第10回 (12/22)：マルチパーティ計算の安全性（２） 第11回 (01/05)：能動的攻撃モデル 第12回 (01/12)：線形秘密分散法 --01/19は国内出張のため休講 第13回 (01/26)：線形秘密分散とマルチパーティ計算：静的攻撃モデル 第14回 (02/02)：線形秘密分散とマルチパーティ計算：動的攻撃モデル（１） 第15回 (02/09)：線形秘密分散とマルチパーティ計算：動的攻撃モデル（２） |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
| 成績評価方法 および評価基準 （最低達成基準を含む） （1,000文字以内） /Evaluation and grading （up to 1,000 letters） |
レポートと，授業中の講義へ貢献度（質問に対する回答状況など）を考慮して総合的に評価する． |
| オフィスアワー： 授業相談（1,000文字以内） /Office hours（up to 1,000 letters） |
特に設けない．質問等があるときは事前にメールでアポイントメントを取ってから研究室を訪問すること． |
| 学生へのメッセージ（1,000文字以内） /Message for students（up to 1,000 letters） |
論理的な思考ができていること．キッチリと論文を読む習慣が身につくように指導したい．RSA法などの公開鍵暗号の知識を前提とします． |
| その他 /Others |
なし |
| キーワード /Keywords |
情報セキュリティ，計算量理論，公開鍵暗号，本人確認，デジタル署名，証明可能安全性， 盗聴通信路，識別不可能性，強秘匿性，統計的安全性．情報理論的安全性，不正検知 |