公开密钥密码算法及其快速实现PDF电子书下载
- 电子书积分:8 积分如何计算积分?
- 作 者:周玉洁,冯登国编著
- 出 版 社:北京:国防工业出版社
- 出版年份:2002
- ISBN:7118027499
- 页数:146 页
第1章 数学背景 1
1.1 数论 1
1.1.1 模运算 1
1.1.2 素数 3
1.1.3 最大公因子 3
1.2 域表示 4
1.2.1 有限域 Fp 4
1.2.2 有限域 F2m 5
1.2.3 用 ONB 表示的 F2m 中元素的乘积 7
1.3 不可约多项式和本原多项式的判定 11
1.4 复杂性理论 13
1.4.1 算法与问题 13
1.4.2 算法复杂性 14
1.4.3 问题复杂性 15
第2章 RSA 公钥密码 18
2.1 RSA 加密算法 18
2.2 RSA 签名算法 20
2.3 RSA 公钥密码的安全性及攻击 RSA 公钥密码的一些典型方法 21
2.3.1 RSA 公钥密码的安全性 21
2.3.2 攻击 RSA 公钥密码的一些典型方法 22
2.4 素性检测 26
2.4.1 Fermat 素数 28
2.4.2 Solovay-Strassen 素性检测 29
2.4.3 Miller-Rabin 素性检测 30
2.4.4 Mensenne 数的素性检测 32
2.4.5 利用 n-1的因子分解进行素性检测 34
2.4.6 Jacobi 和检测 36
2.4.7 椭圆曲线素性证明 36
2.4.8 强素数 36
2.5 因子分解算法 38
2.5.1 试除法 39
2.5.2 Pollard-ρ 因子分解算法 40
2.5.3 Pollard p-1因子分解算法 42
2.5.4 椭圆曲线因子分解算法 44
2.5.5 随机平方因子分解算法 44
2.5.6 连分式因子分解算法 46
2.5.7 二次筛法 49
2.5.8 数域筛法 51
2.6 RSA 公钥密码的实现 52
2.6.1 RSA 公钥密码的建立 52
2.6.2 模算术运算 54
2.7 参考与注记 65
3.1 离散对数问题 68
第3章 ElGamal 公钥算法 68
3.2 ElGamal 加密算法 69
3.3 ElGamal 签名算法 72
3.4 离散对数算法 73
3.4.1 穷尽搜索 73
3.4.2 baby-step giant-step 算法 73
3.4.3 Pollard-ρ因子分解算法 75
3.4.4 Pohlig-Hellman 算法 78
3.4.5 index-calculus 算法 80
3.5.1 选取素数 p 和 Z*p 的生成元 85
3.5 ElGamal 密码算法的实现 85
3.5.2 模运算 86
3.6 参考与注记 86
第4章 椭圆曲线公钥密码 88
4.1 椭圆曲线上的基本运算 88
4.1.1 Fp 上的椭圆曲线 88
4.1.2 F2m 上的椭圆曲线 91
4.2 椭圆曲线公钥密码简介 94
4.2.1 椭圆曲线上的离散对数问题 94
4.2.2 椭圆曲线公钥密码的攻击现状 95
4.2.3 椭圆曲线公钥密码算法 96
4.3.1 系统的参数选取 102
4.3 椭圆曲线公钥密码的实现 102
4.3.2 椭圆曲线上的快速算法 108
4.4 参考与注记 116
第5章 背包加密算法和其他公钥密码 117
5.1 Merkle-Hellman 背包加密算法 117
5.1.1 多重迭代 Merkle-Hellman 背包加密算法 120
5.1.2 Merkle-Hellman 背包加密算法的不安全性 120
5.2 Chor-Rivest 背包加密算法 121
5.2.1 Chor-Rivest 公钥加密算法的实现 125
5.2.2 Chor-Rivest 公钥加密算法的安全性 125
5.3.1 L3-格基约简算法 126
5.3 背包公钥加密算法的破译 126
5.3.2 子集和问题的解 129
5.4 Diffie-Hellman 公钥算法 131
5.4.1 三方或多方情况下的 Diffie-Hellman 密钥交换协议 132
5.4.2 算法的实现 133
5.5 Rabin 公钥加密算法 133
5.5.1 Rabin 公钥加密算法的安全性 135
5.5.2 Rabin 公钥加密算法的实现 136
5.6 McEliece 公钥加密算法 136
5.7 LUC 公钥算法 138
5.8 参考与注记 139
参考文献 140
- 《终南山密码》巫童著 2019
- 《微表情密码》(波)卡西亚·韦佐夫斯基,(波)帕特里克·韦佐夫斯基著 2019
- 《青春密码》王欣著 2019
- 《序列密码分析与设计》关杰,丁林,张凯著 2019
- 《乔治的宇宙 不可破解的密码》(英)露西·霍金 2019
- 《计算机视觉系统设计及显著性算法研究》徐海波著 2019
- 《全局光照算法技术》(美)菲利普·特瑞(Philip Dutre)等著 2019
- 《RNA折叠结构预测算法与计算复杂性》刘振栋著 2019
- 《红楼密码 下》张凯庆,张虓著 2019
- 《ROS机器人编程与SLAM算法解析指南》陶满礼 2020
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《抗战三部曲 国防诗歌集》蒲风著 1937
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《新工业时代 世界级工业家张毓强和他的“新石头记”》秦朔 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《陶瓷工业节能减排技术丛书 陶瓷工业节能减排与污染综合治理》罗民华著 2017