$(4$ points$)$ In this problem we will work through a round of DES. $(4$ points$)$ In this problem we will work through a round of DES.

For notational simplicity, assume it is the first round.

Please enter all answers as strings of $0\text{'}$s and $1\text{'}$s$.$

The input is the $64$ bit block

$0000010000010000000000000000000000000000000000000010001000001000$

Suppose that the subkey for the current round is this $48$ bit number:

$000000000100000000000000000000000000000000000000$

What does the $64$ bit state look like after the IP transformation is applied to the input?

$0$

Now find $L_0$ and $R_0,$ the left and right halves of the state.

$L_0=00000000000000000000000000000001$

$R_0=$

What is the result of applying the expansion box to $R_0?$

$E(R_0)=$

What is the result of XORing the subkey with $E(R_0)?$

$k_{1}o+E(R_0)=$

We now apply the S$-$box transformation.

$S(k_{1}o+E(R_0))=$

Finally we apply the permutation box to complete the function $f.$

$f(R_0)=P(S(k_{1}o+E(R_0)))=$

We can now compute the state of DES going into the next round.

$L_1=$

$R_1=$

For notational simplicity, assume it is the first round.

Please enter all answers as strings of $0\text{'}$s and $1\text{'}$s$.$

The input is the $64$ bit block

$0000010000010000000000000000000000000000000000000010001000001000$

Suppose that the subkey for the current round is this $48$ bit number:

$000000000100000000000000000000000000000000000000$

What does the $64$ bit state look like after the IP transformation is applied to the input?

Now find L$0$

and R$0$

$,$ the left and right halves of the state.

L$0=$

R$0=$

What is the result of applying the expansion box to R$0$

$?$

E$($R$0)=$

What is the result of XORing the subkey with E$($R$0)$

$?$

k$1$E$($R$0)=$

We now apply the S$-$box transformation.

S$($k$1$E$($R$0))=$

Finally we apply the permutation box to complete the function f

$.$

f$($R$0)=$P$($S$($k$1$E$($R$0)))=$

We can now compute the state of DES going into the next round.

L$1=$

R$1=$