※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 ID)
(是/否/其他条件):是
哪一学年度修课:109-2
ψ 授课教师 (若为多人合授请写开课教师,以方便收录)
陈君明
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
数学系选修
δ 课程大概内容
课本(Understanding Cryptography, Christof Paar and Jan Pelzl.)
Chapter 1. Introduction to Cryptography and Data Security.
Chapter 2. Stream Ciphers.
Chapter 3. Data Encryption Standard (DES) and Alternatives.
Chapter 4. The Advanced Encryption Standard (AES).
Chapter 5. More About Block Ciphers.
Chapter 6. Introduction to Public-Key Cryptography.
Chapter 7. The RSA Cryptosystem.
Chapter 8. PKC Based on the Discrete Logarithm Problem.
Chapter 9. Elliptic Curve Cryptosystems.
Chapter 10. Digital Signatures.
Chapter 11. Hash Functions.
Chapter 12. Message Authentication Codes (MACs).
Chapter 13. Key Establishment.
以上内容老师皆有录制教学影片,需在每周小考前自行看过。
上课时顶多补充内容,不会重讲教学影片内提过的基本概念。
以下为补充的投影片名称,一部分会在上课讲述,一部分是录制教学影片。
(少数是只提供投影片而未讲述过,但那部分也不会考)
Arithmetic
Abstract Algebra
Finite Fields
区块链与密码货币简史与原理
More on Stream Cipher
More on DES
More on AES
More on Modes of Operation
More on RSA
More on DLP
Introduction to Side Channel Attack (PAA on AES)
PQC
抵抗来自量子计算之资安威胁的最新发展
PQC NewHope
量子计算对资讯安全的威胁与应对之道
ROCA Return of Coppersmith's Attack
Sage
Security and Privacy of ZOOM
Ω 私心推荐指数(以五分计) ★★★★★
不喜欢代数 0★(密码学几乎建构在代数领域上)
不喜欢每周花大约1小时看额外教学影片 2★
(不过教学影词组速慢,放2倍速看只需要30分钟)
不喜欢每周小考 2.5★(反正只取6次)
想接触入门代数和密码学知识 5★
想听有关比特币等密码货币内容 4★(会提到,但占整个学期比例不高)
喜欢制式考试,有考古题可以准备 5★
想听老师讲一些密码学界的八卦 5★
η 上课用书(影印讲义或是指定教科书)
Understanding Cryptography, Christof Paar and Jan Pelzl.
投影片是对照这本书,作业也从这本书里面出。
Introduction to Cryptography, Johannes A. Buchmann.
An Introduction to Mathematical Cryptography,
Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman.
这两本是参考用书。
以上三本书皆不须购买纸本,用台大IP可免费下载。
μ 上课方式(投影片、团体讨论、老师教学风格)
线上教学前,每周需观看教学影片,会是小考内容。
上课时老师会讲额外的投影片,预留20-30分钟小考。
线上教学后,每周仍需观看教学影片,会在NTU COOL进行线上小考。
不过只有第17周使用Webex线上上课,并提醒期末考注意事项。
主因是老师提到期中意见调查有人反应每周教学影片+上课内容太多,
所以老师决定期末课程少一点。
另外,每次上课都会开slido让大家问问题。通常下课结束会答复。
不过slido上会有很多冒名的陈君明出现XD
σ 评分方式(给分甜吗?是扎实分?)
Midterm Exam: 30% (Week 11, May 4)
Final Exam: 30% (Week 18, June 22)
Homework: 16%
Quiz: 24%
不调分,依据分数直接以学校标准对应等第。
期中考及期末考老师都会提供考古题,据老师说法考试都蛮考古的。
(今年提供了2013-2020的考古题,都弄熟70分以上不难…)
题型也很固定,分配如下:
Part 1: 30% (10 multiple choice questions, 3% each)
Part 2: 60% (3% each)
Part 3: 10%
简单来说,是单选题+填充题+计算证明题。
老师说他当学生时不喜欢太surprise的考题,所以自己也不会为难同学。
期中考平均71.01分,期末考只有公布说平均超过80分。
作业于学期末缴交,大概在一个月前公布。以下为作业相关规定:
● There are totally 23 problems in this problem set.
● Please hand in the solutions of any TWELVE (12) problems.
● If more problems are attempted, only the HIGHEST TWELVE SCORES
ACHIEVED will count toward the grade for this assignment.
● You could answer in English or in Chinese.
In either case, READABILITY COUNTS!
补充说明:
其中19题为课本习题,每题14分。另外4题为老师自出题目,每题15-16分。
满分160分,超过160分以160分计。最后除以10计入学期成绩。
小考15取6,每一次占总成绩4%,所以小考占总成绩的24%。
整体来说很佛,期中期末如果有跟着小考和写考古题基本上70分跑不掉。
我个人大约都写3-4年份,期中期末分别是82/94。
期末进步主要是我为了写作业把6-13章的课本内容都读过了。
(因为作业内容是6-13章)也因此有学得更扎实的感觉。
作业部分助教改的蛮宽松的,要拿满160分没有很难。
尤其助教会帮你选最高分的12题,所以23题能写就尽量全写。
不过某些问答题叙述令人匪夷所思,建议跟同学讨论一下厘清题意。
小考取6次,题目不太会刁难人,有把内容看熟基本上就能高分。
数学不错的人,建议越早拿满6次越好,因为前几次都是考数学内容居多。
期中过后基本上小考里密码学内容就占比很高了。
ρ 考题型式、作业方式
如上。为了方便就一并叙述了,请见谅。
ω 其它(是否注重出席率?如果为外系选修,需先有什么基础较好吗?老师个性?
加签习惯?严禁迟到等…)
完全不看出席,不过小考要亲自到场考(实体时)。
因此有很多人第3节课才会出现。
基础的话,根据CEIBA上的课程要求,叙述如下:
Prior course in abstract algebra or linear algebra is helpful
but not absolutely necessary.
我本人有修线代,代数部分是在这门课才开始学。
加签全签,还因原本共同教学馆的教室太小而换到综合大讲堂。
Ψ 总结
这门课据说是数学系选修最简单的一门,也相对好入门。
整题来说是蛮甜的,尤其今年期末平均比以往高十几分。
教授是国内密码学界的大人物,专业领域的知识自然不在话下。
还因此有很多学界的料可以爆,有些还蛮好笑的(就不破哏了)。
他也乐于培育新人,时常提供演讲资讯还有暑期课程及暑期实习机会。
不过平衡一下,还是提一下缺点好了。
某些考题是记忆型题目,也就是要死背的那种。
有时候选择题会有争议,但这学期的争议题老师都送分了。
老师语调比较慢,又在8 9 10节,会让人有点想睡。
(尤其综合大讲堂的座椅好舒适,让我想起了我在看变形金刚5时的场景)
最后,补充一个有关老师录制教学影片的用心。(根据其自述)
所有教学影片,老师投入录制和剪辑的时间,超过影片长度的十倍。
意思是:录一小时影片,老师会花上十几个小时。真的很用心…