公钥密码学的数学基础(王小云，王明强，孟宪萌著)PPT模板.pptx

公钥密码学的数学基础(王小云，王明强，孟宪萌著) 演讲人 202X-11-11 《大学数学科学丛书》序 《大学数学科学丛书》序 序 序 前言 前言 第1章整除 第1章整除 §1.1整除的概念 §1.2最大公因子与最小公倍数 §1.3Euclid算法 §1.4求解一次不定方程——Euclid算法应用之一 §1.5整数的素分解 习题1 第2章同余 第2章同余 §2.1同余 §2.2剩余类与剩余系 §2.3Euler定理 §2.4Wilson定理 习题2 第3章同余方程 第3章同余方程 §3.2一次同余方程 02 §3.5二次剩余 05 §3.1一元高次同余方程的概念 01 §3.4一般同余方程 04 §3.3一次同余方程组孙子定理 03 §3.6Legendre符号与Jacobi符号 06 第3章同余方程 习题3 第4章指数与原根 §4.1指数及其性质 §4.2原根及其性质 §4.3指标、既约剩余系的构造 §4.4n次剩余 习题4 第4章指数与原根 第5章素数分布的初等结果* 第5章素数分布的初等结果* §5.1素数的基本性质与分布的主要结果介绍 §5.2Euler恒等式的证明 §5.3素数定理的初等证明 §5.4素数定理的等价命题 第6章简单连分数 §6.1简单连分数及其基本性质 §6.2实数的简单连分数表示 §6.3连分数在密码学中的应用——对RSA算法的低解密指数攻击 习题6 第6章简单连分数 第7章基本概念 第7章基本概念 §7.1映射 §7.2代数运算 §7.3带有运算集合之间的同态映射与同构映射 §7.4等价关系与分类 习题7 第8章群论 第8章群论 §8.2循环群 02 §8.1群的定义 01 §8.3子群、子群的陪集 03 §8.4同态基本定理 04 §8.5有限群的实例 05 习题8 06 第9章环与域 第9章环与域 01 03 §9.1环的定义 §9.2整环、域、除环 §9.3子环、理想、环的同态 02 04 05 06 §9.4孙子定理的一般形式 §9.5欧氏环 §9.6有限域 第9章环与域 §9.7商域 习题9 第10章公钥密码学中的数学问题 第10章公钥密码学中的数学问题 M.94275.CN §10.2分解因子问题 02 §10.5二次剩余 05 §10.1时间估计与算法复杂性 01 §10.4RSA问题与强RSA问题 04 §10.3素检测 03 §10.6离散对数问题 06 第11章格的基本知识 第11章格的基本知识 §11.1基本概念 §11.2格上的最短向量问题 §11.3格基约化算法 §11.4LLL算法应用 参考文献 参考文献 《大学数学科学丛书》已出版书目 logo 《大学数学科学丛书》已出版书目 感谢聆听