# 現代密碼學的理論基礎 109-2

## Course Info
* Course number: CSIE5037
* Location: 資111
* Time: 星期二，2,3,4(9:10~12:10)
* Website: [NTU COOL](https://cool.ntu.edu.tw/courses/4760)

## Announcement
- 週二 June 15, 2021, 09:00 -- 13:00 上課連結 [Webex link](https://instituteofinformationscienceacademiasinica.my.webex.com/instituteofinformationscienceacademiasin[…]p?MTID=m4cc2fea338786303b65d19cccf1421c6)
- 週一 May 31, 2021, 11:00 -- 15:00 Office Hour [Skype link](https://join.skype.com/w0B3QgTXYc9U)
- [Breaking! HW5 is out!](https://drive.google.com/file/d/1AoeNbNPu7H4II78s6pyX48Lcb7DMFZp4/view?usp=sharing) (deadline: May 31, 2021, 23:55)
- 請填寫 [Homework 2 檢討時間調查表](https://doodle.com/poll/by8fd28mbt9baerx?utm_source=poll&utm_medium=link)
- 可隨時填寫 [課程意見回饋單](https://docs.google.com/forms/d/16XCjpfwj4LBH74Awpvsl-hdQBRoe6vnd0V-LhMXkN2k/edit?usp=sharing)

## Syllabus

| Week | Info | Video Link ([Playlist](https://youtube.com/playlist?list=PL81EZSBlq3FKaHpUJ6o5-fb-sH_54HbjY)) |
| ----- | -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------------------------------------------------- |
| Week1 | Introduction ([slide](https://tinyurl.com/ypykoqr8), [HW0](https://drive.google.com/file/d/115e3r5YVMZtJDaDGZ_jgfm_BmuY99gH-/view?usp=sharing))
| Week2 | One-Way Functions ([slide](https://drive.google.com/file/d/1bpT3jRmeNrSihVfx8_Irtn38zEMCz94j/view?usp=sharing), [notes](https://drive.google.com/file/d/1zBMPBe0wrbfbJ1wupxDEqYpqVFlmq3Ov/view?usp=sharing) for the proof of hardness amplification,[Scribe](https://drive.google.com/file/d/15c5mWsL2x7H2SzWgU9ka1I3syCKMwwn2/view?usp=sharing))
| Week3 | Pseudo-randomness ([slide](https://drive.google.com/file/d/1dbi4j_LJSoPr0FTp64UyXkrTuhhierUm/view?usp=sharing), [HW1](https://drive.google.com/file/d/1ccY8-Wl-1Ejad6noX6zLg7ShSK9rHq7a/view?usp=sharing)(3/22 24:00 due), [Scribe](https://drive.google.com/file/d/1GbN1Qa_12Vzp3sOfC8_KDnO3Rca_sfzc/view?usp=sharing)) | [Part1](https://youtu.be/OJRTbrwKPhQ)<br>[Part2](https://youtu.be/BGen4XZEZDU)<br>[Part3](https://youtu.be/djQMVtyKU70) |
| Week4 | Random Oracle Model ([silde](https://drive.google.com/file/d/1nJSaKNW1GcFGlLLAoFEPympxkM5AS8KF/view?usp=sharing))| [Part1](https://youtu.be/4y3Lne8LIEc) <br>[Part2](https://youtu.be/jgUsjEp5bDY)<br>[Part3](https://youtu.be/AhB1k_BGnpo) |
| Week5 | Introduction to Post-Quantum Cryptography([slide](https://drive.google.com/file/d/1ltbRGdSt0V7pMpkMDdtH70boqJH90XId/view?usp=sharing),[HW2](https://drive.google.com/file/d/1xEwq5HtboVd2ys2cnnNn8IJ123g2iwmJ/view?usp=sharing)) | [Part1](https://youtu.be/LSUBTA7x6U4)<br>[Part2](https://youtu.be/mMul2VGXdMI)<br>[Part3](https://youtu.be/VORiWAFWgx4/)|
|Week6|PKE and LWE assumption ([slide](https://drive.google.com/file/d/1kTAIHeThHRojchnF81U8Xd3cP7eccy1L/view?usp=sharing),[Scribe](https://drive.google.com/file/d/1lJ2KjD-zfR8pBgV-W3C_izAv5QCAIY3r/view?usp=sharing))|[Part1](https://youtu.be/kfKL01WZTiY)<br>[Part2](https://youtu.be/aPDTkQvJOpM)|
|Week7|Suspended||
|Week8|Fujisaki-Okamoto Transformation ([slide](https://drive.google.com/file/d/1v4FCfzAviP9gxkSrBAfjNYX34zUaA3kG/view?usp=sharing),[HW3](https://drive.google.com/file/d/1EHi3uI6f-OnpcfzhjmRFHPN4gCg7VPmW/view?usp=sharing))|[Part1](https://youtu.be/oJfuCJCUvk0)<br>[Part2](https://youtu.be/Zsf-QH3vYW0)<br>[Part3](https://youtu.be/zteRq7CWkfQ)|
|Week9|Mid-term||
|Week10|Fujisaki-Okamoto Transformation ([slide](https://drive.google.com/file/d/1v4FCfzAviP9gxkSrBAfjNYX34zUaA3kG/view?usp=sharing),[FO note](https://drive.google.com/file/d/10HbJ6RtjAGDp7o0jlPL9uwdDOH5s7Bly/view?usp=sharing))|[Part1](https://youtu.be/tdxZJHMrpWE)<br>[Part2](https://youtu.be/MJ2sjAQl-PA)<br>[Part3](https://youtu.be/y9ydbn0yGSI)<br>|
|Week11|Digital Signature ([slide](https://drive.google.com/file/d/1aq5DH_j2VhY2-nt5nBjR43XK35Z1O59g/view?usp=sharing),[HW4](https://drive.google.com/file/d/1z4TzB2hMLwtVdsrTSJwWHAX70fcuda_1/view?usp=sharing),[Scribe](https://drive.google.com/file/d/1xmOo2lQxeULXNmjAvcKH4WcbTt4OlJ98/view?usp=sharing))|[Part1](https://youtu.be/EHJhjNhiYkU)<br>[Part2](https://youtu.be/NIx9ZxqE3RQ)|
|Week12|Digital Signature continue ([slide](https://drive.google.com/file/d/1XDujIiYL1s_KfW7kdAI8h25_mcYEThJr/view?usp=sharing))|[Part1](https://youtu.be/0PEo0FfrmWI)<br>[Part2](https://youtu.be/oHP8F08VeFk)<br>[Part3](https://youtu.be/hGiggPNTZfw)|
|Week13|Fully Homomorphic Encryption ([Skype link](https://join.skype.com/w0B3QgTXYc9U), [HW5](https://drive.google.com/file/d/1AoeNbNPu7H4II78s6pyX48Lcb7DMFZp4/view?usp=sharing),[Scribe](https://drive.google.com/file/d/1PkzLfeKkvJYnbqF6GT9I_rbONh5--ddu/view?usp=sharing))|[Part1](https://youtu.be/M9WZCyDgVK8)<br>[Part2](https://youtu.be/2vgO7NNqZ0k)<br>[Jamboard](https://jamboard.google.com/d/1tWgg5T-yHVb81CArePvjx3-o6Fv3KYbTjvxCan1FEW8/viewer?f=0)|
|Week14|Map of Cryptography ([Webex link](https://instituteofinformationscienceacademiasinica.my.webex.com/instituteofinformationscienceacademiasinica.my-tc/j.php?MTID=me491dfac8e0e1c3881f89630d615e2ac))|[Part1](https://youtu.be/StbvUtWtvsw)<br>[Part2](https://youtu.be/_NDvhrnmchs)<br>[Jamboard](https://jamboard.google.com/d/1QWonLkww4ijGhPiBvgee1KOALh3Yq1g6vLM7T856qro/edit?usp=sharing)|
|Week15|Group project ([Webex link](https://instituteofinformationscienceacademiasinica.my.webex.com/instituteofinformationscienceacademiasinica.my-tc/j.php?MTID=m8a73aa011597c801c83b1c0002619bec), [jamboard](https://jamboard.google.com/d/1ch6KR6e05_aWX-_k914aLH-Kkb_kOGrs2Ipt-Lj06zA/edit?usp=sharing))||
|Week16| Group Project ([Webex link](https://tinyurl.com/skmvymkv))||
|Week17| Talk, Speaker: Yao-Ching Hsieh| [Link](https://youtu.be/UjpXUyRcDSc)||

## Office hour
| DATE | Info |Homework discussion|
| -------- | -------- |-----|
| 3/9 (14:00-15:20) | 德田館440 |
| 3/16 (14:00-15:20)| 德田館106|
|3/23 (16:00-17:00)|德田館106|
|3/29 (10:00-11:30)|德田館106|HW0|
|4/9 (09:00-10:30)|德田館106|HW1|
|4/19 (10:00-16:00)|德田館106|before mid-term|
|5/17 (11:00-15:00)|[Skype link](https://join.skype.com/w0B3QgTXYc9U) |HW4|
|5/31 (11:00-15:00)|[Skype link](https://join.skype.com/w0B3QgTXYc9U)|HW5|

## 成績評量 與 課程規定

#### 作業(53%)
* Homework 0 (3%)
* Homework 1-6 (10%*5 out of 6)
* Submit pdf and tex file (In Latex format)
* 可畫圖 (手繪 or latex template，作業template已更新)
* [下載 latex template](https://drive.google.com/file/d/1Jpjr8Vat2UGnI28S2hK9uuWpHYRI0Krk/view?usp=sharing)
#### Scribe (10%)
* 可畫圖, 中/英文可, 鼓勵英文
* 可個人也可小組合作, 如N個人一組，則該次每人得分*1/N
* 每人需參與總計"一次份"的scribe
* 可(且鼓勵)超過，如超過將採較高分計算，並視情況斟酌加分
* [Scribe Schedule](https://docs.google.com/spreadsheets/d/1AoTadmbrwU9j01tqxWIVmkVaRSHPGkph-p-U5UJikl8/edit?usp=sharing)

#### 期中考 (20%)

#### Group Project (20%)
[Reading list](https://docs.google.com/document/d/1s8CFlWnFXzZjs6YF85VM5JnoG5iYhHiDsFlUn4pligE/edit?usp=sharing) (from Spec of NIST Candidates or some Selected Paper)
- [Adversarial machine learning with polynomial attack](https://drive.google.com/file/d/1Etoq1NLjbm3Bo-SowbA7xdMgx04w4GC2/view?usp=sharing)
- [Fully Homomorphic Signatuers](https://drive.google.com/file/d/1ycoqmbU547ZvCuyV2X9tgFMzubhZNQxO/view?usp=sharing)
- [Verifiable Computation and zkSNARK](https://drive.google.com/file/d/1n4HMX9uGrGprONzJpZMGOHsKBuhtWxxy/view?usp=sharing)
- [Multikey FHE](https://drive.google.com/file/d/1XKCcFEHG5-ZsvRIutVESeT49coeRx67G/view?usp=sharing)

#### 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