very simple with the right tool ^^
http://www.youtube.com/watch?v=Q7AJSAxuCkE&fmt=18
Frequent These Parts
As I read the title I immediately knew this was Vigenere, because I had it in school when we were talking about cryptography.
But the decryption tool I wrote back then was not finished (it doesn't interpret the frequency analysis, so it can't find the key by itself), so i used the online version of a script called pygenere:
http://smurfoncrack.com/pygenere/pygenere.php
But the decryption tool I wrote back then was not finished (it doesn't interpret the frequency analysis, so it can't find the key by itself), so i used the online version of a script called pygenere:
http://smurfoncrack.com/pygenere/pygenere.php
- sabretooth
- Posts: 61
- Joined: Sun Jul 12, 2009 3:13 pm
i used http://cs.colgate.edu/faculty/nevison/C ... acker.html
and assumed the first two words were 'this cipher' therefore built it up that way
and assumed the first two words were 'this cipher' therefore built it up that way
I knew nothing about polyalphabetic ciphers beforehand but correctly guessed that this was a polyalphabetic cipher and that it would have about equal letter frequency (which it did), researched possible ciphers on wikipedia, guessed that this was the vigenere cipher, tried manually cracking the cipher which was doomed because I assumed the wrong key length (4 instead of 8), and then found the same tool as PeterS.
-
- Posts: 8
- Joined: Tue Aug 16, 2011 12:35 pm
I have used Kasiski examination to guess the key length. Four out of five four-character repetitions are found to have the distance of multiples of 8 ("iudz" for 136, "rgai" for 64, "dzbh" for 152, "sdyc" for 184), so the key length is likely 8. Since the word boundary is already known, it is easy to guess the key now. (For example, "W yt" is very likely to be "I am".) The key was not in the dictionary (two words concatenated), so I was initially confused but the first part ("This cipher...") ensured me the correct direction.
The only hard part of this problem was knowing the correct cipher algorithm.
The only hard part of this problem was knowing the correct cipher algorithm.
-
- Posts: 33
- Joined: Sat Aug 13, 2011 2:13 pm