※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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 此外会写比较多证明，所以也要确定自己会写数学一点的证明 Ψ 总结 有一点久之前修的课了，希望不要跟我记忆出入太大> < -- 我还没说完呐~~ 够多了够多了，回家啦~! 　　　 \ / 　　　 ○ 　　　 ︵ \○╱/| 　　　 . . ﹎ ﹍﹍ ╱￣﹚╱＞ (原PO被拖走了....) --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.166.40.194 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1673511672.A.E46.html ※ 编辑: oToToT (118.166.20.152 台湾), 02/17/2023 19:23:24