10241
Geek Speak / Re: When to stop decoding
« on: 13/07/2012 13:16:44 »
Letters in encrypted text are random, while letters and words in a natural language have a characteristic distribution (somewhat different for different languages): http://en.wikipedia.org/wiki/Zipf%27s_law#Motivation
At Bletchley Park, apart from having some very bright mathematicians (like Alan Turing):
Note: Modern encryption codes will happily encrypt a byte as itself, so that method won't work any more.
At Bletchley Park, apart from having some very bright mathematicians (like Alan Turing):
- The early Enigma machines had a weakness that they could never encrypt a letter as itself. If you had a large block of text encrypted with a single key, you could rule out any encryption keys that decrypted any letter as itself: http://en.wikipedia.org/wiki/Cryptanalysis_of_the_Enigma#The_Enigma_machines
- Sometimes a marine buoy would be destroyed intentionally, which would be reported by a standard, short message. This "known plaintext" attack often allowed the cryptanalysts to work out the encryption keys for the day.
Note: Modern encryption codes will happily encrypt a byte as itself, so that method won't work any more.