Please be neat and show the proof for both parts a and b.

(a) Show that for all Ke 0, 1)5 and x e,1 This is called the key-complementation property of DES. (b) Show how to use the key-complementation property of DES to speed up exhaustive key search by a factor of two. DES)-DES Explain any assumptions that you make (a) Show that for all Ke 0, 1)5 and x e,1 This is called the key-complementation property of DES. (b) Show how to use the key-complementation property of DES to speed up exhaustive key search by a factor of two. DES)-DES Explain any assumptions that you make