※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）： 哪一学年度修课：105-2 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈君明 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 数学系选修 δ 课程大概内容 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 Midterm 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 Final Ω 私心推荐指数(以五分计) ★★★★★ 4.5颗（扣半颗是因为考试偶有少许背诵性的琐碎密码学历史很烦） η 上课用书(影印讲义或是指定教科书) 1. Understanding Cryptography by Christof Paar and Jan Pelzl 2. 教授将课本内容精要整理的课程投影片 μ 上课方式(投影片、团体讨论、老师教学风格) 投影片教学，但效果出奇的好。因为所有档案在一开始都放在Ceiba 了，带笔电开着投影片上课的话很容易掌握课程的节奏和内容。不过 连上三节有些吃力，前面还有课的人要慎重考虑自己的专注力。 σ 评分方式(给分甜吗？是紮实分？) 作业 27% / 期中 32% / 期末 32% / 小考 9% 作业有三次，每次都有十几题，取较高分的10题为成绩，都写对的话 每次分数大约会落在100前後。取三次分数加总除10为作业成绩，超过 27分以27分计。小考也有三次，每次满分50，取较高两次成绩相加除 以10当成绩，超过9分以9分计。 作业全拿简单，考试有读有分。教授有说基本上不调分。 ρ 考题型式、作业方式 小考为4~5个题组的数学，内容是课程会用到的代数和算术。 作业包含10题课本习题和3~4题补充题目，每题满分介於8~15分。 期中考为10题单选＋15题填充＋1~2题计算，教授一开始就有给近十年的 考古题和解答了（但没有详解），大略看一下很容易抓到方向。大体上 出题都还算合理，只要有把上课的东西弄熟，剩下考验的就是计算的细 心。只是有少部分繁杂的背诵性知识，像是哪一年谁得了密码学的什麽 奖之类的，是我觉得考卷最大的败笔。 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 完全不点名。 不太需要基础，要求大概只有不能太排斥数学。课纲上有提到线性代数 和代数导论会很有帮助，而事实上整门课几乎没有任何线代的内容。有 修过代导应该会帮助不少，但我没有修过也觉得不算困难（虽然某方面 我是把这门课当做「代数导论的导论」在修的）。 整门课的数学全部集中在教授所给的Algebra、Finite Fields、Arithmetic 这三份投影片内。这学期因为时间的因素，数学的部分教授叫我们回去自 己看投影片，上课只快速点过重点。所以要判断自己有无足够能力修这门 课，其实事前去Ceiba（这门课是公开的）把投影片下载下来翻一翻，看自 己是否能接受自学这三份数学就知道了。 Ceiba课程连结：goo.gl/1xn8yS Ψ 总结 这门课给我的感觉就是一门紮实的密码学介绍课。课程的编排很有逻辑， 而且相当完整，期中前上完对称式密码学，期末上非对称式密码学，每周 介绍一个密码系统，最後两周会稍微赶些进度。 我觉得内容深度还算得宜，不会因为是导论就把它上的像通识，基本上近 代重要的密码系统背後的原理跟运作流程都仔仔细细的介绍过一遍了。只 不过这是「密码学」而不是「破密学」或「资安学」，跟某些同学的预期 可能会有些落差。 数学内容上，对称式密码的难点在Finite field，非对称式密码则在 Arithmetic，个人又感觉後者较前者简单。如果要学好这门密码学，我觉 得最重要的是把三份数学投影片弄得清清楚楚，有达成的话应该会觉得其 余的内容都像在听故事。 不过最後要小小抱怨一下，教授因为时间不够，这学期把Bitcoin的介绍在 课程中省去，让我们回去看他去年在区块链读书会演讲的影片。但影片的 音质和画质从各方面让人感到痛苦，十分钟就撑不下去了……後来是靠问 助教跟Google大神才把这块弄清楚的。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.72.181.118 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1498575210.A.385.html ※ 编辑: fpsamuraig (140.113.69.232), 07/03/2017 10:38:01