《计算机网络技术实用教程》-第七章幻灯片.pptVIP

在现代密码算法中，替代和置换是用简单的电路（或计算机程序）对二进制比特位实现。 P盒对应于置换，用来改变8位输出线的输出排列顺序，S盒对应于替代，用来将一组二进制位替换另一组二进制位。 明文或密钥一个比特的变化应该引起密文许多比特的改变，这就是雪崩效应。如果改变得太小，就可能找到一种方法减小有待搜索的明文和密钥空间的大小。DES有很强的雪崩效应。 下面的明文只差一个比特。 明文100000000000000000000000000000000 明文200000000000000000000000000000000 设密钥：0000001 1001011 0100100 1100010 0011100 0011000 0011100 0110010 结果：整个循环结束后，两个密文有34个位置不同，真是“差之毫厘，谬以千里”！ 自从DES问世至今，对它进行各式各样的研究分析并未发现其算法上的破绽。从目前的研究结果看，除了穷举搜索攻击之外没有更好的方法破译DES。穷举搜索是指破译者在得到一组明文/密文的情况下，可穷举所有密钥对明文进行加密，直到得到的密文与已知的明文/