1为了提高DES算法的安全性目前常采用所谓3-DES算法即将 DES算法在多密钥下多重应用的方法。其中二重DES是多重应用DES时最简单的形式假设明文为m两个加密算法分别为E1和E2两个解密算法分别为D1和D2两个加密密钥分别为E1和K2则密文C=EK2EK1m。反之解密时有 m=DK1DK2C。试问在上述情形下有无可能存在一个密钥K使得EK2EK1m=EKm

在二重DES算法中，密钥长度为56位，因此共有$2^{56}$种可能的密钥。如果采用穷举法，需要尝试$2^{56}$次才能找到正确的密钥，这是不可行的。因此，理论上存在一种可能性，即存在一个密钥K，使得EK2(EK1(m))=EK(m）。但是，这种可能性非常小，几乎可以忽略不计。因此，可以认为在实际应用中，不存在这样的密钥K。