3 ms·
The cypher is a substitution one but not a 'simple' one since multiple symbols map to single plaintext letters and some symbols map to n-grams common in German.
by pvg 15y ago
The cypher is a substitution one but not a 'simple' one since multiple symbols map to single plaintext letters and some symbols map to n-grams common in German. The analysis is related to language identification, rather than machine translation as a whole - even if the researchers guessed the plaintext language correctly to begin with.
It doesn't seem particularly remarkable none of them spoke German, they certainly spoke languages close enough to it to recognize their initial results were German-looking enough - at which point they enlisted the help of German speakers. They did, in fact, just use a dictionary at one point.
The analysis is more sophisticated than simply guessing the source language and the fact it's a substitution-type cypher and the techniques on the n-gram level are arguably not entirely unlike what Google uses for MT, but on the word and phrase level. You're right that drawing a direct connection between them is somewhat tendentious.
- kleiba 15y agoYour first point is fair enough, it is not the "simplest" substitution cipher one could imagine (one-to-one mapping), but I would say it's still a fairly simple mapping. The reason I mentioned that none of the researchers speaks German is remarkable in two senses. First, it is the only reason they had to use machine translation in their approach at all! It was only for their testing the quality of their intermediate results, and not - as theregister suggests - a central part of the deciphering. Second, the fact that you don't have to speak the target language gives some credit to their methodology, because to some degree there's hope that the complete algorithm could be automated.
- tripzilch 15y ago"Simple substitution cipher" is a cryptographic jargon, that means substituting single characters for other characters or symbols, independent of their context or position. See http://en.wikipedia.org/wiki/Substitution_cipher#Simple_substitution http://en.wikipedia.org/wiki/Substitution_cipher#Simple_subs...
- kleiba 15y agoOh, nice, I didn't know that!