学校云 建设你的专属在线教育平台
中国大学MOOC
SPOC学校专有课程
密码学基础及应用1
分享
spContent=信息安全是一门新兴的交叉学科,其核心技术是密码技术。信息安全数学基础是专业基础课程。本课程结合信息安全和密码学的理论和工程实践,用严格的数学语言对信息安全和密码学所涉及的数学理论给出了详细的推理和说明,包括一些具体的例子,为学生及从业人员打下坚实的理论基础。
—— 课程团队
课程概述

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

授课目标

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

成绩 要求

《密码学基础与应用1》(1)要求:

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

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

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

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

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

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

课程大纲
预备知识

信息安全导论高等数学、线性代数、集合论与图论、程序设计基础(C语言)

参考资料

1、《信息安全数学基础》,巫玲,清华大学出版社,2016年7月

2、《信息安全数学基础(第2版)》,陈恭亮,清华大学出版社,2014年10月第2版,2019年2月第7次印刷


常见问题

什么是密码技术?

什么是公钥密码技术?

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

如何构建RSA密码系统?

如何实现数字签名?

如何构建密钥协商?

如何产生大素数?

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

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

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