※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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
此外会写比较多证明，所以也要确定自己会写数学一点的证明
Ψ 总结
有一点久之前修的课了，希望不要跟我记忆出入太大> <