next up previous
Next: Work Description Up: Stage 9 Previous: Stage 9

Initial Knowledge

The solution to Stage 8 contains the following clue:

STUFE NEUN ENTHAELT EINE MITTEILUNG DIE MIT DES ENTKODIERT IST.
ICH HABE DAS LINKSSTEHENDE BYTE DES SCHLUESSELS ENTDECKT.
ES IST EINS EINS ZERO EINS ZERO ZERO EINS EINS EINS.

At first this seems somewhat confusing; how can the first byte of the key contain nine bits? The explanation for this is as follows. A DES key is 56 bits, but it is usually split into 8 blocks of 7 bits each, and after each block a parity bit is inserted. This means that the eighth bit in the clue is the parity bit for the first seven bits.

The second part of the solution to Stage 8 provides an explanation to the mysterious sections labelled ``Schlüssel'' and ``Schriftzeichen'' in Stage 8:

ICH PROGRAMMIERTE DES UND ENTDECKTE DASS DAS WORT DEBUGGER WENN
ES MIT DEM UNTENSTEHENDEN SCHLUESSEL ENTKODIERT WIRD ALS RESULTAT
DIE UNTENSTEHENDEN SCHRIFTZEICHEN HAT.
This made it possible for us to verify that our DES implementation worked the same way as Singh's.



solvers@codebook.org