第一章 经典双向密码学 1
1.1 密码体制与密码分析 1
1.2 单表系统 11
1.3 多表和其他系统 26
1.4 Rotors和DES 47
第二章 公钥思想 62
2.1 某些街道是单向的 62
2.2 如何认识这一思想 73
2.3 公钥的明显优点 80
3.1 建立陷门 88
第三章 背包系统 88
3.2 如何找到陷门 99
3.3 可达性理论 110
3.4 设法再次隐藏陷门 124
3.5 高密度背包 134
第四章 RSA系统 144
4.1 合法世界 144
4.2 攻击和防卫 154
4.3 素性 157
4.4 密码分析和因子分解 164
4.5 RSA的部分信息 169
4.6 离散对数和密钥交换 178
第五章 密码系统的其他基础 183
5.1 二次域中的乘幂 183
5.2 同态的迭代 191
5.3 自动机与语言理论 200
5.4 编码理论 204
第六章 密码方案：通信中的惊人应用 207
6.1 不仅仅是行为规范 207
6.2 电话掷硬币：修订的扑克 211
6.3 如何共享秘密 214
6.4 秘密的部分泄露 217
6.5 盲传送 221
6.6 银行业和秘密投票中的应用 229
6.7 使人相信证明而无需细节 231
6.8 零知识证明 238
6.9 身份的零知识证明 245
附录A复杂度理论讲座 251
附录B 数论讲座 256
习题 262
历史和文献注记 273
名词索引 275
参考文献 279