应用密码学协议、算法与C源程序PDF电子书下载

第1章 基础知识 1

1.1 专业术语 1

1.1.1 发送者和接收者 1

1.1.2 消息和加密 1

1.1.3 鉴别、完整性和抗抵赖 2

1.1.4 算法和密钥 2

1.1.5 对称算法 3

1.1.6 公开密钥算法 3

1.1.7 密码分析 4

1.1.8 算法的安全性 6

1.1.9 过去的术语 7

1.2 隐写术 7

1.3 代替密码和换位密码 7

1.3.1 代替密码 7

1.3.2 换位密码 8

1.3.3 转轮机 9

1.3.4 进一步的读物 10

1.4 简单异或 10

1.5 一次一密乱码本 11

1.6 计算机算法 13

1.7 大数 13

第一部分 密码协议 15

第2章 协议结构模块 15

2.1 协议概述 15

2.1.1 协议的目的 16

2.1.2 协议中的角色 16

2.1.3 仲裁协议 16

2.1.4 裁决协议 18

2.1.5 自动执行协议 19

2.1.6 对协议的攻击 19

2.2 使用对称密码学通信 20

2.3 单向函数 21

2.4 单向散列函数 21

2.5 使用公开密钥密码学通信 22

2.5.1 混合密码系统 23

2.5.2 Merkle的难题 24

2.6 数字签名 24

2.6.1 使用对称密码系统和仲裁者对文件签名 25

2.6.2 数字签名树 26

2.6.3 使用公开密钥密码术对文件签名 26

2.6.4 文件签名和时间标记 26

2.6.5 使用公开密钥密码学和单向散列函数对文件签名 27

2.6.6 算法和术语 27

2.6.7 多重签名 28

2.6.8 抗抵赖和数字签名 28

2.6.9 数字签名的应用 29

2.7 带加密的数字签名 29

2.7.1 重新发送消息作为收据 29

2.7.2 阻止重新发送攻击 30

2.7.3 对公开密钥密码术的攻击 30

2.8 随机和伪随机序列的产生 31

2.8.1 伪随机序列 31

2.8.2 密码学意义上安全的伪随机序列 32

2.8.3 真正的随机序列 32

第3章 基本协议 33

3.1 密钥交换 33

3.1.1 对称密码学的密钥交换 33

3.1.2 公开密钥密码学的密钥交换 33

3.1.3 中间人攻击 34

3.1.4 联锁协议 34

3.1.5 使用数字签名的密钥交换 35

3.1.6 密钥和消息传输 35

3.1.7 密钥和消息广播 36

3.2 鉴别 36

3.2.1 使用单向函数鉴别 36

3.2.2 字典式攻击和salt 36

3.2.3 SKEY 37

3.2.4 使用公开密钥密码术鉴别 37

3.2.5 使用联锁协议互相鉴别 38

3.2.6 SKID 39

3.2.7 消息鉴别 39

3.3 鉴别和密钥交换 39

3.3.1 Wide-Mouth Frog协议 40

3.3.2 Yahalom协议 40

3.3.3 Needham-Schroeder协议 41

3.3.4 Otway-Rees协议 41

3.3.5 Kerberos协议 42

3.3.6 Neuman-Stubblebine协议 42

3.3.7 DASS协议 43

3.3.8 Denning-Sacoo协议 44

3.3.9 Woo-Lam协议 44

3.3.10 其他协议 45

3.3.11 学术上的教训 45

3.4 鉴别和密钥交换协议的形式分析 45

3.5 多密钥公开密钥密码学 47

3.6 秘密分割 49

3.7 秘密共享 49

3.7.1 有骗子的秘密共享 50

3.7.2 没有Trent的秘密共享 51

3.7.3 不暴露共享的秘密共享 51

3.7.4 可验证的秘密共享 51

3.7.5 带预防的秘密共享 51

3.7.6 带除名的秘密共享 51

3.8 数据库的密码保护 52

第4章 中级协议 53

4.1 时间标记服务 53

4.1.1 仲裁解决方法 53

4.1.2 改进的仲裁解决方法 53

4.1.3 链接协议 54

4.1.4 分布式协议 54

4.1.5 进一步的工作 55

4.2 阈下信道 55

4.2.1 阈下信道的应用 56

