from this textbook (Cryptography and Network Security (7th Edition))

chapter 4 / problem 14p

a. Let X' be the bitwise complement of X. Prove that if the complement of the plaintext block is taken and the complement of an encryption key is taken, then the result of DES encryption with these values is the complement of the original ciphertext. That is, If Y E(K, X) Then Y' E(K', X') Hint. Begin by showing that for any two bit strings of equal length, A and B. ( AB)'= A' B. b. It has been said that a brute-force attack on DES requires searching a key space of 256 keys. Does the result of part (a) change that? a. Let X' be the bitwise complement of X. Prove that if the complement of the plaintext block is taken and the complement of an encryption key is taken, then the result of DES encryption with these values is the complement of the original ciphertext. That is, If Y E(K, X) Then Y' E(K', X') Hint. Begin by showing that for any two bit strings of equal length, A and B. ( AB)'= A' B. b. It has been said that a brute-force attack on DES requires searching a key space of 256 keys. Does the result of part (a) change that