<span style="font-family:宋体;line-height:21.6px;white-space:normal;background-color:#FFFFFF;">本书填补了公钥密码学的理论背景与其实现之间的文献空缺，对现代密码学理论进行解释，并提供了实现密码学算法的详细建议。你将会逐步掌握如何构建一个全面的源代码库，其中包括快速可靠的高精度算术函数、产生伪随机数的函数、散列函数、用于公钥密码学的函数，以及高级加密标准（Advanced Encryption Standard，AES）的一个实现。源代码中还加入了大量测试包。</span><br style="font-family:宋体;line-height:21.6px;white-space:normal;background-color:#FFFFFF;" /> <span style="font-family:宋体;line-height:21.6px;white-space:normal;background-color:#FFFFFF;">即使你正在使用另一个高精度算术包构建密码学系统，你也能从本书给出的提示和说明中受益。尽管本书从数学的角度进行阐述，但尽力避免不必要的复杂性。本书的目标是透彻地解释复杂的C和C++源代码。该源代码可以从Apress的网站上下载，它包含所有实现现代密码学功能所需的基本构件。</span><br style="font-family:宋体;line-height:21.6px;white-space:normal;background-color:#FFFFFF;" /> <span style="font-family:宋体;line-height:21.6px;white-space:normal;background-color:#FFFFFF;">无论你是关注密码学算法及其快速可靠的实现，还是对密码学软件的理论感兴趣，本书都适合你。对密码学或任何其他有关大整数算术的数论问题感兴趣的学生，也会发现本书的价值。</span>

Michael Welschenbach任职于德国波恩的SRC安全研发和咨询公司。他是科隆大学数学硕士，长期从事纯密码和应用密码研究。当前，他最常采用C和C++语言来编写密码。

出版者的话<br />译者序<br />序<br />英文第2版前言<br />英文第1版前言<br />德文第1版前言<br />第一部分　算术与数论：C实现<br />第1章　绪论2<br />第2章　数的格式：C中大数的表示7<br />第3章　接口语义10<br />第4章　基本运算12<br />　4.1　加法和减法12<br />　4.2　乘法19<br />　　4.2.1　小学乘法方法20<br />　　4.2.2　更快的平方运算24<br />　　4.2.3　Karatsuba能否做得更好27<br />　4.3　带余除法30<br />第5章　模算术：剩余类计算40<br />第6章　百川归海：模幂运算48<br />　6.1　第一种方法48<br />　6.2　M进制取幂52<br />　6.3　加法链及窗口61<br />　6.4　Montgomery约简和取幂64<br />　6.5　取幂运算的密码学应用72<br />第7章　位运算与逻辑函数77<br />　7.1　移位运算77<br />　7.2　有或无：位关系81<br />　7.3　对单个二进制数字的直接访问85<br />　7.4　比较运算符87<br />第8章　输入、输出、赋值和转换91<br />第9章　动态寄存器98<br />第10章　基本数论函数104<br />　10.1　最大公约数104<br />　10.2　剩余类环中的乘法逆109<br />　10.3　根与对数114<br />　10.4　剩余类环中的平方根120<br />　　10.4.1　Jacobi符号120<br />　　10.4.2　模pk的平方根125<br />　　10.4.3　模n的平方根128<br />　　10.4.4　基于二次剩余的密码学133<br />　10.5　素性检验135<br />第11章　Rijndael:数据加密标准的后继者151<br />　11.1　多项式运算152<br />　11.2　Rijndael算法155<br />　11.3　计算轮密钥157<br />　11.4　S盒158<br />　11.5　行移位变换160<br />　11.6　列混合变换160<br />　11.7　轮密钥加161<br />　11.8　一个完整的加密过程161<br />　11.9　解密164<br />　11.10　性能166<br />　11.11　运行模式166<br />第12章　大随机数167<br />　12.1　一个简单的随机数生成器169<br />　12.2　密码学的随机数生成器171<br />　　12.2.1　初始值的生成172<br />　　12.2.2　BBS随机数生成器175<br />　　12.2.3　AES生成器178<br />　　12.2.4　RMDSHA-1生成器181<br />　12.3　质量测试183<br />　　12.3.1　卡方检验183<br />　　12.3.2　单位检验184<br />　　12.3.3　扑克检验184<br />　　12.3.4　游程检验184<br />　　12.3.5　长游程检验185<br />　　12.3.6　自相关检验185<br />　　12.3.7　FLINT/CLINT随机数生成器的质量185<br />　12.4　更复杂的函数186<br />第13章　测试LINT的策略194<br />　13.1　静态分析195<br />　13.2　运行时测试196<br />第二部分　算术：C++实现与LINT类<br />第14章　用C++精简生活202<br />　14.1　非公共事务：LINT中数的表示205<br />　14.2　构造函数206<br />　14.3　重载运算符208<br />第15章　LINT公共接口：成员函数和友元函数213<br />　15.1　算术213<br />　15.2　数论219<br />　15.3　LINT对象的I/O流222<br />　　15.3.1　LINT对象的格式化输出223<br />　　15.3.2　操纵器228<br />　　15.3.3　LINT对象的文件I/O230<br />第16章　错误处理233<br />　16.1　杜绝慌乱233<br />　16.2　用户定义的错误处理234<br />　16.3　LINT异常235<br />第17章　一个应用实例：RSA密码体制239<br />　17.1　非对称密码体制239<br />　17.2　RSA算法240<br />　17.3　RSA数字签名250<br />　17.4　C++的RSA类255<br />第18章　自己动手测试LINT263<br />第19章　更进一步的扩展方法265<br />第三部分　附录<br />附录A　C函数目录268<br />附录B　C++函数目录275<br />附录C　宏286<br />附录D　计算时间290<br />附录E　符号292<br />附录F　运算和数论软件包293<br />参考文献295