シラバス参照
|
シラバス参照
|
| 講義概要/Course Information |
| 科目基礎情報/General Information |
| 授業科目名 /Course title (Japanese) |
暗号理論特論 | ||
|---|---|---|---|
| 英文授業科目名 /Course title (English) |
Advanced Topics on Cryptography | ||
| 科目番号 /Code |
|||
| 開講年度 /Academic year |
2025年度 | 開講年次 /Year offered |
全学年 |
| 開講学期 /Semester(s) offered |
後学期 | 開講コース・課程 /Faculty offering the course |
博士前期課程、博士後期課程 |
| 授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
| 科目区分 /Category |
大学院専門教育科目 - 専門科目Ⅱ | ||
| 開講類・専攻 /Cluster/Department |
情報学専攻 | ||
| 担当教員名 /Lecturer(s) |
岩本 貢 | ||
| 居室 /Office |
東3-924（岩本）東3-928（渡邉） | ||
| 公開E-mail |
mitsugu [at] uec.ac.jp, watanabe [at] uec.ac.jp | ||
| 授業関連Webページ /Course website |
Google classroom | ||
| 更新日 /Last update |
2025/03/21 13:17:34 | 更新状況 /Update status |
公開中 /now open to public |
| 講義情報/Course Description |
| 主題および 達成目標（2,000文字以内） /Themes and goals（up to 2,000 letters） |
現代暗号理論は，計算量理論と情報理論に基づいた2通りの体系に分類できる． それぞれの体系についてテーマを選択して，基礎知識から説明を解き起こして，応用にまで言及する．定式化の理念および安全の証明方法などの考え方が理解できることを目標とする． We can classify the modern cryptography into two categories: based on a computational complexity theory and information theory. We will select several topics from each category and give their explanation from basic knowledge to state-of-the-art applications. The goal of this class is to master the ways of thinking such as proof methodology of an idea of the formulation of the security for evaluated protocols (that is, objects or systems). |
|---|---|
| 前もって履修 しておくべき科目（1,000文字以内） /Prerequisites（up to 1,000 letters） |
離散数学，アルゴリズム・データ構造，暗号理論，情報理論 Discrete mathematics, Algorithm, Data Structure, Cryptology, Information Theory |
| 前もって履修しておくこ とが望ましい科目（1,000文字以内） /Recommended prerequisites and preparation（up to 1,000 letters） |
計算科学特論，理論計算機科学特論，情報理論特論などを合わせて聴講すると，さらに理解が深まります． Advanced Computer Science, Advanced Theoretical Computer Science, Advanced Information Theory |
| 教科書等（1,000文字以内） /Course textbooks and materials（up to 1,000 letters） |
資料を毎回準備しますので，特に指定しません．We will prepare the materials each time, so we do not specify anything in particular. |
| 授業内容と その進め方（2,000文字以内） /Course outline and weekly schedule（up to 2,000 letters） |
本講義は英語と日本語を併用して説明し，英語の教材・資料と日本語の教材・資料を併用します． The lecture in this course, type(Bb), is offered in both English and Japanese; materials, such as PowerPoint slides and handouts, are also provided in both languages. Contents: We review the fundamental topics of theoretical cryptography. 1) Iwamoto Chernoff bound 2) Iwamoto LHL (1): Proof strategy 3) Iwamoto LHL (2): Detail evaluation 4) Watanabe ElGamal PKE to Boneh-Franklin IBE 5) Watanabe Selectively Secure IBE (Boneh-Boyen IBE) 6) Watanabe Hierarchical IBE and Adaptively Secure IBE (Waters IBE) 7) Watanabe Dual System Encryption (Jutla-Roy IBE) 8) Watanabe IBE from Traditional Groups (Dottling-Garg IBE) 9) Watanabe Broadcast Encryption based on IBE Construction 10) Watanabe Recent Broadcast Encryption Schemes from Pairings 11) Iwamoto OWF (1): Definitions of strong and weak hardness, naive proof of equivalence 12) Iwamoto OWF (2): Proof of equivalence 13) Iwamoto MPC (1): GMW Protocol 14) Iwamoto MPC (2): Security proof of BGW 15) Iwamoto & Watanabe Wrap-up, Q&A |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
暗号技術開発に関する産学連携および特許出願の経験を基に，暗号技術の安全性評価をおこなうときに必須となる「証明の誤りを検出する技術」の重要性について言及する．具体的には，論理的な誤りが暗号技術の欠陥と表裏一体となっていることを指摘して，論理の重要性について指導する． Based on the experience of industry-academia collaboration and patent applications related to the development of cryptographic techniques, we show the importance of "techniques for detecting proof errors," which is indispensable when evaluating the security of cryptographic techniques. Specifically, we point out the important of logic in evaluating the cryptographic protocols. |
| 授業時間外の学習 （予習・復習等）（1,000文字以内） /Preparation and review outside class（up to 1,000 letters） |
復習をしっかり行ってください．具体的には，授業で証明のスケッチ（概略）のみを扱った内容について，復習時に証明をつけること． Review well. Specifically, about the contents which handled only sketching (outline) of the proof in our class, give a proof at your review. |
| 成績評価方法 および評価基準 （最低達成基準を含む） （1,000文字以内） /Evaluation and grading （up to 1,000 letters） |
レポートと，授業中の講義へ貢献度（質問に対する回答状況など）を考慮して総合的に評価する． We will evaluate you in both your reports and your contribution degree (your answers to question situations) in class. |
| オフィスアワー： 授業相談（1,000文字以内） /Office hours（up to 1,000 letters） |
特に設けない．質問等があるときは事前にメールでアポイントメントを取ってから研究室を訪問すること． We do not establish our office hour in particular. Visit our laboratory after taking the appointment by an email beforehand when you have questions etc. |
| 学生へのメッセージ（1,000文字以内） /Message for students（up to 1,000 letters） |
論理的な思考ができていること．キッチリと論文を読む習慣が身につくように指導したい．RSA法などの公開鍵暗号の知識を前提とします． The logical thing that should be mastered. We want to guide you so that you form the habit of reading article exactly. We assume that you have learned knowledge of the public key crypto system such as the RSA scheme. |
| その他 /Others |
なし |
| キーワード /Keywords |
情報セキュリティ，計算量理論，公開鍵暗号，本人確認，デジタル署名，証明可能安全性，識別不可能性，帰着技法，帰着技法の最適性，確率的手法，計算機科学，情報理論，確率論 Information security, computational complexity theory, public key cryptosystem, authentication, digital signature, provable security, indistinguishability, reduction technique, the optimality of reduction technique, probabilistic method, computer science, information theory, probability theory |