Understanding Cryptography by Christof Paar and Jan Pelzl - Chapter 3 Solutions - Ex3.3

- 1 min

Exercise 3.3

What is the output of the first round of the DES algorithm when the plaintext and the key are both all zeros?

Solution

This solution is verified as correct by the official Solutions for Odd-Numbered Questions manual.

Because all inputs are 0 and , , and the subkey rotations are all simple permutations, we can discount them knowing that they will output 0s.

Because the subkeys consist of all 0s, we can discount them from the function calculation (since ). We can also discount the expansion since it’s guaranteed to produce all 0s.

is calculated as follows:

Calculating the function is as follows:

We will call the intermediate value before is applied and after applying all the S-boxes, it is as follows:

To finish calculating we need to apply :

Therefore:


Thomas Busby

Thomas Busby

I write about computing stuff

comments powered by Disqus
rss facebook twitter github youtube mail spotify instagram linkedin google google-plus pinterest medium vimeo stackoverflow reddit quora