現代密碼學的理論基礎 113-1

# 現代密碼學的理論基礎 113-1 ## Course Info * Course number: CSIE5037 * Location: 資101 * Time: 星期三，3,4,5 (10:20~13:10) * Mail : csie dot tamc at gmail dot com * Instructor: [Kai-Min Chung](https://homepage.iis.sinica.edu.tw/~kmchung/) * Website: [NTU COOL](https://cool.ntu.edu.tw/courses/42382) * Office hour: Friday 15:30-17:20 資111 ## Announcement * 11/26: [課程回饋表單](https://docs.google.com/forms/d/e/1FAIpQLSfnzeEpnJtVWztgdW8i4Bu8Q3Mnl_e7nF9nRp3DZBpdxVUAvA/viewform?usp=sf_link) * 11/26: [Final project 組別和時間](https://docs.google.com/spreadsheets/d/1sV8Sq0Tj-rhcMoFO5L22CpMJxCxHzFeqX2rCCw8KCsc/edit?usp=sharing), [Final project prompt](https://docs.google.com/presentation/d/1r6OPq70Vqlfd1Rk7CpKcoO-nFFOy6oqe4BC41mCczuE/edit?usp=sharing) * 11/20: HW5 is out! (deadline 12/10 23:59) * 11/13: HW resubmission is possible with \*0.9 penalty and stricter grading policy. * [Scribe schedule](https://docs.google.com/spreadsheets/d/10JAojCxEWwwIBKw1bLowlPNTqAkFfjV_PXT-dtkMWak/edit) is updated. * [Overleaf](https://www.overleaf.com/read/fqjkdgqdgfyz#e616c7) templates for homework and scribe. * Feedbacks from students of [2023](https://drive.google.com/file/d/1ZRbMgTUM1HZcGa8xTvyJBn79N6ekyWuk/view?usp=drivesdk) and [2022](https://drive.google.com/file/d/15Y3GkGieCV1uo1qaii7G8CuQpSqbVJ6a/view?usp=drivesdk) ## Syllabus | Week |Date| Info | Video Link | | :----: | :---:|---| --- | |Week 1|9/4|Introduction ([slide](https://docs.google.com/file/d/1-SY2tXbaa7mXRyMyZlnYEfqRAneAzwGi/edit?usp=docslist_api&filetype=mspresentation), [HW0](https://drive.google.com/file/d/1FII99qvTA2tYVtWeitQPXzPIZxUIdjs0/view?usp=drive_link))|[all](https://youtu.be/SLqS6XwzwIQ) [補充](https://youtu.be/TJbfpuXhdus)| |Week 2|9/11|One-Way Function ([slide](https://drive.google.com/file/d/1pBfrj1WzcfVIZcUd2AIJ-LK2hm8hmAgB/view?usp=drivesdk)) |[all](https://youtu.be/u0YrXP9VeOM)| |Week 3|9/18|Pseudo-randomness ([slide](https://drive.google.com/file/d/1U8RndP7zUoCLhXTM7j3zB7A_cfKF9bUD/view?usp=drivesdk), [HW1](https://drive.google.com/file/d/19LrHKyChgXKwxeubW4kNLoHL2YIUtWM8/view?usp=sharing), [HW1_new](https://drive.google.com/file/d/1ZHQzRDomzklRXqX9uBLi9vmAJKMm7Bz_/view?usp=sharing)) |[all](https://youtu.be/5ORUMr7FrGI)| |Week 4|9/25|PRG and PRF ([slide](https://drive.google.com/file/d/1aMtTL0xtL7vjTJnOoRdRXegs52AEGJgz/view?usp=drivesdk))|[all](https://youtu.be/7rbcI9Eh24g)| |Week 5|10/2|No Classes ([HW2](https://drive.google.com/file/d/1ALSxZrXxi3y9lV__1Jt0g3hnZqJpOIL1/view?usp=drive_link))|| |Week 6|10/9|PRF ([slide](https://drive.google.com/file/d/1435AyFivdRE4fUQG1FVUr_dM6RR168Nl), [GGM ppt](https://docs.google.com/presentation/d/1QymlOw0OR8PoKo_kDCMDwmtVCYHe7teD/edit?usp=share_link&ouid=109854191954365189975&rtpof=true&sd=true))|[all](https://youtu.be/UIznhd3pGbs)| |Week 7|10/16|PKE ([slide](https://drive.google.com/file/d/1hX4JBdYcCyrbdiLaPAouv7U0HvHERkAV/view?usp=drivesdk), [HW3](https://drive.google.com/file/d/1vduEt27dNSqTzW2kQnHx_ZQx_yzd20cd/view?usp=share_link))|[all](https://youtu.be/dRnwRJXfTGk)| |Week 8|10/23|Midterm 9:10 - 13:10|| |Week 9|10/30|PKE ([slide](https://drive.google.com/file/d/1oozfGZ3xB08WlmRF3M6TpO8ORX-pQZHG/view?usp=share_link),[ppt](https://docs.google.com/presentation/d/1ZtO0taMULPqGZG3MVHPZ-UnEZFP7deMN/edit?usp=share_link&ouid=114163345387795986070&rtpof=true&sd=true))|[all](https://youtu.be/I5M1aflYyYU)| |Week 10|11/6|FO transform ([slide](https://drive.google.com/file/d/1Gay78l7dsupiag8aAFgQV4INtNRPalbU/view?usp=share_link), [HW4](https://drive.google.com/file/d/1dwcDlEf3O0TTWUAO7CfMNsi0_bLZo0dR/view?usp=share_link)) |[all](https://youtu.be/vbMmZjuaFKk)| |Week 11|11/13|Digital Signature ([slide](https://drive.google.com/file/d/1yhI2VEsMHb1gBslx2qPajOLIRkeWn1nL/view?usp=share_link),[ppt](https://docs.google.com/presentation/d/1VilThYOx5kXyApZbJZpphI_9dG8nvy06/edit?usp=share_link&ouid=114163345387795986070&rtpof=true&sd=true))|[all](https://youtu.be/PftpDKrFbLk)| |Week 12|11/20|Lattice Signature ([slide](https://drive.google.com/file/d/1JjegCTBF_m6s1fP87TZj--ysTJpVsQWA/view?usp=share_link), [ppt](https://docs.google.com/presentation/d/1VilThYOx5kXyApZbJZpphI_9dG8nvy06/edit?usp=share_link&ouid=114163345387795986070&rtpof=true&sd=true), [HW5](https://drive.google.com/file/d/1h0YN1UlBT4fFQdexFhLgFS17PjwZBh4E/view?usp=share_link))|[all](https://youtu.be/Sq53DvqpO-c)| |Week 13|11/27|Zero Knowledge ([slide](https://drive.google.com/file/d/10BCeu6qDTjvj1N6R6ffhfmJ0y2mzBqa3/view?usp=share_link))|| |Week 14|12/4| FHE |[all](https://youtu.be/c02YyR5LOwc)| |Week 15|12/11|No Classes|| |Week 16|12/18|10:20~13:10 Group 5,6|[all](https://youtu.be/_YhgnkTIKY0)| |Week 17|12/25|9:30~12:30 Group 1,3|[all](https://youtu.be/fiFDetB-4P4)| |Week 17|12/25|14:30~17:20 Group 2,4|| ## 成績評量與課程規定 #### 作業(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, 4, 6, 11 (對應去年2,3,4,6,12) 以補充完善去年同時期課程的內容為主 * 較不完整的週次以參考去年較完整的scribe（如上）為範本重新 Scribe - Scribes of [2023](https://hackmd.io/@csie-tamc/Syiol5A5s) and [2022](https://hackmd.io/@csie-tamc/SJTFrm3RF) #### 期中考 (20%) #### Group Project (20%) * [參考主題列表(不定時更新中)](https://docs.google.com/document/d/1ZzrmEc4dcNYe4Bi6ReMKXavITFzWMUVv9FvGFk363MY/edit?usp=share_link) * Project lists of [2023](https://docs.google.com/spreadsheets/d/1gT8q5hfa8WugerA4YgDc_0ZVny2jNscUylNzuiu25wM/edit) and [2022](https://hackmd.io/@csie-tamc/SJTFrm3RF) * Some Resources * Crypto Conference: [2024](https://crypto.iacr.org/2024/program.php), [2023](https://crypto.iacr.org/2023/program.php), [2022](https://crypto.iacr.org/2022/program.php) * Eurocrypt Conference: [2024](https://eurocrypt.iacr.org/2024/program.php), [2023](https://eurocrypt.iacr.org/2023/program.php), [2022](https://eurocrypt.iacr.org/2022/program.php) * Asiacrypt Conference: [2024](https://asiacrypt.iacr.org/2024/program.php), [2023](https://asiacrypt.iacr.org/2023/program.php), [2022](https://asiacrypt.iacr.org/2022/program.php) * Theory of Cryptography Conference: [2024](https://tcc.iacr.org/2024/program.php), [2023](https://tcc.iacr.org/2023/program.php), [2022](https://tcc.iacr.org/2022/program.php) * [PQCRYPTO Mini-School 2022](https://troll.iis.sinica.edu.tw/school22/programme.shtml) * [Elliptic Curve Cryptography 2024](https://troll.iis.sinica.edu.tw/ecc24/index.shtml) ## 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 - **Vadim Lyubashevsky** [Basic Lattice Cryptography: The concepts behind Kyber (ML-KEM) and Dilithium (ML-DSA)](https://eprint.iacr.org/2024/1287), 2024