4.2.2 杜绝阈下的签名 56

4.3 不可抵赖的数字签名 57

4.4 指定的确认人签名 58

4.5 代理签名 58

4.6 团体签名 59

4.7 失败-终止数字签名 60

4.8 加密数据计算 60

4.9 位承诺 60

4.9.1 使用对称密码学的位承诺 61

4.9.2 使用单向函数的位承诺 61

4.9.3 使用伪随机序列发生器的位承诺 62

4.9.4 模糊点 62

4.10 公平的硬币抛掷 62

4.10.1 使用单向函数的抛币协议 63

4.10.2 使用公开密钥密码术的抛币协议 64

4.10.3 抛币入井协议 64

4.10.4 使用抛币产生密钥 65

4.11 智力扑克 65

4.11.1 三方智力扑克 65

4.11.2 对扑克协议的攻击 66

4.11.3 匿名密钥分配 66

4.12 单向累加器 67

4.13 秘密的全或无泄露 68

4.14 密钥托管 68

第5章 高级协议 71

5.1 零知识证明 71

5.1.1 基本的零知识协议 71

5.1.2 图同构 73

5.1.3 汉密尔顿圈 74

5.1.4 并行零知识证明 74

5.1.5 非交互式零知识证明 75

5.1.6 一般性 76

5.2 身份的零知识证明 76

5.2.1 国际象棋特级大师问题 77

5.2.2 黑手党骗局 77

5.2.3 恐怖分子骗局 77

5.2.4 建议的解决方法 77

5.2.5 多重身份骗局 78

5.2.6 出租护照 78

5.2.7 成员资格证明 78

5.3 盲签名 79

5.3.1 完全盲签名 79

5.3.2 盲签名协议 79

5.3.3 专利 81

5.4 基于身份的公开密钥密码学 81

5.5 不经意传输 81

5.6 不经意签名 83

5.7 同时签约 83

5.7.1 带有仲裁者的签约 83

5.7.2 无需仲裁者的同时签约：面对面 83

5.7.3 无需仲裁者的同时签约：非面对面 84

5.7.4 无需仲裁者的同时签约：使用密码术 85

5.8 数字证明邮件 86

5.9 秘密的同时交换 87

第6章 深奥的协议 88

6.1 保密选举 88

6.1.1 简单投票协议1 88

6.1.2 简单投票协议2 88

6.1.3 使用盲签名投票 89

6.1.4 带有两个中央机构的投票 89

6.1.5 带有单个中央机构的投票 90

6.1.6 改进的带有单个中央机构的投票 90

6.1.7 无需中央制表机构的投票 91

6.1.8 其他投票方案 94

6.2 保密的多方计算 94

6.2.1 协议1 94

6.2.2 协议2 95

6.2.3 协议3 95

6.2.4 协议4 96

6.2.5 无条件多方安全协议 96

6.2.6 保密电路计算 96

6.3 匿名消息广播 97

6.4 数字现金 98

6.4.1 协议1 99

6.4.2 协议2 99

6.4.3 协议3 100

6.4.4 协议4 100

6.4.5 数字现金和高明的犯罪 102

6.4.6 实用化的数字现金 103

6.4.7 其他数字现金协议 103

6.4.8 匿名信用卡 104

第二部分 密码技术 105

第7章 密钥长度 105

7.1 对称密钥长度 105

7.1.1 穷举攻击所需时间和金钱估计 106

7.1.2 软件破译机 107

7.1.3 神经网络 108

7.1.4 病毒 108

7.1.5 中国式抽彩法 108

7.1.6 生物工程技术 109

7.1.7 热力学的局限性 110

7.2 公开密钥长度 110

7.2.1 DNA计算法 114

7.2.2 量子计算法 115

7.3 对称密钥和公开密钥长度的比较 115

7.4 对单向散列函数的生日攻击 116

7.5 密钥应该多长 116

7.6 小结 117

第8章 密钥管理 118

8.1 产生密钥 118

8.1.1 减少的密钥空间 118

8.1.2 弱密钥选择 119

8.1.3 随机密钥 120

8.1.4 通行短语 121

8.1.5 X9.17密钥产生 122

8.1.6 DoD密钥产生 122

8.2 非线性密钥空间 122

8.3 传输密钥 123

8.4 验证密钥 124

