书名:密码学概论(中文版)

ISBN:711512184

作者:(美)Wade Trappe Lawrence C.Washington

出版社:人民邮电出版社

定价:38

页数:335

出版日期:2004-6-1

版次:

开本:16开

包装:

简介:本书避免孤立讲述RSA算法及大量涉及到数论知识的离散对数等内容，也未提及具体的协议及怎样攻击别人的计算。本书以描述性为主，涉及少量的数学证。该教材全面讲述了密码学的大量基础知识。本书中的许多章节内容超出了一学期的教学内容。

本书全面讲解了密码学基本知识以及相关的基础数学理论，介绍了椭圆曲线、AES和量子密码体制等密码学前沿知识，详细地阐述了数字签名、数字现金等应用问题。另外，书中每章均给出了相应的习题，在附录中给出了相关Mathematica、Maple和 MATLAB实例。

本书可供高等院校就用数学、通信和计算机等专业用作密码学、通信安全和网络安全等课程的教材或参考书，也可供信息安全系统设计开发人员、密码学和信息安全爱好者参考。

目录:

第1章密码学及其应用概述1

1.1安全通信2

1.1.1可能的攻击2

1.1.2对称和公开密钥算法3

1.1.3密钥长度5

1.2密码学应用6

第2章古典密码体制8

2.1移位密码8

2.2仿射密码9

2.3Vigenère?密码11

2.3.1发现密钥长度12

2.3.2发现密钥：第一种方法13

2.3.3发现密钥：第二种方法15

2.4替换密码16

2.5福尔摩斯密码18

2.6Playfair和ADFGX密码21

2.7分组密码23

2.8二进制数和ASCII26

2.9一次一密27

2.10伪随机序列生成28

2.11线性反馈移位寄存序列30

2.12Enigma34

2.13习题37

2.14上机题39

第3章基础数论42

3.1基本概念42

3.1.1整除42

3.1.2素数43

3.1.3最大公约数(Greatest?Common?Divisor)44

3.2求解ax+by=d46

3.3同余47

3.3.1除法49

3.3.2求a-1(mod?n)50

3.3.3当gcd(a，n)=1时，解ax≡?c(mod?n)50

3.3.4如果gcd(a，n)>1怎么办50

3.3.5分数的计算51

3.4中国剩余定理51

3.5模的幂计算53

3.6费尔马小定理和欧拉定理54

3.7本原根56

3.8模n逆矩阵57

3.9模n平方根58

3.10有限域59

3.10.1除法62

3.10.2LFSR序列64

3.11习题65

3.12上机题67

第4章数据加密标准69

4.1概述69

4.2一个简单的类DES算法70

4.3微分密码分析法72

4.3.1具有三轮循环的微分密码分析法73

4.3.2具有四轮循环的微分密码分析法75

4.4DES76

4.5操作模式82

4.5.1电子密码本（ECB）82

4.5.2密码分组链（CBC）82

4.5.3密码反馈（CFB）83

4.6破解DES84

4.7口令的安全87

4.8习题88

第5章高级加密标准：Rijndael90

5.1基本算法90

5.2层91

5.2.1字节转换91

5.2.2移动行变换92

5.2.3混合列变换92

5.2.4加循环密钥93

5.2.5密钥计划表93

5.2.6S-盒的构成94

5.3解密94

5.4设计中要考虑的问题96

第6章RSA算法98

6.1RSA算法98

6.2对RSA的攻击101

6.3素数判定103

6.4因数分解106

6.5RSA挑战110

6.6协议验证上的应用111

6.7公钥概念111

6.8习题113

6.9上机题115

第7章离散对数117

7.1离散对数117

7.2离散对数的计算118

7.2.1Pohlig-Hellman算法118

7.2.2指数微积分120

7.2.3模4离散对数的计算121

7.3比特约定122

7.4ElGamal公钥体制123

7.5习题124

7.6上机题125

第8章数字签名126

8.1RSA签名126

8.2ElGamal签名方案127

8.3散列函数129

8.4生日攻击132

8.4.1签名方案中的生日攻击133

8.4.2基于离散对数的生日攻击133

8.4.3双重加密的中间相遇攻击134

8.5数字签名算法134

8.6习题136

8.7上机题137

第9章电子商务与数字现金139

9.1安全的电子交易139

9.2数字现金141

9.3习题145

第10章秘密共享方案146

10.1秘密分拆146

10.2门限方案146

10.3习题151

10.4上机题152

第11章搏弈153

11.1电话掷币153

11.2电话扑克155

11.3习题158

第12章零知识证明159

12.1基本构成159

12.2Feige-Fiat-Shamir识别方案161

12.3习题162

第13章密钥建立协议165

13.1密钥协商协议165

13.2密钥预分发167

13.3密钥分发168

13.4公钥基础设施（PKI）171

13.5习题173

第14章信息论175

14.1概率回顾175

14.2熵177

14.3哈夫曼编码180

14.4完全保密181

14.5英文的熵183

14.6习题187

第15章椭圆曲线189

15.1加法定律189

15.2模n椭圆曲线192

15.2.1模p点的数目193

15.2.2基于椭圆曲线的离散对数193

15.2.3表示明文194

15.3用椭圆曲线因数分解194

15.4特征为2的椭圆曲线197

15.5椭圆曲线密码体制199

15.5.1椭圆曲线ElGamal密码体制199

15.5.2椭圆曲线Diffie-Hellman密钥交换200

15.5.3ElGamal?数字签名200

15.6习题201

15.7上机题203

第16章纠错码205

16.1绪论205

16.2纠错码209

16.3一般编码的边界条件212

16.3.1上边界条件212

16.3.2下边界条件213

16.3.3例子215

16.4线性码216

16.5汉明码221

16.6Golay码222

16.7循环码228

16.8BCH码232

16.9Reed-Solomon?码237

16.10McEliece密码体制238

16.11其他问题240

16.12习题241

16.13上机题243

第17章密码学中的量子技术244

17.1一个量子实验244

17.2量子密钥的分发246

17.3Shor算法248

17.3.1因数分解249

17.3.2离散的傅立叶变换249

17.3.3Shor的算法251

17.3.4连分数254

17.3.5结束语255

17.4习题255

附录AMathematica实例257

A.1Mathematica入门257

A.2部分命令258

A.3第2章实例259

A.4第3章实例265

A.5第6章实例267

A.6第8章实例273

A.7第10章实例273

A.8第11章实例274

A.9第15章实例275

附录BMaple实例279

B.1Maple入门279

B.2部分命令280

B.3第2章实例281

B.4第3章实例286

B.5第6章实例289

B.6第8章实例294

B.7第10章实例294

B.8第11章实例295

B.9第15章实例296

附录CMATLAB实例300

C.1MATLAB入门300

C.2第2章实例304

C.3第3章实例314

C.4第6章实例317

C.5第8章实例321

C.6第10章实例321

C.7第11章实例322

C.8第15章实例324

附录D进一步阅读的建议330

参考文献331