# 現代密碼學的理論基礎 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|<font color="#F7A004">No Classes</font> ([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|<font color="#F7A004">Midterm</font> 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|<font color="#F7A004"> FHE </font>|[all](https://youtu.be/c02YyR5LOwc)|
|Week 15|12/11|<font color="#F7A004">No Classes</font>||
|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