扩展DES的雪崩效应

众所周知（对密码学有一点研究的），DES是每8位明文进行一次加密的。。而DES在每8位明文的加密中有着很好的雪崩效应（就是对明文或者密钥改变1bit都会引起密文的巨大不同）。但是这也决定了DES对大量明文同时加密时雪崩效应不明显。现举一例：

用密钥infosecu加密这一段密文：HuaZhong University is so good a university ranked 5th in china

得出的密文为：?K?-MíV?iA?B￥6?<a?DP￠WMd?PF?r|óq??éêg?YaùzJ?HPìò6üì'?81?+?

现把明文中的"good"改成"geod"得出密文

?K?-MíV?iA?B￥6?<a?DP￠Wq??.?óq??éêg?YaùzJ?HPìò6üì'?81?+?

两者比较一下

"good"     ?K?-MíV?iA?B￥6?<a?DP￠WMd?PF?r|óq??éêg?YaùzJ?HPìò6üì'?81?+?

"goed"     ?K?-MíV?iA?B￥6?<a?DP￠Wq??.?óq??éêg?YaùzJ?HPìò6üì'?81?+?

可以看到，密文绝大部分没有改变，也就是DES的雪崩效应只发生在goed所在的8位密文中，而对总体密文雪崩效应不强。。现对算法加强使其对总体密文都具有很好的雪崩效应。。原理如下

以64个字符的明文为例，每8个一组进行第一次DES加密，得到8组共64字节密文，现对密文进行如下分组

取出每组的第一个字符重新构成一个8各字符的分组，然后把每组的第二个字符取出同样构成8个字符的分组

这样，我们得到了密文的新的8组分组，而每组当中各有一个字符来源于原来的8个分组当中。再对新8组分别进行DES加密。也就是说，对明文的1bit的改动，导致原始某一分组的8个字节改动，而上述分组方法又把8个字节的改动平均分配到新8组中的改动，从而导致新8