本书以介绍椭圆曲线在密码学中的应用为目标,用浅显易懂的语言全面讲述了椭圆曲线公钥密码的相关知识,包括公钥密码学概述、有限域上椭圆曲线的算术理论、椭圆曲线上离散对数的求解算法以及有限域上椭圆曲线的求解算法等。
样章试读
目录
- 目录
译者的话
序言
前言
第1章 公钥密码算法 1
1.1 私钥密码学与公钥密码学 1
1.2 Diffie-Hellman密钥交换协议 4
1.3 ELGAMAL密码体制 5
1.4 签名方案 6
1.5 标准 8
第2章 椭圆曲线上的群运算 10
2.1 仿射平面曲线 11
2.2 仿射椭圆曲线 14
2.3 変量変换与标准形式 16
2.4 奇异性 20
2.5 局部环Op(E) 21
2.6 射影平面曲线 25
2.7 射影椭圆曲线 29
2.8 除子 31
2.9 直线 35
2.10 Picard群 39
2.11 群法则 40
第3章 有限域上的椭圆曲线 45
3.1 有理映射和自同态 45
3.2 分歧指数与次数 53
3.3 K(E)上的导数 58
3.4 可分性 67
3.5 m扭点 69
3.6 除子多项式 86
3.7 Weil对 92
3.8 Hasse定理 99
3.9 Weil定理 102
3.10 挠曲线 104
3.11 超奇异曲线 109
3.12 群结构 112
第4章 离散对数问题 113
4.1 Shanks’s大步-小步法 113
4.2 Pollard’s p算法 115
4.3 Pohlig-Hellman方法 118
4.4 指标计算法 119
4.5 椭圆曲线离散对数问题 121
第5章 椭圆曲线上点数的计算 129
5.1 大步-小步算法 129
5.2 Schoof算法 136
5.3 Elkies素数 145
5.4 同种映射和模多项式 148
5.5 Atkin素数 153
5.6 SEA算法 154
参考文献 158
符号表 166
中英文对照索引 168