分组密码04.pdf

密码学导论 ˙第4章 分组密码 李卫海 本章目录 第一节 数据加密标准DES 第四节 分组密码工作模式 • Feistel框架 • ECB、CBC、CFB、OFB、CTR、分组 • DES结构、原理、安全性 填充 第二节 有限域计算 第五节 其它分组密码标准 • 群、环、域、 • 2DES、中间相遇攻击、3DES • 模运算、欧几里得算法、扩展 • TDEA、Blowfish、IDEA、RC5、 欧几里得算法 SMS4 • 有限域、多项式计算、生成元 第三节 高级加密标准AES • 结构、实现方式 密码学导论-- 中国科学技术大学 2 第一节 数据加密标准DES 密码学导论-- 中国科学技术大学 3 1. 数据加密标准DES 2. 有限域计算 3. 高级加密标准AES 4. 分组密码工作模式 5. 其它分组密码标准 一、Feistel框架 流密码 (Stream Cipher)和分组密码 (Block Cipher)  流密码： • 以明文比特或字节为单位 • 密文不仅与算法和密钥有关，也与明文数据的位置有关 • 例如：一次一密系统、AutoKey等。  分组密码： • 通常以大于等于64位的数据块为处理单位 • 密文仅与算法和密钥有关，与明文数据块的位置无关 • 例如：DES等。 密码学导论-- 中国科学技术大学 4 1. 数据加密标准DES 2. 有限域计算 3. 高级加密标准AES 4. 分组密码工作模式 5. 其它分组密码标准 理想分组密码 n比特的明文分组，加密产生n比特的密文分组 n n  2 个不同的明文分组，各自产生2 个唯一的密文分组  本质上是一个巨大的代换表 例： 4 2 个明文 4比特描述映射 的“密钥” 密码学导论-- 中国科学技术大学 5 1. 数据加密标准DES 2. 有限域计算 3. 高级加密标准AES 4. 分组密码工作模式 5. 其它分组密码标准 完美安全的分组映射： n  n位的分组就有 2 种输入 n  每种输入需要n位“密钥”控制，共需n×2 位“密钥” Feistel密码框架：一种近似理想的体制  目前大多数分组密码基