密(研)3-分组密码和数据加密标准DES.pdf

第3章分组密码和数据加密标准(DES) 1 课程内容大纲 1. 引言 第一部分：对称密码 第三部分：密码学数据完整性算法 2. 传统加密技术 11.密码学与Hash函数 （ 3. 分组密码与数据加密标准 DES） 12.消息认证码（MAC） 4. 数论与有限域的基本概念 13.数字签名 （ 5. 高级加密标准 AES ） 6. 分组密码的工作模式 第四部分：相互信任 7. 伪随机数的产生和流密码 14.密钥管理与分发 15.用户认证 第二部分：公钥密码 8. 数论入门 9. 公钥密码学与RSA 10.密钥管理和其他公钥密码体制 2 讲课内容 3.1 分组密码原理 3.2 数据加密标准(DES) 3.3 DES的一个例子 3.4 DES的强度 3.5 差分分析和线性分析 3.6 分组密码的设计原理 3 DES的一些在线资源 • FIPS PUB 46-2: DES /fipspubs/fip46-2.htm • FIPS 46-3: DES /publications/fips/fips46-3/fips46-3.pdf 4 3.1 分组密码原理 5 关于流密码…… 6 分组密码（block cipher） • 将明文消息编码表示后的数字序列 x , x ,…, 0 1 x ,…划分成长度为 n 的组x=(x , x , …, x ) i 0 1 n-1 • 各组分别在长度为 t 的密钥k=(k , k ,…,k ) 0 1 t-1 控制下变换成等长的长度为 m 的输出数字序 列y=(y , y ,…, y ) 0 1 m-1 • 一般地, x , y , k 为二元数字(0/1) i i i 7