※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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的同学先报告，
后来才是修课同学，不过因为没有排定顺序，导致很多同学都在
最后一周上台，也有一些来不及报告最后改成交书面的人。我认
为还是事先排定大家的报告时间会比较好。
最后，如果有修过老师开的密码学导论，而且很喜欢这个套路的同学
（例如我），十分推荐您来修习这门课～