hi,小慕
课程

中国大学MOOC,为你提供一流的大学教育

hi,小mooc
期末考试会员
公钥密码学数学基础(下)
第1次开课
开课时间: 2020年12月08日 ~ 2022年08月01日
学时安排: 3-5小时每周
当前开课已结束 已有 3157 人参加
立即自学
往期不提供结课证书,想参加下学期课程, 点击这里预约>>
课程详情
课程评价(8)
spContent=通过本课程的学习,学生能够描述公钥密码学中所需要的数学基础概念,应用相关概念的性质进行具体计算和证明,结合典型的密码方案(如RSA密码方案)初步分析方案的正确性、安全性和有效性。
通过本课程的学习,学生能够描述公钥密码学中所需要的数学基础概念,应用相关概念的性质进行具体计算和证明,结合典型的密码方案(如RSA密码方案)初步分析方案的正确性、安全性和有效性。
—— 课程团队
课程概述

在万物互联的今天,公钥密码学对于保护数据安全和隐私发挥了重要的作用。公钥密码学是基于一些数学困难问题实现的,设计和分析公钥密码学中的“锁”和“钥匙”需要使用合适的数学和算法工具。《公钥密码学数学基础》旨在介绍公钥密码学所需要的数学和算法基础,并且将密码学中的算法及其复杂性理论与数论、代数的基本理论有机结合,联系数学史特别是中国古代数学史介绍历史背景,应用计算工具SageMath进行部分实例的演示。《公钥密码学数学基础》(上)围绕公钥密码学所需的初等数论内容,重点介绍整除、同余、同余方程、指数与原根、素数分布的初等结果、简单连分数。《公钥密码学数学基础》(下)围绕公钥密码学所需的代数和算法内容,重点介绍代数中的基本概念、群论、环和域、公钥密码学中的数学问题、格的基本知识。

授课目标

通过本课程的学习,学生能够描述公钥密码学中所需要的数学基础概念,应用相关概念的性质进行具体计算和证明,结合典型的密码方案(如RSA密码方案)初步分析方案的正确性、安全性和有效性。

课程大纲
代数基本概念
1.1 映射与代数运算
1.2 同态和同构映射、等价关系与分类
群论
2.1 群的定义
2.2 循环群
2.3 子群,子群的陪集
2.4 同态基本定理
2.5 椭圆曲线基础
环与域
3.1 环的定义
3.2 整环、域、除环
3.3 子环、理想、环的同态
3.4 孙子定理、欧式环
3.5 有限域简介
公钥密码学中的数学问题
4.1 时间估计与算法复杂性
4.2 素检测问题
4.3 分解因子问题
4.4 RSA问题与强RSA问题
4.5 二次剩余问题
4.6 离散对数问题
格的基本知识
5.1 格的基本概念
5.2 格上的最短向量问题
5.3 格基约化算法
5.4 LLL算法应用
展开全部
证书要求

为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。

 

电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。

 

认证证书申请注意事项:

1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


参考资料
  1.  公钥密码学的数学基础,王小云、王明强、孟宪萌 著,科学出版社,2013

  2.  算法数论(第二版),裴定一、祝跃飞 编著,科学出版社,2015

  3.  密码学原理与实践(第三版), Douglas R. Stinson 著,冯登国 等译,电子工业出版社,2016

  4.  SageMath, https://www.sagemath.org


山东大学
5 位授课老师
庄金成

庄金成

教授

许光午

许光午

教授

文洁晶

文洁晶

助理研究员

推荐课程

密码学期末冲刺-2小时突击密码学

毛毛熊老师

541人参加
下载
下载

下载App