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

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

课程大纲
整除
1.1整除的概念
1.2最大公因子与最小公倍数
1.3Euclid算法
1.4求解一次不定方程-Euclid算法应用之一
1.5整数的素分解
同余
2.1同余
2.2剩余类与剩余系
2.3Euler定理
2.4Wilson定理
同余方程
3.1一元高次同余方程的概念
3.2一次同余方程
3.3一次同余方程组孙子定理
3.4一般同余方程
3.5二次剩余
3.6Legendre符号与Jacobi符号
指数与原根
4.1指数及其性质
4.2模m有原根的必要性
4.3模素数p必有原根
4.4模m有原根的充分性
4.5指标、既约剩余系的构造
素数分布的初等结果
5.1素数分布的主要结果
简单连分数
6.1简单连分数及其基本性质
6.2实数的简单连分数表示
6.3连分数在密码学中的应用——对RSA算法的低解密指数攻击