国外计算机科学教材系列：密码学原理与实践

　　《密码学原理与实践（第3版）》对那些保障海量信息在全球传递所需的方法和协议进行了全面深人的论述，在需要时提供了数学背景知识，密码体制的描述由更精确的伪代码给出并用示例来说明密码体制的工作过程。Douglas R.Stinson博士：加拿大安大略省滑铁卢（waterloo）大学计算机学院首席研究员。目前的研究兴趣包括认证码、秘密共享、通用Hash函数、弹性函数、广播加密、密钥分配协议、组合设计理论等。冯登国博士：中国科学院软件所研究员、博士生导师，信息安全国家重点实验室主任，国家计算机网络入侵

　　《密码学原理与实践（第3版）》是密码学领域的经典著作，被世界上的多所大学用作指定教科书。《密码学原理与实践（第3版）》在第二版的基础上增加了7章内容，不仅包括一些典型的密码算法，而且还包括一些典型的密码协议和密码应用。全书共分14章，从古典密码学开始，继而介绍了Shannon信息论在密码学中的应用，然后进入现代密码学部分，先后介绍了分组密码的一般原理、数据加密标准（DES）和高级加密标准（AES）、Hash函数和MAC算法、公钥密码算法和数字签名、伪随机数生成器、身份识别方案、密钥分配和密钥协商协议、秘密共享方案，同时也关注了密码应用与实践方面的一些进展，包括公开密钥基础设施、组播安全和版权保护等。在内容的选择上，全书既突出了广泛性，又注重对要点的深入探讨。书中每一意后都附有大量的练习题，这既利于读者对书中内容的总结和应用，又是对兴趣、思维和智力的挑战。

第1章 古典密码学
1.1 几个简单的密码体制
1.1.1 移位密码
1.1.2 代换密码
1.1.3 仿射密码
1.1.4 维吉尼亚密码
1.1.5 希尔密码
1.1.6 置换密码
1.1.7 流密码
1.2 密码分析
1.2.1 仿射密码的密码分析
1.2.2 代换密码的密码分析
1.2.3 维吉尼亚密码的密码分析
1.2.4 希尔密码的密码分析
1.2.5 LFSR流密码的密码分析
1.3 注释与参考文献
习题

第2章 Shannon理论
2.1 引言
2.2 概率论基础
2.3 完善保密性
2.4 熵
2.4.1 Huffman编码
2.5 熵的性质
2.6 伪密钥和唯一解距离
2.7 乘积密码体制
习题

第3章 分组密码与高级加密标准
3.1 引言
3.2 代换一置换网络
3.3 线性密码分析
3.3.1 堆积引理
3.3.2 S盒的线性逼近
3.3.3 SPN的线性密码分析
3.4 差分密码分析
3.5 数据加密标准
3.5.1 DES的描述
3.5.2 DES的分析
3.6 高级加密标准
3.6.1 AES的描述
3.6.2 AES的分析
3.7 工作模式
3.8 注释与参考文献
习题

第4章 Hash函数
4.1 Hash函数与数据完整性
4.2 Hash函数的安全性
4.2.1 随机谕示模型
4.2.2 随机谕示模型中的算法
4.2.3 安全性准则的比较
4.3 迭代Hash函数
4.3.1 Merkle-Damgard结构
4.3.2 安全Hash算法
4.4 消息认证码
4.4.1 嵌套MAC和HMAC
4.4.2 CBC-MAC
4.5 无条件安全消息认证码
4.5.1 强泛Hash函数族
4.5.2 欺骗概率的优化
4.6 注释与参考文献
习题

第5章 RSA密码体制和整数因子分解
5.1 公钥密码学简介
5.2 更多的数论知识
5.2.1 Euclidean算法
5.2.2 中国剩余定理
5.2.3 其他有用的事实
5.3 RSA密码体制
5.3.1 实现RSA
5.4 素性检测
5.4.1 Legendre和Jacobi符号
5.4.2 Solovay.Strassen算法
5.4.3 Miller-Rabin算法
5.5 模n的平方根
5.6 分解因子算法
5.6.1 Pollardp-l算法
5.6.2 Pollardp算法
5.6.3 Dixon的随机平方算法
5.6.4.实际中的分解因子算法
5.7 对RSA的其他攻击
5.7.1 计算φ(n)
5.7.2 解密指数
5.7.3 Wiener的低解密指数攻击
5.8 Rabin密码体制
5.8.1 Rabin密码体制的安全性
5.9 RSA的语义安全性
5.9.1 与明文比特相关的部分信息
5.9.2 最优非对称加密填充
5.1 0注释与参考文献
习题

第6章 公钥密码学和离散对数
6.1 E1Gamal密码体制
6.2 离散对数问题的算法
6.2.1 Shanks算法
6.2.2 Pollardp离散对数算法
6.2.3 Pohlig－Hellman算法
6.2.4 指数演算法
6.3 通用算法的复杂度下界
6.4 有限域
6.5 椭圆曲线
6.5.1 实数上的椭圆曲线
6.5.2 模素数的椭圆曲线
6.5.3 椭圆曲线的性质
6.5.4 点压缩与ECIES
6.5.5 计算椭圆曲线上的乘积
6.6 实际中的离散对数算法
6.7 EIGamal体制的安全性
6.7.1 离散对数的比特安全性
6.7.2 E1Gamal体制的语义安全性
6.7.3 Diffie-Hellman问题
6.8 注释与参考文献
习题

