MATH3411

信息、编码与密码学

课程定位 MATH3411 是数学与计算机科学交叉领域最具‘数字安全与传输’美学的核心课。它解决了支撑现代数字社会最基础、也最神奇的问题：当信号在光纤或无线中受到干扰时，如何利用纠错码自动恢复数据？在公开的互联网中，如何利用大数分解的难度保护隐私？它是通往密码学专家、通信协议架构师、及区块链底层算法岗位的唯一专业必修课。它将抽象代数（有限域）、概率论与信息论深度整合，是培养‘具备数学深度的安全专家’的必修课。 技术栈与学习内容 课程围绕‘信息的度量、纠错与加密’展开。核心内容包括：香农信息论基础（熵、信道容量）、最具实战意义的‘纠错编码 (Error-correcting Codes)’——涵盖海明码 (Hamming Codes)、循环码、BCH 码及 RS 码的有限域构造。密码学部分涵盖：经典的对称加密、最具工业地位的‘RSA 公钥加密’系统、以及离散对数与椭圆曲线加密初步。此外，课程深入探讨了数据压缩算法（哈夫曼编码、Lempel-Ziv）。学生将学习如何利用 Python/Matlab 模拟复杂信道下的误码纠正。课程强调‘编码效率与纠错能力的数学权衡’。 课程结构 10 周理论高强度输出与每周 2 小时算法 Lab 结合。评估体系是标准的数学系高压模式：包含两次针对编码推演与有限域运算的 Assignment、一个要求分析特定编码协议（如二维码纠错或 RAID 系统）的应用项目、以及一场强调形式化证明、哈夫曼树构造及 RSA 攻击分析的期末综合大考。该课极其强调‘有限域 GF(2^n) 运算’的熟练度。 适合人群 数学、计算机科学、或对数字货币底层感兴趣的理工科生。必须具备扎实的 MATH1081 (离散数学) 基础。如果你想搞清楚‘为什么二维码被遮挡一部分还能扫出来’、或者渴望在未来的量子加密时代建立逻辑壁垒，这门课是你的神功。建议每周投入 15-20 小时进行代数运算。