Re:Parallel Algorithm Leads to Crypto Breakthrough
by eru on Friday January 29, 2010 @10:51AM
(#1086688)
As far as I know the allies used to spot the plaintext word "EINS" in the Enigma ciphertexts. This was helped by the omission of numbers --- or anything besides letters --- from the Enigma's alphabet. They did not even have a space key.
You're quite right that you can slow down a brute force attack by making the input data hard to recognize -- one trivial approach is to pad it to a large size and then apply an all-or-nothing transform -- but by the time this sort of mechanism was feasible, brute force key searches stopped being useful due to increased key lengths.