课程详情
课程评价
spContent=信息安全是一门新兴的交叉学科，其核心技术是密码技术。信息安全数学基础是专业基础课程。本课程结合信息安全和密码学的理论和工程实践，用严格的数学语言对信息安全和密码学所涉及的数学理论给出了详细的推理和说明，包括一些具体的例子，为学生及从业人员打下坚实的理论基础。
—— 课程团队
课程概述

网络空间安全是一级学科。信息安全是一门新兴的交叉学科，涉及通信学科、计算机学科、数学、物理、生物、法律和管理学科等多个学科，其核心技术是密码技术。而密码技术的基础是数学，主要是数论, 代数和椭圆曲线论等数学理论。本课程结合信息安全和密码学的理论和工程实践，用严格的数学语言对信息安全和密码学所涉及的数学理论给出了详细的推理和说明，包括一些具体的例子，为学生以及从事信息安全工作的人打下坚实的理论基础，有助于跟上信息安全和密码学的最新进展，并提高创新能力和做出创新工作。

授课目标

教学目标：使学生掌握网络和信息安全所涉及的数学理论和方法，学会用严格的数学语言对信息安全和密码学所涉及的一些具体的数学理论给出了详细的推理和说明，同时可编程实现重要的算法（如大素数生成、求模逆、模重复平方法、欧拉定理、二次剩余的判断和计算、原根构造、循环群、置换、多项式环、 不可约多项式、有限域、椭圆曲线等），从而跟上信息安全和密码学的最新进展，并可能作些创新工作。

课程大纲
预备知识

线性代数。

证书要求

《信息安全数学基础》（1）要求：

第一章 掌握整除、素数、最大公因数等的定义，熟练运用欧几里得除法和广义欧几里得除法。

第二章 掌握同余、剩余类、完全剩余系和简化剩余系等定义，熟练运用同余运算、欧拉定理、费马小定理以及模重复平方法。

第三章 掌握同余式等的定义，熟练运用中国剩余定理以及它们大模运算和RSA公钥密码系统的应用。

第四章 要求：掌握二次同余式和平方剩余等的定义，熟练运用勒让德符号和雅可比符号以及求模 p 平方根。

第五章 掌握原根、指数、指标等的定义，熟练运用原根判别法则以及会具体求原根。

第六章 掌握费马素性检验、欧拉素性检验和米勒.拉宾素性检验等，熟练运用素性检验判别法则求较大素数。

第七章 掌握连分数、渐进连分数和简单连分数等的定义，熟练运用连分数的展开和求相关的连分数。

进一步，可实现RSA公钥密码系统、Diffie-Hellman密钥协商。

参考资料

《信息安全数学基础（第2版）》，陈恭亮，清华大学出版社，2014年10月第2版，2019年2月第7次印刷，总印数42,500册。被评为2016年国家级网络安全优秀教材奖（网信办）。

《简明信息安全数学基础》，陈恭亮，高等教育出版社，2011年1月1日。


常见问题

什么是密码技术？

什么是公钥密码技术？

什么是三大难解数学问题？

如何构建RSA密码系统？

如何实现数字签名？

如何构建密钥协商？

如何产生大素数？

如何计算贝祖等式？

如何运用同余理论进行RSA 加密及解密运算？

为什么说 RSA 密码系统的核心是欧拉定理？且RSA 安全性基于大整数分解难题？

设 p 为素数，如何构建有限域 F_p?  且如何求模 p 原根 g，使得 F_p^* = < g > ?