出版者的话

译者序

序

英文第2版前言

英文第1版前言

德文第1版前言

第一部分  算术与数论：C实现

第1章  绪论

第2章  数的格式：C中大数的表示

第3章  接口语义

第4章  基本运算

  4.1 加法和减法

  4.2 乘法

    4.2.1 小学乘法方法

    4.2.2 更快的平方运算

    4.2.3 Karatsuba能否做得更好

  4.3 带余除法

第5章  模算术：剩余类计算

第6章  百川归海：模幂运算

  6.1 第一种方法

  6.2 M进制取幂

  6.3 加法链及窗口

  6.4 Montgomery约简和取幂

  6.5 取幂运算的密码学应用

第7章  位运算与逻辑函数

  7.1 移位运算

  7.2 有或无：位关系

  7.3 对单个二进制数字的直接访问

  7.4 比较运算符

第8章  输入、输出、赋值和转换

第9章  动态寄存器

第10章  基本数论函数

  10.1 最大公约数

  10.2 剩余类环中的乘法逆

  10.3 根与对数

  10.4 剩余类环中的平方根

    10.4.1 Jacobi符号

    10.4.2 模pk的平方根

    10.4.3 模n的平方根

    10.4.4 基于二次剩余的密码学

  10.5 素性检验

第11章  Rijndael:数据加密标准的后继者

  11.1 多项式运算

  11.2 Rijndael算法

  11.3 计算轮密钥

  11.4 S盒

  11.5 行移位变换

  11.6 列混合变换

  11.7 轮密钥加

  11.8 个完整的加密过程

  11.9 解密

  11.10 性能

  11.11 运行模式

第12章  大随机数

  12.1.个简单的随机数生成器

  12.2 密码学的随机数生成器

    12.2.1 初始值的生成

    12.2.2 BBS随机数生成器

    12.2.3 AES生成器

    12.2.4 RMDSHA-1生成器

  12.3 质量测试

    12.3.1 卡方检验

    12.3.2 单位检验

    12.3.3 扑克检验

    12.3.4 游程检验

    12.3.5 长游程检验

    12.3.6 自相关检验

    12.3.7 FLINT/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.3 LINT对象的I/O流

    15.3.1 LINT对象的格式化输出

    15.3.2 操纵器

    15.3.3 LINT对象的文件I/O

第16章  错误处理

  16.1 杜绝慌乱

  16.2 用户定义的错误处理

  16.3 LINT异常

第17章  一个应用实例：RSA密码体制

  17.1 非对称密码体制

  17.2 RSA算法

  17.3 RSA数字签名

  17.4 C++的RSA类

第18章  自己动手测试LINT

第19章  更进一步的扩展方法

第三部分  附录

附录A  C函数目录

附录B  C++函数目录

附录C  宏

附录D  计算时间

附录E  符号

附录F  运算和数论软件包

参考文献