# 現代密碼學的理論基礎 111-2 ## Course Info * Course number: CSIE5037 * Location: 資105 * Time: 星期三，3,4,5 (10:20~13:10) * Website: [NTU COOL](https://cool.ntu.edu.tw/courses/23513) * Mail : csie dot tamc at gmail dot com * Instructor: [Kai-Min Chung](https://homepage.iis.sinica.edu.tw/~kmchung/) ## Announcement * 請填寫[課程意見回饋表單](https://forms.gle/wEjqjSrovqb1MfATA) * [Group Project 報告主題與時程](https://docs.google.com/spreadsheets/d/1gT8q5hfa8WugerA4YgDc_0ZVny2jNscUylNzuiu25wM/edit?usp=sharing) * ~~[Group Project 報告時間意願登記](https://forms.gle/WmuFZd6hzTxJTmo37)~~ * ~~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 德田 321~~ * ~~[Scribe 意願登記表](https://forms.gle/utQQ8zMrCUCK69x2A) (deadline: 3/7 24:00)~~ * [Scribe 負責同學](https://docs.google.com/spreadsheets/d/1CeMzLpIbioUfwOBmVncdXgh3DVdf--jqufIWAvtcdyk/edit?usp=sharing) * ~~[Office Hour 時間調查表](https://forms.gle/BtHTEH35AL8DErxYA) (deadline: 3/7 24:00)~~ * Office Hour: Friday 10:30--12:00 德田 106 * ~~Group Project [分組登記表](https://forms.gle/fh9qe1yLrAo2icNi9) (deadline: before 4/19 24:00)~~ ## Syllabus | Week |Date| Info | Video Link ([Playlist](https://www.youtube.com/watch?v=6M6OJOXKXO4&list=PL81EZSBlq3FIwg5W0D_sjIZuVQVw2c2eM)) | | :----: | :---:|---| --- | |Week 1|2/22|Introduction ([Slide](https://drive.google.com/file/d/1dWJoGwJrquci-EXRfeicquG7UFXeLhDa/view?usp=share_link), [HW0](https://ppt.cc/fbyrPx))|[Part1](https://youtu.be/d8U-K5HseU8)<br>[Part2](https://youtu.be/fM6RPsRRctg)| |Week 2|3/1|One-Way Function ([Slide](https://drive.google.com/file/d/1maS_kbjyrl3hvJYM127c5Hp7vdR4nBat/view?usp=share_link), [Scribe overleaf](https://www.overleaf.com/6897572924jgrbqrmprsgy))|[all](https://youtu.be/30rDGYdMU24)| |Week 3|3/8|Pseudo-randomness ([Slide](https://drive.google.com/file/d/1n1K5KFYRpqSEuUDfldZ5MYf7I226CxJB/view?usp=share_link), [HW1](https://drive.google.com/file/d/1YxsBNQHkpNkEweLiBxcqQwCPf_aiJTyV/view?usp=share_link),[Scribe overleaf](https://www.overleaf.com/7872536653rwnjybsqqjgn))|[all](https://youtu.be/B8oF4haZu2U)| |Week 4|3/15|PRG and PRF ([Slide](https://drive.google.com/file/d/1FjXKxEV5aMenlSVmWPTTdBAPSsdGvStL/view?usp=share_link), [GGM ppt](https://docs.google.com/presentation/d/1QymlOw0OR8PoKo_kDCMDwmtVCYHe7teD/edit?usp=share_link&ouid=109854191954365189975&rtpof=true&sd=true),[Scribe overleaf](https://www.overleaf.com/6743976724mnchbkbffhjq))|[all](https://youtu.be/qYqoVkXn5sI)| |Week 5|3/22| PRF and PRP, PKE ([Slide](https://drive.google.com/file/d/1A4Y2ytFcDukXR6xK_8UGXcI5ywQmoRNH/view?usp=share_link),[HW2](https://drive.google.com/file/d/1gNPDuBVJlD8OxxEjCLb9FGEKKAl_XXnr/view?usp=share_link), [Scribe overleaf](https://www.overleaf.com/5294856678sryckzkshftp))|[all](https://youtu.be/ZHTYxHhkkgs)| |Week 6|3/29|PKE ([Slide](https://drive.google.com/file/d/15T918aQNcHS_YsE-3FHj9o2VivUuBIL5/view?usp=share_link),[Scribe overleaf](https://www.overleaf.com/7883576198kbsckvmpfkky))|[all](https://youtu.be/XhRRXZjA3_Y)| |Week 7|4/5|Holiday|| |Week 8|4/12|PKE and FO transform ([Slide](https://drive.google.com/file/d/1voGsQnfvC0GYzSL5oUu1N3RLy7Fpa0Yo/view?usp=share_link),[FO ppt](https://docs.google.com/presentation/d/1RZtpff8m2tD_6v-eNah0E4gv8mknR5gs/edit?usp=share_link&ouid=109854191954365189975&rtpof=true&sd=true),[HW3](https://drive.google.com/file/d/17O66R0pf1592KLlUURo-YgoOf95xIEWx/view?usp=share_link))|[all](https://youtu.be/q_MRi2FTYJ4)| |Week 9|4/19|FO transform, Digital Signature ([Slide](https://drive.google.com/file/d/1qCsrPgxT4RoFxK9EPq10bKCmd9DZ5v-V/view?usp=share_link),[Sign ppt](https://docs.google.com/presentation/d/1k5NavGcck4LguFJjQ645w-esjKVLfKWx/edit?usp=share_link&ouid=109854191954365189975&rtpof=true&sd=true),[no Scribe])|[all](https://youtu.be/FMVjHhhn_KA)| |Week 10|4/26|Signature continued ([Slide](https://drive.google.com/file/d/1NwCopfiHOAjsKe50MyQlChbO3CPjweIc/view?usp=share_link),[FS ppt](https://docs.google.com/presentation/d/1GBD8nSndJfDQNoiPu9bjfvObz27gf33K/edit?usp=share_link&ouid=109854191954365189975&rtpof=true&sd=true), [HW4](https://drive.google.com/file/d/1pw5WhOdNvt2yHkfIvJHsJUBtHsSmNRco/view?usp=share_link))|[all](https://youtu.be/6dyrwvdrAWE)| |Week 11|5/3|Mid-term|| |Week 12|5/10|Lattice Signature, ZK ([Slide](https://drive.google.com/file/d/11yj-u0kXnyYfDiqAzqXlXNNgZgHLOb8A/view?usp=share_link), [Scribe](https://www.overleaf.com/9842643473yddcpktvfgqn))|[all](https://youtu.be/dEup8_uONW8)| |Week 13|5/17|Zero Knowledge ([Slide](https://drive.google.com/file/d/1sc1juClxIut_iXZNOz7TNh9bCB2sv583/view?usp=share_link), [HW5](https://drive.google.com/file/d/1wGIXG9G7qv491qP9WCjppwkzH8mBhFCj/view?usp=share_link))|[all](https://youtu.be/DB0hEKZIbCE)| |Week 14|5/24|skipped|| |Week 15|5/31|Fully Homomorphic Encryption|[all](https://youtu.be/1glcxyVdins)| |Week 16|6/7|skipped|| |Week 17|6/14|Group Project|[all](https://youtu.be/eZsT1Z9UJmA)| |Week 18|6/21|Group Project|[all](https://youtu.be/-KoT2RZexj0)| ## 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](b08902128@csie.ntu.edu.tw) #### 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) * 遲交打九折 * [下載 latex template](https://drive.google.com/file/d/1wVK6JEIQCWg5InppYI5QJ51ghniYo1mH/view?usp=sharing) * [Overleaf template](https://www.overleaf.com/read/twhqmtkrxvrp) #### Scribe (10%) * 可畫圖, 中/英文可, 鼓勵英文 * 兩人負責的周次,可自由選擇兩人合作(共同評分)或是各自繳交(各自評分)。 * 每人需參與至少一次scribe * 可(且鼓勵)超過，如超過將採較高分計算，並視情況斟酌加分 * 課程後一周繳交初稿，TA將整理成 Overleaf Project，並協助之後逐步調整 * 較為完整的週次如 week 2, 3, 6, 11 (對應去年2,3,7,11) 以補充完善去年同時期課程的內容為主 * 較不完整的週次以參考去年較完整的scribe（如上）為範本重新 Scribe #### 期中考 (20%) #### Group Project (20%) * [參考主題列表(不定時更新中)](https://docs.google.com/document/d/1ZzrmEc4dcNYe4Bi6ReMKXavITFzWMUVv9FvGFk363MY/edit?usp=share_link) * [分組登記表](https://forms.gle/fh9qe1yLrAo2icNi9) (deadline: before 4/19 24:00) * [Last year](https://hackmd.io/@csie-tamc/SJTFrm3RF) #### References - **Jonathan Katz and Yehuda Lindell** [Introduction to Modern Cryptography](http://www.cs.umd.edu/~jkatz/imc.html) Chapman & Hall/CRC Press, 2007 - **Rafael Pass and Abhi Shelat** [A course in Cryptography](https://www.cs.cornell.edu/courses/cs4830/2010fa/lecnotes.pdf), 2010 #### Some Resources ##### [Crypto Conference](https://www.iacr.org/meetings/crypto/): [2022](https://crypto.iacr.org/2022/program.php), [2021](https://crypto.iacr.org/2021/program.php), [2020](https://crypto.iacr.org/2020/program.php) ##### [Eurocrypt Conference](https://www.iacr.org/meetings/eurocrypt/): [2022](https://eurocrypt.iacr.org/2022/program.php), [2021](https://eurocrypt.iacr.org/2021/program.php), [2020](https://eurocrypt.iacr.org/2020/program.php) ##### [Asiacrypt Conference](https://www.iacr.org/meetings/asiacrypt/): [2022](https://asiacrypt.iacr.org/2022/program.php), [2021](https://asiacrypt.iacr.org/2021/program.php), [2020](https://asiacrypt.iacr.org/2020/program.php) ##### [Theory of Cryptography Conference](https://www.iacr.org/meetings/tcc/): [2022](https://tcc.iacr.org/2022/program.php), [2021](https://tcc.iacr.org/2021/program.php), [2020](https://tcc.iacr.org/2020/program.php) ##### [PQCRYPTO Mini-School 2022](https://troll.iis.sinica.edu.tw/school22/programme.shtml)