0

My professor showed us the basics of DES, and then displayed this slide where the Complement Trick can be used as a way of cracking DES.

Could someone explain the math to me please?

enter image description here

securityauditor
  • 139
  • 4
  • I am bad at maths, and that looks like it includes things beyond the scope of my question (at least to a noob). – securityauditor May 02 '20 at 20:07
  • 1
    Does this work better? If not, do you understand what $\overline x$? is to $x$? What $E_k(m)$ is to $k$ and $m$? – fgrieu May 02 '20 at 20:12
  • I do not know what x is, and I assume x bar is the inverse? I know that E is for encrypting the message m with the key k. I also have no idea what is is showing, sorry, but I only like the clear way my professor shows it above, except this occasion where I do not understand what he means. – securityauditor May 02 '20 at 20:15
  • 4
    $\overline x$ is the bitwise complement of $x$. For all $x$ it holds $\overline{\overline{x}}=x$. Its can be shown that for all keys $k$ and all messages $m$, $\overline{E_k(m)}=E_{\overline k}(\overline m)$. This is put to use to find $k$ with twice less search work, given two plaintext/ciphertexts pair, such that the plaintext in one pair is the complement of the plaintext in the other. It works because with a single encryption under key $k$, we rule out both $k$ and $\overline k$. See the answer linked in my previous answer. – fgrieu May 02 '20 at 20:48
  • @fgrieu Do you have a video for the bitwise complement, would this one be okay? https://www.youtube.com/watch?v=4qH4unVtJkE – securityauditor May 02 '20 at 22:50
  • 1
    The video linked above is about complement in the context of signed arithmetic. We do not care for signed arithmetic in DES, thus this video is overkill. All there is to know about complement in the context of DES is that it takes a string of bits (here, 64-bit for e.g. $m$ or perhaps 56-bit for $k$, depending on notation), and for each of these changes a 0 to 1 and 1 to 0. E.g. $\overline{01101}=10010$ (in binary notation) – fgrieu May 03 '20 at 09:39
  • @fgrieu Thank you so much! I absolutely love people like you that make maths easy to understand by using simple numbers. I used to struggle with algebra as a child until my friend used simple number examples to explain what a contradiction is, just as a random off topic example. I will look at all of this again and see where I get stuck next. – securityauditor May 06 '20 at 19:07

0 Answers0