Question: For a string of bits S , let ? b a r ( S ) denote the complementary string obtained by changing all the 1

For a string of bits S, let ?bar(S) denote the complementary string obtained by changing all the 1s to 0s and all the 0s to 1s(equivalently,?bar(S)=So+11111dots ). Show that if the DES key K encrypts P to C, then ?bar(K) encrypts ?bar(P) to ?bar(C).(HINT: This has nothing to do with the structure of the S-boxes. To do the problem, just work through the encryption algorithm and show that the input to the S-boxes is the same for both encryptions. A key point is that the expansion of ?bar(C) is the complementary string for the expansion of C.)
 For a string of bits S, let ?bar(S) denote the complementary

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!