Changes

Jump to navigation Jump to search
110 bytes removed ,  15:03, June 23, 2016
m
clean up
Line 32: Line 32:  
Sophisticated hardware is only one part of a secure cryptographic system.  The manner in which it is used is crucial.  The Nazis made some serious mistakes.
 
Sophisticated hardware is only one part of a secure cryptographic system.  The manner in which it is used is crucial.  The Nazis made some serious mistakes.
   −
The most secure way of handling keys is the "one-time-pad", commonly used in low traffic systems such as espionage.  In this system, each submarine would have been given a different list of keys, randomly generated in advance, with headquarter keeping a copy.  Each key would be used only once.  That is, the code book would effectively say "For the 43<sup>rd</sup> message you send, use key XYZ; for the 44<sup>rd</sup> message, use key FUO, ..."  After every message is sent, that key is crossed off the list.
+
The most secure way of handling keys is the "one-time-pad", commonly used in low traffic systems such as espionage.  In this system, each submarine would have been given a different list of keys, randomly generated in advance, with headquarter keeping a copy.  Each key would be used only once.  That is, the code book would effectively say "For the 43rd message you send, use key XYZ; for the 44rd message, use key FUO, ..."  After every message is sent, that key is crossed off the list.
    
This one-time-pad system is too unwieldy for a large operation such as general military communication, so a common daily key was used instead.  Each submarine had a copy of the list, giving the key for each day; headquarters had that list also.  This had two weaknesses:
 
This one-time-pad system is too unwieldy for a large operation such as general military communication, so a common daily key was used instead.  Each submarine had a copy of the list, giving the key for each day; headquarters had that list also.  This had two weaknesses:
Line 42: Line 42:  
The Nazis used word salad, but they also made a costly mistake.  They routinely ended each message with "HH", for "Heil Hitler".  This foolish bit of vanity was helpful to the British.
 
The Nazis used word salad, but they also made a costly mistake.  They routinely ended each message with "HH", for "Heil Hitler".  This foolish bit of vanity was helpful to the British.
   −
There is another problem.  The movement of the rotors meant that simple letter frequency analysis, which plays an important part in solving cryptograms in magazines ("This message has a lot of m's; let's guess that m corresponds to e.") won't work.  But one can still do frequency analysis on the letters in a corresponding position in the messages, since they all used the same key.  That is, if today's messages often have m appearing in the 15<sup>th</sup> position, one could guess that those were e's in the 15<sup>th</sup> position, since everyone's rotors would have been in the same position at that point.  While utilizing this information would have been much harder than ordinary substitution ciphers, it was still a weakness.
+
There is another problem.  The movement of the rotors meant that simple letter frequency analysis, which plays an important part in solving cryptograms in magazines ("This message has a lot of m's; let's guess that m corresponds to e.") won't work.  But one can still do frequency analysis on the letters in a corresponding position in the messages, since they all used the same key.  That is, if today's messages often have m appearing in the 15th position, one could guess that those were e's in the 15th position, since everyone's rotors would have been in the same position at that point.  While utilizing this information would have been much harder than ordinary substitution ciphers, it was still a weakness.
    
To avoid this weakness, an extra trick was developed.  Instead of just setting the rotors and plugboard according to that day's instructions in the code book, the procedure was this:
 
To avoid this weakness, an extra trick was developed.  Instead of just setting the rotors and plugboard according to that day's instructions in the code book, the procedure was this:
Line 54: Line 54:  
At the receiving end, one sets the rotors as per the daily key, types in the first 6 letters of the received message, HRMPLB, and gets back KESKES.  After noting that the same 3 letters are repeated (the reason for sending it twice is for extra reliability; a mistake here would make the whole message unreadable) set the rotors to KES and decrypt the rest of the message.
 
At the receiving end, one sets the rotors as per the daily key, types in the first 6 letters of the received message, HRMPLB, and gets back KESKES.  After noting that the same 3 letters are repeated (the reason for sending it twice is for extra reliability; a mistake here would make the whole message unreadable) set the rotors to KES and decrypt the rest of the message.
   −
=== The 4<sup>th</sup> Rotor ===
+
=== The 4th Rotor ===
   −
Later in the war, the Nazis inceased security by upgrading the machines to use a 4<sup>th</sup> rotor, but they committed an incredible blunder.  It took some time to equip the entire fleet with the new machines, since individual submarines had to be given one the next time they were in port.  During this transition period, the operational instructions were for those submarines with the new machine to leave the 4<sup>th</sup> rotor in position zero.  This made it compatible with the older 3-rotor machines.  On one occasion, a submarine operator accidentally sent a message with the 4<sup>th</sup> rotor in a non-zero position.  When the he realized the mistake, he set the rotor back to zero and ''sent the exact same message again''.
+
Later in the war, the Nazis inceased security by upgrading the machines to use a 4th rotor, but they committed an incredible blunder.  It took some time to equip the entire fleet with the new machines, since individual submarines had to be given one the next time they were in port.  During this transition period, the operational instructions were for those submarines with the new machine to leave the 4th rotor in position zero.  This made it compatible with the older 3-rotor machines.  On one occasion, a submarine operator accidentally sent a message with the 4th rotor in a non-zero position.  When the he realized the mistake, he set the rotor back to zero and ''sent the exact same message again''.
   −
The British knew that a 4<sup>th</sup> rotor was coming, but did not know how it was wired.  This would have been an extremely serious problem, and might have shut down their decryption efforts for some time.  But, when they were engaged in their routine breaking of that day's traffic, they noticed that a message was gibberish.  They also noticed that it was of exactly the same length as the following message.  They correctly guessed what had happened, and, by comparing the messages, were able to deduce how the 4<sup>th</sup> rotor was wired.
+
The British knew that a 4th rotor was coming, but did not know how it was wired.  This would have been an extremely serious problem, and might have shut down their decryption efforts for some time.  But, when they were engaged in their routine breaking of that day's traffic, they noticed that a message was gibberish.  They also noticed that it was of exactly the same length as the following message.  They correctly guessed what had happened, and, by comparing the messages, were able to deduce how the 4th rotor was wired.
    
=== Breaking the Code ===
 
=== Breaking the Code ===
Line 77: Line 77:  
* Gordon Welchman. ''The Hut Six Story: Breaking the Enigma Codes'' (1982).  ISBN 0947712348
 
* Gordon Welchman. ''The Hut Six Story: Breaking the Enigma Codes'' (1982).  ISBN 0947712348
   −
[[category:Technology]][[Category:War]][[Category:Computer Science]]
+
[[Category:Technology]][[Category:War]][[Category:Computer Science]]
Block, SkipCaptcha, apieditor, Automoderated users, Bots, edit, ratelimit-exempt
59,845

edits

Navigation menu