8.4.1 密钥传输中的错误检测 125

8.4.2 解密过程中的错误检测 125

8.5 使用密钥 125

8.6 更新密钥 126

8.7 存储密钥 126

8.8 备份密钥 127

8.9 泄露密钥 128

8.10 密钥有效期 128

8.11 销毁密钥 129

8.12 公开密钥的密钥管理 129

8.12.1 公开密钥证书 130

8.12.2 分布式密钥管理 131

第9章 算法类型和模式 132

9.1 电子密码本模式 132

9.2 分组重放 133

9.3 密码分组链接模式 135

9.3.1 初始向量 135

9.3.2 填充 136

9.3.3 错误扩散 137

9.3.4 安全问题 137

9.4 序列密码算法 138

9.5 自同步序列密码 139

9.6 密码反馈模式 140

9.6.1 初始化向量 140

9.6.2 错误扩散 141

9.7 同步序列密码 141

9.8 输出反馈模式 142

9.8.1 初始化向量 142

9.8.2 错误扩散 143

9.8.3 安全问题 143

9.8.4 OFB模式中的序列密码 144

9.9 计数器模式 144

9.10 其他分组密码模式 144

9.10.1 分组链接模式 144

9.10.2 扩散密码分组链接模式 145

9.10.3 带校验和的密码分组链接 145

9.10.4 带非线性函数的输出反馈 145

9.10.5 其他模式 146

9.11 选择密码模式 146

9.12 交错 147

9.13 分组密码与序列密码 147

第10章 使用算法 149

10.1 选择算法 149

10.2 公开密钥密码学与对称密码学 150

10.3 通信信道加密 151

10.3.1 链-链加密 151

10.3.2 端-端加密 152

10.3.3 两者的结合 153

10.4 用于存储的加密数据 154

10.4.1 非关联密钥 155

10.4.2 驱动器级与文件级加密 155

10.4.3 提供加密驱动器的随机存取 155

10.5 硬件加密与软件加密 156

10.5.1 硬件 156

10.5.2 软件 157

10.6 压缩，编码及加密 157

10.7 检测加密 158

10.8 密文中隐藏密文 158

10.9 销毁信息 159

第三部分 密码算法 161

第11章 数学背景 161

11.1 信息论 161

11.1.1 熵和不确定性 161

11.1.2 语言信息率 161

11.1.3 密码系统的安全性 162

11.1.4 唯一解距离 163

11.1.5 信息论的运用 163

11.1.6 混乱和扩散 164

11.2 复杂性理论 164

11.2.1 算法的复杂性 164

11.2.2 问题的复杂性 165

11.2.3 NP完全问题 167

11.3 数论 167

11.3.1 模运算 167

11.3.2 素数 169

11.3.3 最大公因子 170

11.3.4 求模逆元 171

11.3.5 求系数 173

11.3.6 费尔马小定理 173

11.3.7 欧拉ψ函数 173

11.3.8 中国剩余定理 173

11.3.9 二次剩余 175

11.3.10 勒让德符号 175

11.3.11 雅可比符号 176

11.3.12 Blum整数 177

11.3.13 生成元 177

11.3.14 伽罗瓦域中的计算 178

11.4 因子分解 179

11.5. 素数的产生 181

11.5.1 Solovag-Strassen 181

11.5.2 Lehmann 182

11.5.3 Rabin-Miller 182

11.5.4 实际考虑 182

11.5.5 强素数 183

11.6 有限域上的离散对数 183

第12章 数据加密标准 185

12.1 背景 185

12.1.1 标准的开发 185

12.1.2 标准的采用 186

12.1.3 DES设备的鉴定和认证 187

12.1.4 1987年的标准 187

12.1.5 1993年的标准 188

12.2 DES的描述 188

12.2.1 算法概要 189

12.2.2 初始置换 190

12.2.3 密钥置换 190

12.2.4 扩展置换 191

12.2.5 S-盒代替 192

12.2.6 P-盒置换 194

12.2.7 末置换 194

12.2.8 DES解密 194

12.2.9 DES的工作模式 194

12.2.10 DES的硬件和软件实观 195

12.3 DES的安全性 196

12.3.1 弱密钥 197

12.3.2 补密钥 198

12.3.3 代数结构 199

12.3.4 密钥的长度 199

