信息安全与保密.pptVIP

九、DES的对和性证明 1、可逆性证明 ③结合①、②，便构成DES的轮运算 Hi ＝FiT 因为（FiT）（TFi）=（Fi（TT）Fi）=FiFi =I ， 所以 （FiT）－1＝（TFi） （FiT）＝（TFi）－1 九、DES的对和性证明 1、可逆性证明 ④加解密表示 ⑴ DES(M) ＝IP-1 (F16) (T F15) … (TF2) (TF1)IP（M）＝C ⑵ DES-1(C)＝IP -1(F1) (T F2) (T F3)… (T F15) (T F16)IP（C） 把⑴ 式代入⑵式可证： DES-1 (DES (M))＝M 所以，DES是可逆的。 九、DES的对和性证明 2、对合性证明 DES ＝IP -1(F16) (TF15) (TF14)…(TF3) (TF2) (TF1)IP DES-1＝IP -1(F1) (TF2) (TF3)…(TF14) (TF15) (TF16)IP DES和DES-1 除了子密钥的使用顺序相反之外是相同的， 所以DES的运算是对合运算。 十、DES的安全性 ①攻击 穷举攻击。目前最有效的方法。 差分攻击。 线性攻击。 ②安全弱点 密钥太短。 存在弱密钥。 存在互补对称性。 十一、3重DES ①美国NIST在1999年发布了一个新版本的DES标准（FIPS PUB46-3）： DES只用于遗留系统。 3DES将取代DES成为新的标准。 国际组织和我国银行都接受3DES。 十一、3重DES ② 3DES的优势： 3密钥的3DES：密钥长度是168位。 2密钥的3DES：密钥长度是112位。 安全：密钥足够长； 经过最充分的分析和实践检验。 兼容性好。 ③ 3DES的弱势： 速度慢。 十一、3重DES ④2密钥3DES框图 DES DES-1 DES DES-1 DES DES-1 加密 解密 M C C M k1 k2 k1 k1 k2 k1 十一、DES的历史回顾 DES的体现 DES的出现标志着商业密码需求的增加。 DES体现商农的密码设计理论。 体现了公开设计原则，开创公开算法的先例。 DES代表当时商业密码的最高水平。 DES给我们的启示 商业密码应当坚持公开设计原则； 商业密码标准应当公布算法。 大作业1 以3DES作为加密算法开发出文件加密软件系统： 具有文件加密和解密功能； 具有加解密速度统计功能； 采用密文反馈链接和密文挪用短块处理技术； 具有较好的人机界面。 复习题 1、分析DES的弱密钥。 2、证明DES具有互补对称性。 3、画出3密钥 3DES的框图。 * * * * 密 码 学 数据加密标准DES 一、DES的概况 Data Encryption Standard Data Encryption Algorithm DEA 1、重要时间： 1973年美国国家标准局（NBS）向社会公开征集加密算法，以制定加密算法标准； 1974年第二次征集； 1975年选中IBM的算法，公布征求意见； 1977年1月15日正式颁布； 1998年底以后停用。 1999年颁布3DES为新标准。 一、DES的概况 2、标准加密算法的目标 ①用于加密保护政府机构和商业部门的非机密的敏感数据。 ②用于加密保护静态存储和传输信道中的数据。 ③安全使用10 ~15年。 一、DES的概况 3、整体特点 ①分组密码:明文、密文和密钥的分组长度都是64位。 ②面向二进制的密码算法:因而能够加解密任何形式的计算机数据。 ③对合运算:因而加密和解密共用同一算法，使工程实现的工作量减半。 ④综合运用了置换、代换、代数等多种密码技术。 一、DES的概况 4、应用 ①许多国际组织采用为标准。 ②在全世界范围得到广泛应用。 ③产品形式：软件（嵌入式，应用软件） 硬件（芯片，插卡） 5、结论 满足NBS提出的要求，安全性好。 设计精巧、实现容易、使用方便，堪称典范。 二、算法总框图 64位明文 L0 R0 IP f R1 L1 K1 + 输入明文数据 初始置换 密钥控制下的16轮迭代 分成左右各32比特 64位密文 L15 R15 IP－1-1 f L16 R16 f R2 L2 K16 K2 + + 交换左右32比特 初始逆置换 输出密文 1、64位密