Page 1 of 2

Substitute Teacher

Posted: Wed Nov 12, 2008 2:54 pm
by Andr3w
how did you solve the challenge ?

I don't think that its solvable manually like I tried first time ...

did you wrote own scripts ?

if yes in which language ? and could you post it eventually ? i would be really interested in how to solve such a program

Posted: Wed Nov 12, 2008 3:39 pm
by MerickOWA
I use to do cryptoquotes in newspapers all the time. I just spent some time guessing out the letters starting with guessing that 3 letter words were "the" and going from there and so on.

I did write a little program to make the substitution easy so I didn't make any mistakes but mostly just guess work.

Posted: Wed Nov 12, 2008 3:59 pm
by rmplpmpl
Yes, this was pretty easy to solve, I used a subsitution website to assist me, but you don't really need things like that.
As MerickOWA pointed out, scanning the text for probable "the's" - which has two of the most common letters in English and the first word with the duplicate "L" was all you had to do, before many other words where easily solvable.
Google helped me with the last missing letter ('m') - since "adumbrate" doesn't belong to my vocabulary.

Posted: Wed Nov 12, 2008 7:03 pm
by gfoot
I think it's a bit unfair when there's a letter that's only used in the solution word, and the solution word isn't a real word. Edit: I see, this is a real word, my bad. /usr/share/dict/words is a good source of greppage, if you're looking for real words matching a particular pattern.

Generally for substitution ciphers I use external Unix tools, executed on portions of a text file using vim - e.g. "tr", "sort", "uniq" - combined with sed-style manipulations which are built-in with vim.

Although it's crude, I like the way it's rather ad-hoc - it makes it easier to adapt to different techniques (e.g. analysing pair frequencies, analysing transposition ciphers).

For more advanced things I write Python programs, which I can again run as external filters over the text. But on one occasion I made an interactive Python program to analyse a cipher, because it was useful for the program to maintain state.

Posted: Thu Nov 13, 2008 1:35 am
by Allosentient
I did this manually without any programs. Searched for common words, letter patterns, etc.

Posted: Thu Nov 13, 2008 5:55 am
by the_impaler
Yeah, I did it manually too. There are some good online substitute decoders - I would try a letter and see what words would make sense. Kind of like playing 'hangman'. Then there were 2 letters left and only one made a word recognized by google.

Posted: Sun Nov 16, 2008 5:07 pm
by ape
i made it with cryptool, great tool :D

Posted: Sun Nov 16, 2008 6:08 pm
by sigi
I've used this website for help (and also Simon Singh's helper, which is kind of similar but with more features; it's also quite buggy, at least under Opera).

Going to have a look at cryptool.

Posted: Sat Nov 22, 2008 8:18 pm
by Uncle Pat
I counted the letters and then compared them to letter frequencies.

Posted: Sat Nov 22, 2008 8:33 pm
by theStack
ape wrote:i made it with cryptool, great tool :D
Hehe, me too :)
At the time I attempted the challenge I was sitting at a windoze machine, CrypTool was installed, so I thought why not give it a try? It seems to be a nice tool where you can learn a lot about cryptography.
I hope it will be released for linux soon.

Posted: Sat Nov 22, 2008 9:30 pm
by gfoot
Reading the page, it looks like there's a Java version.

Posted: Fri Jan 23, 2009 9:19 pm
by Enrico Palazzo
I did it also manually. Counted the letters, then found zvm, hv and hdy twice. hdy together with the frequency was very likely "the".

and so on... :D

Posted: Sun Feb 08, 2009 2:31 am
by yes-man
Simply used gedit and search + replace.
Most challenges contain the words 'answer' or 'solution' in their ... well ... solution.
This one had both.

Posted: Sat Mar 07, 2009 3:43 pm
by zac
I took the time and searched for "answer" (quite easy to find it because there is only one 6 letter word) and did all the guessing in 2 text fields... all by hand^^

Posted: Sat Oct 03, 2009 2:09 pm
by Isun
The substitution rule is rather wierd....

S?WHPXMTA?DFUGICB?LNVORKEY
^^^^^^^^^^^^^^^^^^^^^^^^^^
ABCDEFGHIJKLMNOPQRSTUVWXYZ

wtf on earth is this ???