《现代密码分析学:破译高级密码的技术》是一本较全面介绍当代密码分析技术的综合性基础书籍,不仅涉及古典密码的一些经典破译方法,而且还涉及现代最新的一些密码分析技术、如数论密码;差分密码分析;分组密码;通用的攻击方法;线性密码分析;整数分解和离散对教问题、核心部分是论述破译高级密码的技术和手段。
《现代密码分析学:破译高级密码的技术》可作为从事信息安全研究的科研人员的参考书,信息安全专业的研究生以及相关专业的大学高年级本科生及研究生全面学习密码分析理论的基础性书籍,也可供从事密码破译工作的科研人员参考。
克里斯托弗·斯文森,现正在塔尔萨大学攻读计算机科学博士学位,而且他还在该校协助并教授信息安全课程、电信学课程和密码分析课程。他是积极的研究者并已发表了多篇安全领域的论文。他获得了信息保障奖学金,该项目即国防部赛博部队项目。
引言
参考文献
第1章 古典密码
1.1 单表密码
1.2 使用密钥
1.2.1 密钥表
1.2.2 ROT13
1.2.3 Klingon
1.3 多表密码
1.3.1 维吉尼亚表
1.4 变换密码
1.4.1 列变换
1.4.2 双列变换
1.5 密码分析学
1.5.1 单表密码的破解
1.5.2 多表密码的破译
1.5.3 列变换密码的破译
1.5.4 双列变换密码的破译
1.6 小结
练习
参考文献
第2章 数论密码
2.1 概率论
2.1.1 排列和组合选择
2.1.2 相关性
2.1.3 生日悖论
2.1.4 密码学上的哈希算法
2.2 数论基础复习
2.2.1 整除和素数
2.2.2 同余
2.3 代数基础复习
2.3.1 一些定义
2.3.2 有限域上的求逆
2.4 基于因子分解的密码学
2.4.1 RSA算法
2.5 基于离散对数的密码学
2.5.1 Diffie Hellman算法
2.6 椭圆曲线
2.6.1 点加
2.6.2 椭圆曲线密码学
2.6.3 椭圆曲线版本的Diffie-Hellman协议
2.7 小结
习题
参考文献
第3章 整数分解和离散对数
3.1 整数分解
3.2 算法理论
3.2.1 记号
3.2.2 Python速成课程
3.3 指数级分解方法
3.3.1 穷举攻击算法
3.3.2 Fermat平方差
3.3.3 Pollard的ρ方法
3.3.4 Pollard的ρ-1方法
3.3.5 二次型分解算法
3.3.6 椭圆曲线分解方法
3.4 亚指数分解方法
3.4.1 连分数分解算法
3.4.2 筛法
3.5 离散对数
3.5.1 穷举攻击方法
3.5.2 大步小步法
3.5.3 离散对数的P0llard ρ算法
3.5.4 离散对数的P0llard λ算法
3,5.5 指示演算法
3.6 小结
练习
参考文献
第4章 分组密码
4.1 基于比特、字节、字的运算
4.1.1 运算
4.1.2 代码
4.2 乘积密码
4.3 替换和置换
4.3.1 S盒
4.3.2 P盒
4.3.3 移位寄存器
4.4 替换一置换网络
4.4.1 EASYl密码
4.5 Feistel结构
4.6 DES
4.6.1 DES密钥编制
4.6.2 DES轮函数
4.6.3 三重DES
4.6.4 DESX
4.7 FEAL
4.7.1 S函数
4.7.2 密钥生成函数fx
4.7.3 轮函数厂
4.7.4 密钥编制
4.8 Blowfish
4.8.1 Blowfish的密钥编制算法
4.8.2 Blowfish算法
4.8.3 轮函数
4.8.4 注释
4.9 AES/Rijndael
4.9.1 Rijndael加密算法
4.9.2 Rijndael解密算法
4.9.3 密钥扩展
4.9.4 对Riindael的注记
4.10 分组密码模式
4.10.1 电子密码本
4.10.2 密文分组链接
4.10.3 密文反馈
4.10.4 输出反馈
4.10.5 计数模式
4.11 Skipjack
4.11.1 Skipjack加密算法
4.11.2 Skipjack解密算法
4.11.3 置换
4.12 消息摘要和哈希
4.12.1 校验和
4.12.2 循环冗余码校验
4.12.3 MD5
4.12.4 SHA-1
4.13 随机数生成器
4.13.1 偏差
4.13.2 线性同余随机数生成器
4.14 一次一密码本
4.15 小结
练习
参考文献
第5章 通用的分析方法
5.1 穷举攻击
5.2 时间-空间折中攻击
5.2.1 中间相遇攻击
5.2.2 Hellman时间-空间折中
5.2.3 时间-空间折中的成效
5.2.4 缺点
5.2.5 多表折中
5.2.6 Rivest的特异终点
5.3 彩虹链表
5.3.1 彩虹链表的优点
5.3.2 微软局域网管理器口令哈希
5.4 滑动攻击
5.4.1 Feistel密码的滑动攻击
5.4.2 高级滑动攻击
5.5 哈希函数分析
5.6 随机数生成器分析
5.7 小结
练习
参考文献
第6章 线性分析
6.1 概述
6.2 Matsui算法
6.3 S盒的线性逼近
6.4 Matsui堆积引理
6.5 EASYl密码
6.6 线性逼近和密钥恢复
6.7 DES的线性分析
6.8 多重线性逼近
6.9 寻找线性逼近
6.10 线性分析程序代码
6.11 小结
练习
参考文献
第7章 差分密码分析
7.1 概述
7.2 记号
7.3 S盒的差分
7.4 组合s盒的特征
7.5 获得密钥
7.6 差分密码分析的程序代码
7.7 Feistel密码的差分密码分析
7.7.1 FEAL的差分密码分析
7.7.2 DES的差分密码分析
7.8 分析
7.9 差分一线性密码分析
7.10 条件特征
7.11 葛阶差分
7.12 截断差分
7.13 不可能差分
7.14 飞去来器攻击
7.15 插值攻击
7.16 相关密钥攻击
7.16.1 GOST的相关密钥攻击
7.16.2 3DES的相关密钥攻击
7.17 小结
练习
参考文献