12.3.5 迭代的次数 200

12.3.6 S-盒的设计 200

12.3.7 其他结论 201

12.4 差分及线性分析 201

12.4.1 差分密码分析 201

12.4.2 相关密钥密码分析 204

12.4.3 线性密码分析 204

12.4.4 未来的方向 206

12.5 实际设计的准则 206

12.6 DES的各种变型 207

12.6.1 多重DES 207

12.6.2 使用独立子密钥的DES 207

12.6.3 DESX 208

12.6.4 CRYPT(3) 208

12.6.5 GDES 208

12.6.6 更换S-盒的DES 209

12.6.7 RDES 210

12.6.8 SnDES 210

12.6.9 使用相关密钥S-盒的DES 211

12.7 DES现今的安全性如何 212

第13章 其他分组密码算法 213

13.1 Lucifer算法 213

13.2 Madryga算法 213

13.2.1 Madryga的描述 214

13.2.2 Madryga的密码分析 215

13.3 NewDES算法 215

13.4 FEAL算法 216

13.4.1 FEAL的描述 216

13.4.2 FEAL的密码分析 219

13.4.3 专利 220

13.5 REDOC算法 220

13.5.1 REDOCⅢ 220

13.5.2 专利和许可证 221

13.6 LOKI算法 221

13.6.1 LOKI91 221

13.6.2 LOKI91的描述 221

13.6.3 LOKI91的密码分析 223

13.6.4 专利和许可证 223

13.7 Khufu和Khafre算法 223

13.7.1 Khufu 224

13.7.2 Khafre 224

13.7.3 专利 224

13.8 RC2算法 224

13.9 IDEA算法 225

13.9.1 IDEA 226

13.9.2 IDEA的描述 226

13.9.3 IDEA的速度 228

13.9.4 IDEA的密码分析 228

13.9.5 IDEA的操作方式和变型 229

13.9.6 敬告使用者 230

13.9.7 专利和许可证 230

13.10 MMB算法 230

13.11 CA-1.1算法 232

13.12 Skipjack算法 232

第14章 其他分组密码算法(续) 234

14.1 GOST算法 234

14.1.1 GOST的描述 234

14.1.2 GOST的密码分析 236

14.2 CAST算法 236

14.3 Blowfish算法 237

14.3.1 Blowfish的描述 237

14.3.2 Blowfish的安全性 239

14.4 SAFER算法 239

14.4.1 SAFER K-64的描述 239

14.4.2 SAFER K-128 241

14.4.3 SAFER K-64的安全性 241

14.5 3-WAY算法 241

14.6 Crab算法 242

14.7 SXAL8/MBAL算法 243

14.8 RC5算法 243

14.9 其他分组密码算法 244

14.10 分组密码设计理论 245

14.10.1 Feistel网络 245

14.10.2 简单关系 246

14.10.3 群结构 246

14.10.4 弱密钥 246

14.10.5 强的抗差分攻击和线性攻击 246

14.10.6 S-盒的设计 247

14.10.7 设计分组密码 248

14.11 使用单向散列函数 248

14.11.1 Kam 248

14.11.2 Luby-Rackoff 249

14.11.3 消息摘要密码 249

14.11.4 基于单向散列函数的密码安全性 250

14.12 分组密码算法的选择 250

第15章 组合分组密码 252

15.1 双重加密 252

15.2 三重加密 253

15.2.1 用两个密钥进行三重加密 253

15.2.2 用三个密钥进行三重加密 254

15.2.3 用最小密钥进行三重加密 254

15.2.4 三重加密模式 254

15.2.5 三重加密的变型 256

15.3 加倍分组长度 257

15.4 其他多重加密方案 257

15.4.1 双重OFB/计数器 257

15.4.2 ECB+OFB 258

15.4.3 xDES 258

15.4.4 五重加密 259

15.5 缩短CDMF密钥 259

15.6 白化 259

15.7 级联多重加密算法 260

15.8 组合多重分组算法 260

第16章 伪随机序列发生器和序列密码 261

16.1 线性同余发生器 261

16.2 线性反馈移位寄存器 264

16.3 序列密码的设计与分析 269

16.3.1 线性复杂性 270

16.3.2 相关免疫性 270

16.3.3 其他攻击 270

