密码学

本书主要阐述如何使用C和C++语言实现密码学算法，包括编写专家级的密码所需要掌握的知识和技术，以及如何安全并高效地实现密码学算法。
第2版包括了许多全新内容，同时对原有内容进行了修改和完善，使之涵盖密码学领域的近期新技术进展。
作为一本密码学的书籍，本书叙述了一个重要的对称加密算法AES的理论及实现，还完整地实现了一个重要的非对称密码系统——RSA加密和RSA签名。作为一本算法实现的书籍，本书严格遵循软件开发原则，详细描述了设计思想及错误处理方法，并对所有函数进行了广泛测试。
本书可以作为高等院校信息技术相关专业高年级本科生或研究生的教材，也是信息技术从业人员不错的参考书。

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

出版者的话
译者序
序
英文第2版前言
英文第1版前言
德文第1版前言
第一部分算术与数论：C实现
第1章绪论
第2章数的格式：C中大数的表示
第3章接口语义
第4章基本运算
4.1加法和减法
4.2乘法
4.2.1小学乘法方法
4.2.2更快的平方运算
4.2.3Karatsuba能否做得更好
4.3带余除法
第5章模算术：剩余类计算
第6章百川归海：模幂运算
6.1第一种方法
6.2M进制取幂
6.3加法链及窗口
6.4Montgomery约简和取幂
6.5取幂运算的密码学应用
第7章位运算与逻辑函数
7.1移位运算
7.2有或无：位关系
7.3对单个二进制数字的直接访问
7.4比较运算符
第8章输入、输出、赋值和转换
第9章动态寄存器
第10章基本数论函数
10.1优选公约数
10.2剩余类环中的乘法逆
10.3根与对数
10.4剩余类环中的平方根
10.4.1Jacobi符号
10.4.2模声6的平方根
10.4.3模n的平方根
10.4.4基于二次剩余的密码学
10.5素性检验
第11章Rijndael:数据加密标准的
后继者一
11.1多项式运算
11.2Rijndael算法
11.3计算轮密钥
11.4S盒
11.5行移位变换
11.6列混合变换
11.7轮密钥加
11.8-个完整的加密过程
11.9解密
11.10性能
11.11运行模式
第12章大随机数
12.1-个简单的随机数生成器
12.2密码学的随机数生成器
12.2.1初始值的生成
12.2.2BBS随机数生成器
12.2.3AES生成器
12.2.4RMDSHA-1生成器
12.3质量测试
12.3.1卡方检验
12.3.2单位检验
12.3.3扑克检验
?12.3.4游程检验
12.3.5长游程检验
12.3.6自相关检验
12.3.7FLINT/CLINT随机数
生成器的质量
12.4更复杂的函数
第13章测试LINT的策略
13.1静态分析
13.2运行时测试
第二部分算术：C++实现与LINT类
第14章用C++精简生活
14.1非公共事务：LINT中数的
表示
14.2构造函数
14.3重载运算符
第15章LINT公共接口：成员函数
和友元函数
15.1算术
15.2数论
15.3LINT对象的I/O流
15.3.1LINT对象的格式化
输出
15.3.2操纵器
15.3.3LINT对象的文件I/O
第16章错误处理
16.1杜绝慌乱
16.2用户定义的错误处理
16.3LINT异常
第17章一个应用实例：RSA
密码体制
17.1非对称密码体制
17.2RSA算法
17.3RSA数字签名
17.4C++的RSA类
第18章自己动手测试LINT
第19章更进一步的扩展方法
第三部分附录
附录AC函数目录
附录BC++函数目录
附录C宏
附录D计算时间
附录E符号
附录F运算和数论软件包
参考文献