公钥密码学数学基础(下)
公钥密码学数学基础(下)
1000+ 人选课
更新日期:2025/07/18
开课时间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算法应用