第7章 签名方案
7.1 引言
7.2 签名方案的安全性需求
7.2.1 签名和Hash函数
7.3 E1Gamal签名方案
7.3.1 E1Gamal签名方案的安全性
7.4 E1Gamal签名方案的变形
7.4..1 Schno~签名方案
7.4.2 数字签名算法(DSA)
7.4.3 椭圆曲线DSA
7.5 可证明安全的签名方案
7.5.1 一次签名
7.5.2 全域Hash
7.6 不可否认的签名
7.7 fail-stop签名
7.8 注释与参考文献
习题

第8章 伪随机数的生成
8.1 引言与示例
8.2 概率分布的不可区分性
8.2.1 下一比特预测器
8.3 Blum－Blum－Shub生成器
8.3.1 BBS生成器的安全性
8.4 概率加密
8.5 注释与参考文献
习题

第9章 身份识别方案与实体认证
9.1 引言
9.2 对称密钥环境下的挑战一响应方案
9.2.1 攻击模型和敌手目标
9.2.2 交互认证
9.3 公钥环境下的挑战一响应方案
……
第10章 密钥分配
第11章 密钥协商方案
第12章 公开密钥基础设施
第13章 秘密共享方案
第14章 组播安全和版权保护
参考文献

　　在DES被作为一个标准提出时，曾出现许多批评，其中之一就是针对S盒。DES中的所有计算，除了S盒，全是线性的，也就是说计算两个输出的异或与先将两个对应输入异或再计算其输出相同。作为非线性部件，s盒对密码体制的安全性至关重要（在第1章中我们都看到了线性密码体制，如希尔密码是如何被一个已知明文攻击简单攻破的）。在DES刚提出时，就有人怀疑S盒中隐藏了“陷门”，而美国国家安全局能够轻易地解密消息，同时还虚假地宣称DES是“安全”的。当然无法否定这样一个猜测，然而到目前为止，并没有任何证据能证明DES中的确存在陷门。
　　事实上，后来表明DES中的S盒被设计成能够防止某些类型的攻击。在20世纪90年代初，Biham与Shamir发现差分密码分析（在3.4节已经讨论过）时，美国国家安全局就已承认某些未公布的s盒设计准则正是为了使得差分密码分析变得不可行。事实上，差分密码分析在DES最初被研发时就已为IBM的研究者所知，但这种方法却被保密了将近20年，直到Biham与Shamir又独立地发现了这种攻击。

　　2002年我组织相关专家翻译了Douglas R.Stinson所著的《密码学原理与实践》一书的第二版，本书翻译出版后在国内密码学界产生了很大的影响，反应很好。凭我自己的学习经验，要掌握好一门课程，必须精读一两本好书，我认为本书是值得精读的一本。2008年年初，电子工业出版社委托我翻译Douglas R.Stinson所著的《密码学原理与实践》一书的第三版，我通读了一遍本书，发现本书的前7章与第二版的几乎一样，只有细微差异，但新增加了7章内容，这些内容都很基础也很新颖，我受益匪浅，于是我花了大量时间翻译了本书，以供密码学爱好者参考。
　　本书是一本很有特色的教科书，具体表现在以下6个方面：
　　1.表述清楚。书中所描述的问题浅显易懂，如分组密码的差分分析和线性分析本是很难描述的问题，本书中以代替置换网络（SPN）作为数学模型表述得很清楚。
　　2.论证严谨。书中对很多密码问题如唯一解距离、Hash函数的延拓准则等进行了严格的数学证明，有一种美感。
　　3.内容新颖。书中从可证明安全的角度对很多密码问题特别是公钥密码问题进行了清楚的论述，使用了谕示器（Oracle）这一术语，通过阅读本书可使读者能够掌握这一术语的灵魂。书中对一些最新领域，如组播安全、数字版权保护等也做了相应的介绍。
　　4.选材精良。书中选择一些典型的、相对成熟的素材进行重点介绍，对一些正在发展的方向或需要大量篇幅介绍的内容以综述或解释的方式进行处理，特别适合于各种层次的教学使用。
　　5.覆盖面广。几乎覆盖了密码学的所有核心领域以及部分前沿内容，通过阅读本书可以了解密码学的全貌。
　　6.习题丰富。书中布置了大量的习题，通过演练这些习题可以熟练掌握密码学的基本技巧。
　　本书在翻译过程中，得到了很多老师的协助，张斌副研究员协助翻译了第8章、徐静副教授协助翻译了第9章、张振峰副研究员协助翻译了第10章、陈华副研究员协助翻译了第1l章、张立武副研究员协助翻译了第12章、林东岱研究员协助翻译了第13章、赵险峰副研究员协助翻译了第14章，全书由我统一统稿。没有他们的鼎力相助，本书决不会这么快问世，在此对他们表示衷心的感谢。
　　本书的出版得到了国家973项目（编号：2007CB311202）和国家自然科学基金（编号：60673083）的支持，在此表示感谢。