HackMD現代密碼學的理論基礎 111-2
Course Info
- Course number: CSIE5037
- Location: 資105
- Time: 星期三，3,4,5 (10:20~13:10)
- Website: NTU COOL
- Mail : csie dot tamc at gmail dot com
- Instructor: Kai-Min Chung
Announcement
- 請填寫課程意見回饋表單
- Group Project 報告主題與時程
Group Project 報告時間意願登記Homework 1 is out! (deadline: before 3/21 24:00)Homework 2 is out (extended deadline: before 4/11 24:00 配合假期多一週)Homework 3 is out (deadline: before 4/25 24:00)- Homework 4 is out (deadline: before 5/16 24:00)
HW0 Office Hour 2/24 14:00–17:00 德田 321Scribe 意願登記表 (deadline: 3/7 24:00)- Scribe 負責同學
Office Hour 時間調查表 (deadline: 3/7 24:00)- Office Hour: Friday 10:30–12:00 德田 106
Group Project 分組登記表 (deadline: before 4/19 24:00)
Syllabus
| Week | Date | Info | Video Link (Playlist) |
|---|---|---|---|
| Week 1 | 2/22 | Introduction (Slide, HW0) | Part1 Part2 |
| Week 2 | 3/1 | One-Way Function (Slide, Scribe overleaf) | all |
| Week 3 | 3/8 | Pseudo-randomness (Slide, HW1,Scribe overleaf) | all |
| Week 4 | 3/15 | PRG and PRF (Slide, GGM ppt,Scribe overleaf) | all |
| Week 5 | 3/22 | PRF and PRP, PKE (Slide,HW2, Scribe overleaf) | all |
| Week 6 | 3/29 | PKE (Slide,Scribe overleaf) | all |
| Week 7 | 4/5 | Holiday | |
| Week 8 | 4/12 | PKE and FO transform (Slide,FO ppt,HW3) | all |
| Week 9 | 4/19 | FO transform, Digital Signature (Slide,Sign ppt,[no Scribe]) | all |
| Week 10 | 4/26 | Signature continued (Slide,FS ppt, HW4) | all |
| Week 11 | 5/3 | Mid-term | |
| Week 12 | 5/10 | Lattice Signature, ZK (Slide, Scribe) | all |
| Week 13 | 5/17 | Zero Knowledge (Slide, HW5) | all |
| Week 14 | 5/24 | skipped | |
| Week 15 | 5/31 | Fully Homomorphic Encryption | all |
| Week 16 | 6/7 | skipped | |
| Week 17 | 6/14 | Group Project | all |
| Week 18 | 6/21 | Group Project | all |
Visitors' Talks
[20230511] Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation
林偉楷 Wei-Kai Lin
https://youtu.be/rGDdWfOCyEk
[20230511] (Quantum) lower bounds for approximating the top eigenvector
陳彥霖 Yan Lin Chen
https://youtu.be/Pe5O9JWaHrU
Office hour
- Wednesday 15:00–17:00 德田 106
- Friday 10:30–12:00 德田 106 with TA
Additional Office Hour
| DATE | Info | Topic |
|---|---|---|
| 2/24 | 德田 321 14:00-17:00 | HW0 講解 |
| 3/20 | 德田 106 10:00–15:00 | HW1 |
成績評量 與 課程規定
作業(55%)
* Homework 0 (5%)
* Homework 1-5 (50%)
* Submit both pdf and tex file (In Latex format)
* 可畫圖 (手繪 or latex template)
* 遲交打九折
Scribe (10%)
* 可畫圖, 中/英文可, 鼓勵英文
* 兩人負責的周次,可自由選擇兩人合作(共同評分)或是各自繳交(各自評分)。
* 每人需參與至少一次scribe
* 可(且鼓勵)超過，如超過將採較高分計算，並視情況斟酌加分
* 課程後一周繳交初稿，TA將整理成 Overleaf Project，並協助之後逐步調整
* 較為完整的週次如 week 2, 3, 6, 11 (對應去年2,3,7,11) 以補充完善去年同時期課程的內容為主
* 較不完整的週次以參考去年較完整的scribe（如上）為範本重新 Scribe
期中考 (20%)
Group Project (20%)
- 參考主題列表(不定時更新中)
- 分組登記表 (deadline: before 4/19 24:00)
- Last year
References
- Jonathan Katz and Yehuda Lindell
Introduction to Modern Cryptography
Chapman & Hall/CRC Press, 2007 - Rafael Pass and Abhi Shelat
A course in Cryptography, 2010
