※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
（是／否／其他條件）：是
哪一學年度修課：
110-2
ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
鐘楷閔
λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關)
資工/網媒所
δ 課程大概內容
介紹基礎的密碼學 primitive、定理、證明手法、構造等
讓你有基礎可以看懂 CRYPTO 的 paper (?
Week 1: Introduction
Week 2: One-Way Functions
Week 3: Pseudo-randomness
Week 4: PRG and PRF
Week 5: PRF and PRP
Week 6: Public Key Encryption
Week 7: Lattice and PKE
Week 8: Fujisaki-Okamoto Transformation
Week 10: Signatures
Week 11: Signatures - cont'd
Week 12: Lattice signature and Zero Knowledge
Week 13: Fully Homomorphic Encryption
Week 14: Zero Knowledge
109-2 課程網站: https://hackmd.io/7vqmbvMBRuyWey_nEDh8EQ
110-2 課程網站: https://hackmd.io/@csie-tamc/SJTFrm3RF
Ω 私心推薦指數(以五分計) ★★★★★
課程內容 ★★★★★
自己覺得學到許多以前沒碰過的東西，寫作業也動到很多腦，除了
作業會寫不出來外，整體修的還算開心。
想走TCS ★★★★★
應該算是系上少有的理論課，從比較密碼學的角度看一些 hardness
自己覺得很有趣，期末要報 STOC、FOCS 裡面偏密碼學的 paper 也
都可，雖然我沒要走理論，但對於了解理論那邊在幹嘛應該也是滿有
幫助的。
解CTF題 ★★★☆☆
因為比起破解密碼系統，更著重在構造密碼系統上，所以如果純粹要
學怎麼解CTF裡的密碼題的話應該幫助有限，但我認為還是可以幫助
思考及閱讀一些 paper。
害怕數學 ☆☆☆☆☆
數學可能其實也沒有用到很難的內容，但在分析安全性等上免不了一些
機率，或是在構造東西時有時也會用稍微抽象代數一點的語言描述，所
以對數學不能太害怕XD
甜涼課程 ☆☆☆☆☆
若以系上必修 ADA 當基準的話，自己作業花費時間應該是 ADA 的許多
倍，且還不一定寫得出來。
後面的課程會有更多的概念，雖然可能證明沒那麼難，但要消化不少新
知識，對我來說還是挺吃力的。
推薦很聰明或有比較多時間的人再來修(?)
η 上課用書(影印講義或是指定教科書)
* Introduction to Modern Cryptography
http://www.cs.umd.edu/~jkatz/imc.html
* A course in Cryptography
https://www.cs.cornell.edu/courses/cs4830/2010fa/lecnotes.pdf
這應該是我少數上課有認真看課本的課XD
μ 上課方式(投影片、團體討論、老師教學風格)
助教會做投影片，不過上課都是寫白板，幾乎沒在用投影片
因為系上白板墨水有點淺，建議坐前面一點免得看不到
上課會跟大家互動，讓大家嘗試想想一些證明的步驟
老師也都很樂意回答大家問題
課程網站裡有影片，或許大家也可以自行參考一下(?)
σ 評分方式(給分甜嗎？是紮實分？)
Homework 0 (5%)
Homework 1-5 (50%)
Scribe (10%)
Midterm Exam (20%)
Group Project (20%)
不甜，非常紮實
ρ 考題型式、作業方式
* Homework 0
要修課也要先寫完這個才能修，題目個人體感跟後面正式作業比起來
偏簡單，建議要修前也可以順便看一下之前的 HW1 再決定。
* Homework 1-5
印象會有上課有人提出的東西被當成作業，或是要補強定理或上課講
的東西，但總之跟上課內容很有關，也很需要思考。
* Scribe
有點類似作筆記的感覺，也會需要補一下上課證明沒證仔細的內容等
附個隨意搜到的其他學校 scribe 的例子
http://courses.csail.mit.edu/6.897/spring04/materials.html
* Midterm Exam
印象中考試題目取向跟作業差不多，不開書，但考卷會附定義
* Group Project
基本上是三人一組，挑篇 paper 仔細的報他
老師助教也都會認真聽，所以要對自己報的東西熟一點，且想過各種可能
會被問的問題最好
ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？
加簽習慣？嚴禁遲到等…)
HW0 有過應該都可以修，基礎的話可能修過系上機率跟線代比較好
ADA 反而個人感覺比較沒差，或許自動機反而比較有幫助，因為體感自
動機也很常都在構造東西XD
此外會寫比較多證明，所以也要確定自己會寫數學一點的證明
Ψ 總結
有一點久之前修的課了，希望不要跟我記憶出入太大> <