第三章分组密码和数据加密标准.pptVIP

第三章分组密码和数据加密标准 2021-11-19 BESTI-IS 2 3.2 数据加密标准(DES) 1973(NBS)在认识到建立数据保护标准既明显又急迫需要的情况下，开始征集联邦数据加密标准的方案。 1975年3月17日，NBSIBM 经过两年多的公开讨论之后，1977年1月15日，NBS宣布接受这个建议，作为联邦信息处理标准46号，数据加密标准(Data Encryption Standard)，即DES正式颁布，供商业界和非国防性政府部门使用。 背景知识： 2021-11-19 BESTI-IS 3 DES算法在POS、ATM、磁卡及智能卡（IC卡）、加油站、高速公路收费站等领域被广泛应用，以此来实现关键数据的保密，如信用卡持卡人的PIN的加密传输，IC卡与POS间的双向认证、金融交易数据包的MAC校验等，均用到DES算法。 2021-11-19 BESTI-IS 4 主要遭受的攻击为穷举攻击和差分分析 1997年DESCHALL小组经过近4个月的努力，通过Internet搜索了3×1016个密钥，找出了DES的密钥，恢复出了明文。 对DES有效的分析方法--差分分析方法，1999年由和提出。该文给出选择性明文攻击，是一个很有效的方法。对于攻击8轮DES，在486那样的计算机上，只需2分钟可攻破。 2021-11-19 BESTI-IS 5 1998年5月美国EFF(electronics frontier foundation)宣布，他们以一台价值25万美元的计算机改装成的专用解密机，用56小时破译了56 比特密钥的DES。 The EFFs US$250,000 DES cracking machine contained 1,856 custom chips and could brute force a DES key in a matter of days — the photo shows a DES Cracker circuit board fitted with several Deep Crack chips. 2021-11-19 BESTI-IS 6 规定每隔5年由美国国家保密局（national security agency, NSA）作出评估，并重新批准它是否继续作为联邦加密标准。美国已决定1998年12月以后将不再使用DES。 美国国家标准和技术协会已征集并进行了几轮评估、筛选，产生了称之为 AES(advanced encryption standard) 的新加密标准。 尽管如此，DES对于推动密码理论的发展和应用毕竟起了重大作用，对于掌握分组密码的基本理论、设计思想和实际应用仍然有着重要的参考价值，下面首先来描述这一算法。 2021-11-19 BESTI-IS 7 一、DES加密算法描述 DES加密算法框图 2021-11-19 BESTI-IS 8 DES分组密码指标 明文分组长度:64位 密钥长度:56位 迭代次数(圈):16轮 加密算法图 2021-11-19 BESTI-IS 10 置换：初始置换（IP）,逆初始置换（IP-1 ）【P52页】 16次迭代 子密钥的生成过程 加密函数 f（DES的核心） DES密码体制主要部件 2021-11-19 BESTI-IS 11 1、置换 初始置换IP 2021-11-19 BESTI-IS 12 初始置换（IP-1 ） 2021-11-19 BESTI-IS 2、迭代（DES圈变换） 2021-11-19 BESTI-IS 14 一个加密函数 一个48位的子密钥 1、子密钥是如何生成的？ 2、加密函数如何？ 2021-11-19 BESTI-IS 15 3、子密钥的生成过程 （P55页） 2021-11-19 BESTI-IS 16 解密子密钥的生成过程 2021-11-19 BESTI-IS 17 PC-1置换 57 49 41 33 25 17 9 1 58 50 42 34 26 18 10 2 59 51 43 35 27 19 11 3 60 52 44 36 63 55 47 39 31 23 15 7 62 54 46 38 30 22 14 6 61 53 45 37 29 21 13 5 28 20 12 4 2021-11-19 BESTI-IS 18 LSi循环左移变换 循环左移一个或两个位置其中i为1，2，9，16时移一个位置，其余移两个位置。 2021-11-19 BESTI-IS 19 PC-2选择置换 14 17 11 24 1 5 3 28 15 6 21 10 23 19 12 4 26 8 16 7 27 20 13 2 41 52 31 37 4