Before World War 2 crypto was done by linguists, not mathematicians. A lot of the work was like solving cryptgrams. So a crossword puzzle was actually a pretty reasonable test.