シラバス参照

講義概要/Course Information
2024/10/07 現在

科目基礎情報/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
/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)
秘密分散法をベースにしたマルチパーティ計算について,厳密な安全性証明を与えることを目標に解説を行う.

授業内容:
第1回 (10/06):確率論の復習(1)
--10/13は体育祭のため休講
第2回 (10/20):確率論の復習(2)
第3回 (10/27):情報理論の基礎
第4回 (11/10):シャミア秘密分散法とその安全性
第5回 (11/17):情報理論的安全性とそのバリエーション(1)
第6回 (11/24):情報理論的安全性とそのバリエーション(2)
第7回 (12/01):マルチパーティ計算・加法
第8回 (12/08):マルチパーティ計算・乗法
第9回 (12/15):マルチパーティ計算の安全性(1)
第10回 (12/22):マルチパーティ計算の安全性(2)
第11回 (01/05):能動的攻撃モデル
第12回 (01/12):線形秘密分散法
--01/19は国内出張のため休講
第13回 (01/26):線形秘密分散とマルチパーティ計算:静的攻撃モデル
第14回 (02/02):線形秘密分散とマルチパーティ計算:動的攻撃モデル(1)
第15回 (02/09):線形秘密分散とマルチパーティ計算:動的攻撃モデル(2)
実務経験を活かした
授業内容
(実務経験内容も含む)
/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
情報セキュリティ,計算量理論,公開鍵暗号,本人確認,デジタル署名,証明可能安全性,
盗聴通信路,識別不可能性,強秘匿性,統計的安全性.情報理論的安全性,不正検知