16.4 使用LFSR的序列密码 270

16.4.1 Geffe发生器 271

16.4.2 推广的Geffe发生器 272

16.4.3 Jennings发生器 272

16.4.4 Beth-Piper停走式发生器 272

16.4.5 交替停走式发生器 273

16.4.6 双侧停走式发生器 273

16.4.7 门限发生器 274

16.4.8 自采样发生器 274

16.4.9 多倍速率内积式发生器 275

16.4.10 求和式发生器 275

16.4.11 DNRSG 275

16.4.12 Gollmann级联 275

16.4.13 收缩式发生器 276

16.4.14 自收缩式发生器 276

16.5 A5算法 276

16.6 Hughes XPD/KPD算法 277

16.7 Nanoteq算法 277

16.8 Rambutan算法 277

16.9 附加式发生器 278

16.9.1 Fish发生器 278

16.9.2 Pike发生器 279

16.9.3 Mush发生器 279

16.10 Gifford算法 279

16.11 M算法 280

16.12 PKZIP算法 280

第17章 其他序列密码和真随机序列发生器 282

17.1 RC4算法 282

17.2 SEAL算法 283

17.2.1 伪随机函数族 283

17.2.2 SEAL的描述 283

17.2.3 SEAL的安全性 284

17.2.4 专利和许可证 284

17.3 WAKE算法 284

17.4 带进位的反馈移位寄存器 285

17.5 使用FCSR的序列密码 292

17.5.1 级联发生器 292

17.5.2 FCSR组合发生器 292

17.5.3 CFSR/FCSR加法/奇偶级联 293

17.5.4 交替停走式发生器 293

17.5.5 收缩式发生器 294

17.6 非线性反馈移位寄存器 294

17.7 其他序列密码 295

17.7.1 Pless发生器 295

17.7.2 蜂窝式自动发生器 295

17.7.3 1/p发生器 295

17.7.4 crypt(1) 296

17.7.5 其他方案 296

17.8 序列密码设计的系统理论方法 296

17.9 序列密码设计的复杂性理论方法 297

17.9.1 Shamir伪随机数发生器 297

17.9.2 Blum-Micali发生器 297

17.9.3 RSA 297

17.9.4 Blum,Blum和Shub 297

17.10 序列密码设计的其他方法 298

17.10.1 Rip van Winkle密码 298

17.10.2 Diffie随机序列密码 299

17.10.3 Maurer随机序列密码 299

17.11 级联多个序列密码 299

17.12 选择序列密码 300

17.13 从单个伪随机序列发生器产生多个序列 300

17.14 真随机序列发生器 301

17.14.1 RAND表 301

17.14.2 使用随机噪声 302

17.14.3 使用计算机时钟 302

17.14.4 测量键盘反应时间 303

17.14.5 偏差和相关性 303

17.14.6 提取随机性 304

第18章 单向散列函数 307

18.1 背景 307

18.1.1 单向散列函数的长度 308

18.1.2 单向散列函数综述 308

18.2 Snefru算法 308

18.3 N-Hash算法 309

18.4 MD4算法 311

18.5 MD5算法 311

18.5.1 MD5的描述 312

18.5.2 MD5的安全性 315

18.6 MD2算法 315

18.7 安全散列算法 316

18.7.1 SHA的描述 316

18.7.2 SHA的安全性 318

18.8 RIPE-MD算法 319

18.9 HAVAL算法 319

18.10 其他单向散列函数 319

18.11 使用对称分组算法的单向散列函数 320

18.11.1 散列长度等于分组长度的方案 320

18.11.2 改进的Davies-Meyer 322

18.11.3 Preneel-Bosselaers-Govaerts-Vandewalle 322

18.11.4 Quisqater-Girault 322

18.11.5 LOKI双分组 323

18.11.6 并行Davies-Meyer 323

18.11.7 串联和并联Davies-Meyer 323

18.11.8 MDC-2和MDC-4 324

18.11.9 AR散列函数 325

18.11.10 GOST散列函数 326

18.11.11 其他方案 326

18.12 使用公开密钥算法 326

18.13 选择单向散列函数 326

18.14 消息鉴别码 327

18.14.1 CBC-MAC 327

18.14.2 信息鉴别算法 327

18.14.3 双向MAC 328

18.14.4 Jueneman方法 328

