分组密码(全).ppt

研究生密码学 第四讲：分组密码 分组密码体制 代换置换网络 DES AES 分组密码的定义 分组密码（block cipher）是现代密码学中的重要体制之一，其主要任务是提供数据保密性 分组密码加解密速度较快 (对称密码特点) 现代分组密码发展非常快，技术较成熟（公开测评） ，使用广泛 其他密码算法设计领域有广泛应用，例如：可以用于构造伪随机数生成器、流密码、认证码和哈希函数等 分组密码的思想：将明文消息编码表示后的数字序列划分成长为n的组，各组分别在密钥k控制下变换成等长的输出数字序列。 在相同密钥下，分组密码对长为n的输入明文组所实施的变换是等同的，所以只需研究对任一组明文数字的变换规则。这种密码实质上是字长为n的数字序列的代换密码。 分组密码的定义 定义 一个分组密码体制(P, K, C, E, D)，其中P=C={0,1}l ；K={0,1}t. 加密变换： E：P×K→C, 当k ∈K确定时，Ek为P →C的一一映射. 解密变换： D: C×K →P, 当k ∈K确定时，Dk为C →P的一一映射. Dk· Ek=I 特点 明文、密文组长度为n，密钥长度为t，密钥量为2t 密文中的任一位数字与该组明文所有的数字均有关 每组明文使用相同密钥加密 本质是{0，1，…，2n-1}集合上的自映射或置换 分组密码的发展历史 二十世纪之前的密码算法 算法、