I am studying the vulnerability of DES algorithm.
Let there be a DES system with 5 keys, 56bits each. Encryption works as follows: (It's in this order on purpose)
$C=DEC_{k1}(ENC_{k2}(ENC_{k3}(DEC_{k4}(DEC_{k5}(M)))))$
With k2=k3 and k4=k5
Where C = Cipher,
M = plain text
DEC = Decryption
ENC = Encryption
-kn = Is the number of key used, we have 5 keys so k1-k5.
So my question is, from what I understand, the difference between DES encryption and decryption is only the key used (or more like the order in which the keys are being used) so they just cancel out one another if the keys in two subsequent enc/dec operations are equal?
So, with bruteforce being applied, can C (the result) be figured in 2^(1x56) time complexity vulnerability or in a 2^(3x56) one? This is unclear to me, because if DEC and ENC are equivalent, then $DEC_{k4}(Dec_{k5}(M))$ will in fact cancel each other. Same for $ENC_{k2}(ENC_{k3}(M))$. Leaving us with $DEC_{k1}(M)$ which is, from what I understand, a single DES encryption on M. (Equal to $ENC_{k1}$).