18.14.5 RIPE-MAC 328

18.14.6 IBC-Hash 328

18.14.7 单向散列函数MAC 329

18.14.8 序列密码MAC 329

第19章 公开密钥算法 330

19.1 背景 330

19.2 背包算法 331

19.2.1 超递增背包 331

19.2.2 由私人密钥产生公开密钥 332

19.2.3 加密 332

19.2.4 解密 332

19.2.5 实际实现方案 333

19.2.6 背包的安全性 333

19.2.7 背包变型 333

19.2.8 专利 333

19.3 RSA算法 334

19.3.1 RSA的硬件实现 335

19.3.2 RSA的速度 336

19.3.3 软件加速 336

19.3.4 RSA的安全性 337

19.3.5 对RSA的选择密文攻击 338

19.3.6 对RSA的公共模数攻击 338

19.3.7 对RSA的低加密指数攻击 338

19.3.8 对RSA的低解密指数攻击 339

19.3.9 经验 339

19.3.10 对RSA的加密和签名的攻击 339

19.3.11 标准 339

19.3.12 专利 340

19.4 Pohlig-Hellman算法 340

19.5 Rabin算法 340

19.6 ElGamal算法 341

19.6.1 ElGamal签名 342

19.6.2 ElGamal加密 342

19.6.3 速度 343

19.6.4 专利 343

19.7 McEliece算法 343

19.8 椭圆曲线密码系统 344

19.9 LUC算法 345

19.10 有限自动机公开密钥密码系统 345

第20章 公开密钥数字签名算法 347

20.1 数字签名算法 347

20.1.1 对通告的反应 347

20.1.2 DSA的描述 349

20.1.3 快速预计算 350

20.1.4 DSA的素数产生 351

20.1.5 使用DSA的ElGamal加密 352

20.1.6 使用DSA的RSA加密 352

20.1.7 DSA的安全性 352

20.1.8 攻击k 353

20.1.9 公共模数的危险 354

20.1.10 DSA中的阈下信道 354

20.1.11 专利 354

20.2 DSA的变型 354

20.3 GOST数字签名算法 355

20.4 离散对数签名方案 356

20.5 Ong-Schnorr-Shamir签名方案 358

20.6 ESIGN签名方案 358

20.6.1 ESIGN的安全性 359

20.6.2 专利 359

20.7 细胞自动机 359

20.8 其他公开密钥算法 359

第21章 鉴别方案 361

21.1 Feige-Fiat-Shamir算法 361

21.1.1 简化的Feige-Fiat-Shamir身份鉴别方案 361

21.1.2 Feige-Fiat-Shamir身份鉴别方案 362

21.1.3 例子 362

21.1.4 加强方案 363

21.1.5 Fiat-Shamir签名方案 363

21.1.6 改进的Fiat-Shamir签名方案 364

21.1.7 其他加强方案 364

21.1.8 Ohta-Okamoto身份鉴别方案 364

21.1.9 专利 364

21.2 Guillou-Quisquater算法 365

21.2.1 Guillou-Quisquater身份鉴别方案 365

21.2.2 Guillou-Quisquater数字签名方案 365

21.2.3 多重签名 366

21.3 Schnorr算法 366

21.3.1 鉴别协议 366

21.3.2 数字签名协议 367

21.3.3 专利 367

21.4 将身份鉴别方案转为数字签名方案 367

第22章 密钥交换算法 368

22.1 Diffie-Hellman算法 368

22.1.1 三方或多方Diffie-Hellman 368

22.1.2 扩展Diffie-Hellman 369

22.1.3 Hughes 369

22.1.4 不用交换密钥的密钥交换 369

22.1.5 专利 369

22.2 站间协议 369

22.3 Shamir的三次传递协议 370

22.4 COMSET协议 371

22.5 加密密钥交换 371

22.5.1 基本EKE协议 371

22.5.2 用RSA实现EKE 372

22.5.3 用ElGamal实现EKE 372

22.5.4 用Diffie-Hellman实现EKE 372

22.5.5 加强的EKE 373

22.5.6 扩充的EKE 373

22.5.7 EKE的应用 373

22.6 加强的密钥协商 374

22.7 会议密钥分发和秘密广播 375

22.7.1 会议密钥分发 375

