※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是 哪一学年度修课： 108-2 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈君明 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 数学系选修 δ 课程大概内容 0. Algebraic Algebra & Arithemetic 1. Indtroduction to Cryptography and Data Security 2. Stream Ciphers 3. Data Encryption Standard (DES) and Alternative 4. The Advanced Encryption Standard (AES) 5. More About Block Ciphers 6. Introduction to Public-Key Cryptography 7. The RSA Cryposystem 8. PKC Based on the Discrete Logarithm Problem 9. Elliptic Curve Cryptosystems 10. Digital Signatures 11. Hash Functions 12. Message Authentication Codes (MACs) 13. Key Establishment 14. Bitcoin and Block Chain Ω 私心推荐指数(以五分计) ★★★★★ ★★★★★ η 上课用书(影印讲义或是指定教科书) Understanding Cryptography by Christof Paar and Jan Perl, 2010 μ 上课方式(投影片、团体讨论、老师教学风格) 投影片。 每周小考，除正课内容外，还包含老师预录影片(约四十分钟)。 σ 评分方式(给分甜吗？是紮实分？) 不调分 小考(13取6) 24% 一次作业 16% 期中考 30% 期末考 30% ρ 考题型式、作业方式 作业27题选16题做，其中20题是课本习题，另外7题是老师出的，内容包含 大数数位签章、後量子密码文章心得、RSA Coference 影片心得等，基本 上只要肯花时间都能写的出来。 考题分三部份，选择30%，填充60%，手写10%，基本上七成都和考古题一样， 而手写则每年都不一样，这次期中是要分析量子电脑的复杂度，期末则是 数论的证明，大概看老师想出什麽，不过都没有很难。 历年考古题老师都会放上ceiba。 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 这门课大概是我大学四年以来，修过编排最完整的一门课。基本上不需要任 何基础，前1/3学期主要是在介绍数论与抽象代数，数论是从余数和最小公因 数开始教，接着会介绍Extended Euclidean Algorithm和中国剩余定理，这学 期大部分的计算都会用到它们，要看蛮熟的；抽象代数则是介绍群、环、体三 种结构，都是从定义出发，不会太难。 接着会开始介绍对称式密码学，包括DES, AES和Block Cipher，期中考就考 到这。後半学期，则是介绍非对称式密码学，包括RSA, Diffie-Hellman Key Exchange, Ellptic Curve, Digital Signature, Hash Function等，最後几 堂课会介绍比特币和区块链。 老师上课不太讲废话，但还蛮常爆挂的，修这门课最大的好处就是你会知道 一堆八卦，不过下课後老师一概不承认XD Ψ 总结 如果是当初像我一样不知道密码学在干麻，但觉得很帅的人，可以来修这门 课，绝对不会让你失望。修完後，会对於当代密码学有最基本的认识，现在 吵的沸沸扬扬的加密货币(应该说签章货币)和区块链也能有比较深入的了解， 比较不会再被媒体乱带风向XD --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.25.45 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1592469667.A.A09.html 我也是外系的，基本上只要会加减乘除就可以来了XD 像我之前对於数论和抽象代数 完全没概念，所以每周大概会花1~2小时复习，只要课後好好复习一定学的会。 QQ 这门课并不需要打code喔~ 唯一用到电脑是要跑RSA和ECC的大数操作，ceiba上会放 sage math tutorial，一个下午就能学会。 ※ 编辑: jacky00dd (61.228.168.237 台湾), 06/18/2020 23:34:24