公钥密码学数学基础(下)
公钥密码学数学基础(下)
1000+ 人选课
更新日期:2026/03/30
开课时间2020/12/08 - 2022/08/01
课程周期86 周
开课状态已结课
每周学时-
课程简介

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

课程大纲
代数基本概念
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.4RSA问题与强RSA问题
4.5二次剩余问题
4.6离散对数问题
格的基本知识
5.1格的基本概念
5.2格上的最短向量问题
5.3格基约化算法
5.4LLL算法应用
App 下载
关注我们