22.7.2 Tatebayashi-Matsuzaki-Newman 376

第23章 协议的专用算法 377

23.1 多重密钥的公开密钥密码学 377

23.2 秘密共享算法 377

23.2.1 LaGrange插值多项式方案 377

23.2.2 矢量方案 378

23.2.3 Asmuth-Bloom 378

23.2.4 Kamin-Greene-Hellman 379

23.2.5 高级门限方案 379

23.2.6 有骗子情况下的秘密共享 379

23.3 阈下信道 380

23.3.1 Ong-Schnorr-Shamir 380

23.3.2 ElGamal 380

23.3.3 ESIGN 381

23.3.4 DSA 382

23.3.5 挫败DSA阈下信道 383

23.3.6 其他方案 384

23.4 不可抵赖的数字签名 384

23.5 指定的确认者签名 386

23.6 用加密数据计算 387

23.7 公正的硬币抛掷 387

23.7.1 利用平方根的硬币抛掷 387

23.7.2 利用模p指数运算的硬币抛掷 388

23.7.3 利用Blum整数的硬币抛掷 389

23.8 单向累加器 389

23.9 秘密的全或无泄露 389

23.10 公正和故障保险密码系统 391

23.10.1 公正的Diffie-Hellman 391

23.10.2 故障保险的Diffie-Hellman 392

23.11 知识的零知识证明 392

23.11.1 离散对数的零知识证明 392

23.11.2 破译RSA的能力的零知识证明 393

23.11.3 n是一个Blum整数的零知识证明 393

23.12 盲签名 394

23.13 不经意传输 394

23.14 保密的多方计算 395

23.15 概率加密 396

23.16 量子密码学 397

第四部分 真实世界 401

第24章 实现方案实例 401

24.1 IBM秘密密钥管理协议 401

24.2 MITRENET 402

24.3 ISDN 402

24.3.1 密钥 402

24.3.2 呼叫 403

24.4 STU-Ⅲ 404

24.5 Kerberos 404

24.5.1 Kerberos模型 404

24.5.2 Kerberos工作原理 405

24.5.3 凭证 405

24.5.4 Kerberos第5版消息 406

24.5.5 最初票据的获取 406

24.5.6 服务器票据的获取 407

24.5.7 服务请求 407

24.5.8 Kerberos第4版 407

24.5.9 Kerberos的安全性 408

24.5.10 许可证 408

24.6 KryptoKnight 408

24.7 SESAME 409

24.8 IBM通用密码体系 409

24.9 ISO鉴别框架 410

24.9.1 证书 410

24.9.2 鉴别协议 411

24.10 保密性增强邮件 412

24.10.1 PEM的有关文件 412

24.10.2 证书 413

24.10.3 PEM的消息 413

24.10.4 PEM的安全性 416

24.10.5 TIS/PEM 416

24.10.6 RIPEM 416

24.11 消息安全协议 417

24.12 Pretty Good Privacy 417

24.13 智能卡 419

24.14 公开密钥密码学标准 419

24.15 通用电子支付系统 420

24.16 Clipper 422

24.17 Capstone 423

24.18 AT T 3600型电话保密设备 424

第25章 政治 425

25.1 国家安全局 425

25.2 国家计算机安全中心 426

25.3 国家标准技术所 427

25.4 RSA数据安全有限公司 429

25.5 公开密钥合作商 430

25.6 国际密码研究协会 431

25.7 RACE完整性基本评估 431

25.8 对欧洲的有条件访问 431

25.9 ISO/IEC 9979 432

25.10 专业人员、公民自由和工业组织 432

25.10.1 电子秘密信息中心 432

25.10.2 电子战线基金会 432

25.10.3 计算机协会 433

25.10.4 电气和电子工程师学会 433

25.10.5 软件出版商协会 433

25.11 Sci.crypt 433

25.12 Cypherpunks 433

25.13 专利 433

25.14 美国出口法规 434

25.15 其他国家的密码进出口 438

25.16 合法性问题 439

附录A 源代码 440

A.1 DES 440

A.2 LOK191 448

A.3 IDEA 452

A.4 GOST 457

A.5 BLOWFISH 460

A.6 3-Way 467

A.7 RC5 471

A.8 A5 474

A.9 SEAL 478

参考文献 484

Matt Blaze跋 544