《现代密码学》第四讲.pdfVIP

《现代密码学》第四讲 分组密码（一） 1 上讲内容回顾 问题的定义及分类 算法复杂度定义及分类 P问题和NP问题 密码算法的计算安全性 2 本节主要内容 分组密码定义 分组密码的发展历史 保密系统的安全性分析及分组密码的攻击 数据加密标准（DES）算法介绍 高级加密标准（AES）算法介绍 中国无限局域网标准（SMS4）算法介绍 分组密码算法的运行模式 3 注意事项 从本讲开始，假定加密认证的文本、图像、 音频等任何格式的原始信息，都存在相应 的编码方式，转化为二进制的数据流。在 具体算法中，表示为message={0,1}* 4 本节主要内容 分组密码定义 分组密码的发展历史 保密系统的安全性分析及分组密码的攻击 数据加密标准（DES）算法介绍 高级加密标准（AES）算法介绍 中国无限局域网标准（SMS4）算法介绍 分组密码算法的运行模式 5 分组密码的定义  分组密码（block cipher）是现代密码学中的 重要体制之一，其主要任务是提供数据保密性  分组密码加解密速度较快  现代分组密码发展非常快，技术较成熟，使用 广泛  其他密码算法设计领域有广泛应用，例如：可 以用于构造伪随机数生成器、流密码、认证码 和哈希函数等 6 分组密码的定义 定义 一个分组密码体制(P, K, C, E, D)，其中 l t P=C={0,1} ；K={0,1} . 加密变换： E：P ×K→C, 当k ∈K确定时，Ek 为P →C的一一映射. 解密变换： D: C ×K →P, 当k ∈K确定时，Dk 为C →P的一一映射. D ·E =I k k k=(k ,k ,…,k ) k=(k ,k ,…,k ) 0 1 t-1 0 1 t-1 m=(m ,m ,…,m ) c=(c ,c ,…,c ) m=(m ,m ,…,m ) 0 1 l-1 加密算法 0 1 l-1 解密算法 0 1 l-1 ( 明文) (密文) ( 明文)