※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：可 哪一学年度修课： ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈君明 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 数学系选修 但课程相关领域来看，横跨数学/电机/资工 事实上这三个系所的修课人数各占约30% δ 课程大概内容 顾名思义就是密码学导论 课程目标:"A rapid introduction to most areas of modern cryptography" 课程大纲:(跟教科书的章节一样) Mathematical background (Abstract Algebra & Elementary Number Theory) and the following topics. 1. Introduction to Cryptography and Data Security 2. Stream Ciphers 3. The Data Encryption Standard (DES) and Alternatives 4. The Advanced Encryption Standard (AES) 5. More About Block Ciphers 6. Introduction to Public-Key Cryptography 7. The RSA Cryptosystem 8. Public-Key Cryptosystems Based on the Discrete Logarithm Problem 9. Elliptic Curve Cryptosystems 10. Digital Signatures 11. Hash Functions 12. Message Authentication Codes (MACs) 13. Key Establishment Ω 私心推荐指数(以五分计) ★★★★★ 知道密码学是什麽并喜欢数学 ★★★★★ 喜欢数学 ★★★★ 其他 ...... η 上课用书(影印讲义或是指定教科书) "Understanding Cryptography" Christof Paar and Jan Pelzl, Springer-Verlag, 2010 μ 上课方式(投影片、团体讨论、老师教学风格) 老师使用(书商给的)投影片、老师自行制作的补充投影片讲课 基本上投影片就是教科书的浓缩版而已 然後老师讲话个人认为有点助眠，不过偶尔讲八卦的时候很有趣 老师知道很多密码学界相关的内幕XDD σ 评分方式(给分甜吗？是紮实分？) 分数好拿但是零调分，所以不能说甜 平均落在B+ 评分标准: 期中期末各32% 作业36% 而作业部分就是写课本习题，由於是自己挑(至少)一定数量的题目写， 但有一半的题目书商有附解答(虽然不一定对>.^) 所以不可能交不出来 而拿到的分数会跟挑的题目有关，没解答的和难题会比较高分， 标准好像是让只抄解答的人平均而言拿到30%， 而认真写而且有挑没解答的题目写的绝对拿得到满分 (作业分数会给到超过满分很多，但计算总成绩时不会给超过满分)。 老师好像学期初就说明了不想刁难大家作业很好拿分，但绝对不调分。 ρ 考题型式、作业方式 考题型式是很固定的10题单选+15题左右的填充+2大题计算。 会考上课所提及的重点，并且密码学是一门很好猜题型的课XD 但是，也会考比较杂碎(Hashed)(误)的冷知识，没有细读的话蛮容易掉分数的。 一般来讲，没有太混的话至少及格是一定有的，但要很高就是要面面俱到不容易。 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) Prior course in abstract algebra or linear algebra is helpful but not absolutely necessary. 这句话是老师打在课程大纲上的，而一开始也的确警告了这门课含有大量数学。 不过根据个人心得，抽象代数应该是"very helpful" 线代则是几乎不需要用到。 如果有修过代数导论或自修过抽象代数中群环体等等东西的话， 这门课几乎可以当通识来念了。 但是"not absolutely necessary"也是真的，因为老师是真的有重头教一遍。 只是当然效果对每个人都不一样，更何况还要分时间给密码学本身的部分。 如果怕这部分的话可以自己找书搭配起来看， 因为整学期的内容相当程度上依赖抽象代数。 今年度好像换了新的教科书，所以也换了上课方式，顺便也把课名加了"导论" 不知道是不是想让听起来比较简单，不过基本上换汤不换药吧(XD) 以往是先一口气教完整的数学然後才开始密码学， 今年是一边教密码学一边提需要用到的数学。 不过我跟同学们一致认为以前的那种做法应该会比较好。 然後这本课本(电子书很好找想选课的人可以自行找找看) 个人觉得数学部分有点简略，有可能会看得一知半解 然後章节编排有点杂乱，不过大致上来说算很好懂，甚至接近科普书 不过有一个大缺点是它错误超级多，多到老师鼓励我们找错误(= =) Ψ 总结 总而言之这堂就是紮紮实实的密码学导论 没什麽好妥协的空间XD 有兴趣就不用怕修下去就对了 没兴趣就不要来混学分，比这还好混的学分可多了 (当然如果是需要数学系的课就另当别论...) 基本上是一门努力多少收获多少的好课罗。 -- --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.243.34 ※ 编辑: arsenefrog 来自: 140.112.243.34 (07/01 21:10)