Question: Suppose the DES F function mapped every 32-bit input R, regardless of the value of the input (mathrm{K}), to a. 32-bit string of ones b.

Suppose the DES F function mapped every 32-bit input R, regardless of the value of the input \(\mathrm{K}\), to

a. 32-bit string of ones

b. bitwise complement of \(\mathrm{R}\)

Hint: Use the following properties of the XOR operation:

1. What function would DES then compute?

2. What would the decryption look like?

\[
\begin{gathered}
(A \oplus B) \oplus C=A \oplus(B \oplus C) \\
A \oplus A=\mathbf{0} \\
A \oplus 0=A
\end{gathered}
\]
\(A \oplus \mathbf{1}=\) bitwise complement of \(A\)
where
\(A, B, C\) are \(n\)-bit strings of bits
\(\mathbf{0}\) is an \(n\)-bit string of zeros
\(\mathbf{1}\) is an \(n\)-bit string of one

Step by Step Solution

3.42 Rating (149 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

In the solution given below the following general properties of the XOR function are used Where math... View full answer

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 Cryptography And Network Security Questions!