分组密码与数据加密标准.pptVIP

优选分组密码与数据加密标准 第一页，共十八页。 1． DES的背景与强度 1973年5月15日，美国国家标准局（NBS），即现在的美国国家标准技术研究所（NIST）向社会公开发起征集数据加密标准的提案，公众对密码标准表现出极大的兴趣，但提交的算法都距要求相去甚远。1974年8月27日，NBS又发出第二次征集。最终，NBS选中了由IBM公司研制出来的一种密码技术，并把它当作数据加密标准（DES），该技术是由Horst Feistel领导的一个研究组研制出来的。 1976年11月23日被采纳作为联邦信息处理标准46（FIPS PUB 46），并授权在非密级的政府通信中使用。 第二页，共十八页。 DES是一种分组密码技术，明文分组长为64位，密钥长为56位。 Shannon引进混淆和扩散这两个术语来刻画任何密码系统的两个基本构件。 “扩散”(Diffusion)是指使明文的统计特征消散于密文中，可以让每个明文数字尽可能地影响多个密文数字。“混淆”（Confusion）则是尽可能使密文和加密密钥间的统计关系更加复杂，以阻止攻击者发现密钥。 第三页，共十八页。 2.Feistel密码结构 将每组明文分成左右两半L0和R0，在进行完n轮迭代后，左右两半再合并到一起以产生密文分组。其第i轮迭代的输入为前一轮输出的函数： 第四页，共十八页。 第五页，共十八页。 3． DES算法 （1）DES加密算法描述。 第六页，共十八页。 初始置换 第七页，共十八页。 2）轮结构 第八页，共十八页。 第九页，共十八页。 第十页，共十八页。 第十一页，共十八页。 3）密钥的产生 第十二页，共十八页。 （2）DES解密算法描述。 作为Feistel密码，DES的解密算法与加密算法是相同的，只是子密钥的使用次序相反。 第十三页，共十八页。