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

Course Info

• Course number: CSIE5037
• Location: 資111
• Time: 星期三，3,4,5 (10:20~13:10)
• Website: NTU COOL
• Mail : csie dot tamc at gmail dot com

Announcement

• PQCRYPTO Mini-School July 12 - 15, 2022, Taipei

• Deadline of Everything : 6/15 24:00
• Week 18 上課連結 : Lecture link
• Group Project 報告時間 : Link
• 課程回饋表單
• Scribe 負責同學列表
  • 兩人負責的周次,可自由選擇兩人合作(共同評分)或是各自繳交(各自評分)。
  • 若遇放假/課程內容調整,實際負責周次可能會略作調換。

Syllabus

Week	Info	Video Link (Playlist)
Week 1	Introduction (slide, HW0,)	Part1 Part2
Week2	One-Way Functions (slide,Scribe)	all
Week3	Pseudo-randomness (slide, HW1,Scribe)	Part1 Part2
Week4	PRG and PRF(slide,Scribe)	Part1 Part2
Week5	PRF and PRP(slide, HW2,Scribe)	all
Week6	Public Key Encryption (slide,Scribe)	all
Week7	Lattice and PKE (slide, HW3,Scribe)	all
Week8	Fujisaki-Okamoto Transformation (slide,Scribe)	all
Week9	Mid-term
Week10	Signatures (slide,Scribe)	Part1 Part2
Week11	Signatures - cont'd (slide, HW4,Scribe)	Part1 Part2 all
Week12	Lattice signature and Zero Knowledge (slide)	all
Week13	Fully Homomorphic Encryption (Lecuture link, Jamboard, HW5,Scribe)	all
Week 14	Zero Knowledge(slide, Lecture link, Jamboard,Scribe)	all
Week15	Group Project Presentation (Group 1 Slide, note, Lecture link Jamboard,	all Subject: NIST (NTRU)
Week16	Group Project Presentation (Lecture link, Group 2 Slide, , Group 3 Slide,	all Subject: black box separation : OWF vs pKA Subject: Deniable encryption
Week17	Group Project Presentation (Lecture link, Group 4 Slide, Group 5 Slide)	all Subject: HVZK→ZK Subject: NIST (Dilithium) + side channel?
Week18	Group Project Presentation (Lecture link, Group 6 Slide, Group 7 Slide)	all Subject: impossibility for 4-round bbZK for NP Subject: OWF from Kolmogorov complexity (BPP\neq EXP)

Office hour

DATE	Info	Topic
2/23	德田106	-
3/1 PM 2:00	德田106	作業0檢討
3/2	德田106	-
3/14 PM 2:00~5:00	德田106	作業1 Office Hour
3/28 PM 2:00~5:00	德田106	作業1檢討 + 作業2 Office Hour
4/11 PM 2:00~5:00	德田106	Midterm Office Hour
4/18 PM 2:00~5:00	德田106	作業3 Office Hour
5/9 PM 2:00~5:00	Online (Link)	作業4 Office Hour + Midterm/作業3 檢討
5/23 PM 2:00~5:00	Online (Link)	作業5 Office Hour

成績評量 與 課程規定

作業(55%)

​​​​* Homework 0 (5%)
​​​​* Homework 1-5 (50%)
​​​​* Submit both pdf and tex file (In Latex format)
​​​​* 可畫圖 (手繪 or latex template)

• 下載 latex template
• Overleaf template

Scribe (10%)

​​​​* 可畫圖, 中/英文可, 鼓勵英文
​​​​* 可個人也可小組合作
​​​​* 每人需參與一次scribe
​​​​* 可(且鼓勵)超過，如超過將採較高分計算，並視情況斟酌加分
​​​​* 暫定課程後一周繳交初稿，可逐步調整

期中考 (20%)

Group Project (20%)

參考主題列表(不定時更新中)
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