※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是 哪一学年度修课： 106-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈君明 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 电机所/电子所 选修 δ 课程大概内容 1. Review of Hash Functions and Public Key Cryptography 2. A Congruential Public Key Cryptosystem 2. A Congruential Public Key Cryptosystem 3. Subset-Sum Problems and Knapsack Cryptosystems 4. A Brief Review of Vector Spaces 5. Lattices: Basic Definitions and Properties 6. Short Vectors in Lattices 7. Babai’s Algorithm 8. Cryptosystems Based on Hard Lattice Problems 9. The GGH Public Key Cryptosystem 10.Convolution Polynomial Rings 11.The NTRU Public Key Cryptosystem 12.NTRUEncrypt as a Lattice Cryptosystem 13.Lattice-Based Digital Signature Schemes 14.Lattice Reduction Algorithms 15.Applications of LLL to Cryptanalysis 16.Multivariate Public Key Cryptogrsphy 17.考试 18.报告 Ω 私心推荐指数(以五分计) ★★★★★ η 上课用书(影印讲义或是指定教科书) "An Introduction to Mathematical Cryptography" - 2nd edition Chapter 7, "Lattices and Cryptography" μ 上课方式(投影片、团体讨论、老师教学风格) 投影片上课。准时上课但可能不会准时下课XD 教完参考用书的第七章之後才会考试，考完试期末报告。 σ 评分方式(给分甜吗？是紮实分？) 作业60% / 考试20% / 报告20% 共有六次作业，前四次为课本习题，一次约14题，取高分的十题计算。 後两次为多变数与编码密码学相关的题目，基本上是自己造一个例子。 期末报告1~2人一组，介绍任一种後量子密码学。 基本上不会调分，作业分数全拿不难，考试有读有分，报告分数不清楚。 ρ 考题型式、作业方式 大致可分为： 1. 名词的定义、演算法的解说 2. 计算题（实作演算法） 3. 证明题 老师有公布考古题，基本上考的都不难，只是计算上可能有点繁复， 虽然题目已经是简化过的数字，但是作业都是用程式算，所以考试 时用手算还是算到微崩溃XD ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 完全不点名，但是好课不听吗？ 基础的部分，可能修过密码学导论会比较容易上手， 另外最好要会一点基本的程式，不然有些演算法用手算一定会起笑， 不过如果有勇者全部用手算，那麽考试要考满分就不是问题了。 Ψ 总结 这是一门很扎实的课，可以学到很多关於後量子密码学的知识， 老师讲解的很清楚且完整，就算不是相关领域的人也可以听得懂， 我个人觉得很有趣也很有收获。 最後一个月几乎都在期末报告，基本上是老师lab的同学先报告， 後来才是修课同学，不过因为没有排定顺序，导致很多同学都在 最後一周上台，也有一些来不及报告最後改成交书面的人。我认 为还是事先排定大家的报告时间会比较好。 最後，如果有修过老师开的密码学导论，而且很喜欢这个套路的同学 （例如我），十分推荐您来修习这门课～ --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.135.180.188 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1521098787.A.2D0.html 我第二周加选的，一直到最後一周都是陈君明老师在上课。课程网上开课的是郑振牟老师，然後写说与陈君明合开。 ※ 编辑: ddab (1.171.171.121), 03/15/2018 20:00:41