现代数学基础丛书 算法数论PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:裴定一,祝跃飞编著
- 出 版 社:北京:科学出版社
- 出版年份:2015
- ISBN:9787030453327
- 页数:233 页
第1章 整数的因子分解 1
1.1唯一分解定理 1
1.2辗转相除法(欧氏除法) 3
1.3 Mersenne素数和 Fermat素数 6
1.4整系数多项式 8
1.5环Z[i]和Z[ω] 11
习题 12
第2章 同余式 14
2.1孙子定理 14
2.2剩余类环 16
2.3 Euler函数?(m) 18
2.4同余方程 20
2.5原根 25
2.6缩系的构造 28
习题 31
第3章 二次剩余 33
3.1定义及Euler判别条件 33
3.2 Legendre符号 34
3.3 Jacobi符号 39
3.4二次剩余假设 41
习题 47
第4章 特征 48
4.1剩余系的表示 48
4.2特征 49
4.3原特征 53
4.4特征和 55
4.5 Gauss和 58
习题 60
第5章 连分数 61
5.1简单连分数 61
5.2用连分数表实数 63
5.3最佳渐近分数 65
5.4 Legendre判别条件 66
习题 68
第6章 代数数域 69
6.1代数整数 69
6.2 Dedekind整环 75
6.3阶的一些性质 84
习题 89
第7章 椭圆曲线 92
7.1椭圆曲线的群结构 92
7.1.1 Weierstrass方程 92
7.1.2椭圆曲线上的加法 93
7.1.3同构与j不变量 96
7.2除子类群 98
7.3同种映射 100
7.4 Tate模和Weil对 105
7.5有限域上的椭圆曲线 110
习题 113
第8章 密码学中的一些应用 114
8.1 RSA公钥密码 114
8.2 Diffie-Hellman体制 116
8.3 ElGamal算法 117
8.4基于背包问题的公钥密码 118
8.5概率公钥密码 119
8.6秘密共享 122
第9章 素性检验 124
9.1 Fermat小定理及伪素数 124
9.2强伪素数及Miller-Rabin检验 125
9.3利用n-1的因子分解的素性检验 128
9.4利用n+1的因子分解的素性检验 129
9.5分圆环素性检验 132
9.6基于椭圆曲线的素性检验 136
第10章 大整数因子分解算法 138
10.1连分数因子分解算法 138
10.2二次筛法 140
10.3 Pollard的p-1因子分解算法 141
10.4椭圆曲线因子分解算法 141
10.5数域筛法 143
习题 157
第11章 椭圆曲线上的离散对数 158
11.1椭圆曲线公钥密码 158
11.2小步-大步法 161
11.3家袋鼠和野袋鼠 162
11.4 MOV约化 163
11.5 FR约化 168
11.6 SSSA约化 172
11.7有限域上离散对数的计算 175
第12章 超椭圆曲线 184
12.1超椭圆曲线的Jacobian 184
12.2虚二次代数函数域 187
12.3基于超椭圆曲线的公钥密码 189
第13章格 190
13.1基本概念 190
13.2 LLL算法 195
13.3 LLL算法在密码分析中的应用 202
13.3.1背包问题求解 202
13.3.2 针对RSA密码算法的小解密指数攻击 203
13.4基于格的密码体制设计 206
13.4.1 NTRU体制 207
13.4.2基于LWE问题的全同态加密体制 208
习题 213
附录 一些常用算法 214
A.1不可约多项式的判别 214
A.2有限域中平方根的求解 215
A.3有限域上的分解 216
A.4 Hensel引理 218
A.5 Z[x]中多项式的分解 219
参考文献 221
名词索引 225
《现代数学基础丛书》已出版书目 229
- 《市政工程基础》杨岚编著 2009
- 《零基础学会素描》王金著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《生物质甘油共气化制氢基础研究》赵丽霞 2019
- 《近代世界史文献丛编 19》王强主编 2017
- 《MBA大师.2020年MBAMPAMPAcc管理类联考专用辅导教材 数学考点精讲》(中国)董璞 2019
- 《花时间 我的第一堂花艺课 插花基础技法篇》(日)花时间编辑部编;陈洁责编;冯莹莹译 2020
- 《2013数学奥林匹克试题集锦 走向IMO》2013年IMO中国国家集训队教练组编 2013
- 《Photoshop CC 2018基础教程》温培利,付华编著 2019
- 《一个数学家的辩白》(英)哈代(G.H.Hardy)著;李文林,戴宗铎,高嵘译 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《《走近科学》精选丛书 中国UFO悬案调查》郭之文 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《中医骨伤科学》赵文海,张俐,温建民著 2017
- 《美国小学分级阅读 二级D 地球科学&物质科学》本书编委会 2016
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《强磁场下的基础科学问题》中国科学院编 2020
- 《小牛顿科学故事馆 进化论的故事》小牛顿科学教育公司编辑团队 2018
- 《小牛顿科学故事馆 医学的故事》小牛顿科学教育公司编辑团队 2018
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019