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

分组密码与数据加密标准;1．DES的背景与强度;DES是一种分组密码技术，明文分组长为64位，密钥长为56位。

Shannon引进混淆和扩散这两个术语来刻画任何密码系统的两个基本构件。

“扩散”(Diffusion)是指使明文的统计特征消散于密文中，可以让每个明文数字尽可能地影响多个密文数字。“混淆”（Confusion）则是尽可能使密文和加密密钥间的统计关系更加复杂，以阻止攻击者发现密钥。

;2.Feistel密码结构;第五页，共18页。;3．DES算法;初始置换;2）轮结构;第九页，共18页。;第十页，共18页。;第十一页，共18页。;3）密钥的产生;;（3）雪崩效应

明文或密钥的微小改变将对密文产生很大的影响是任何加密算法所期望的一个好性质。特别地，明文或密钥的某一位发生变化会导致密文的很多位发生变化。如果密文的改变很小，可能会给分析者提供缩小搜索密钥或明文空间的渠道。;第十五页，共18页。;4.DES的安全性;在DES算法公布之初，因为DES算法中的一个关键部分——密码盒（在16次迭代变换中用到的）的设计准则没有公开，所以许多密码专家都担心密码盒中可能包含有“陷门”（如果“陷门”确实存在，那么知道密码盒的人就很容易解密）。尽管如此，DES在许多领域还是得到了广泛的应用。但到了1997年，DES的56bit有效密钥的安全性受到了极大的威胁。RSA发起的一个合作项目利