Cryptography/Cipher Help

I’ll begin by saying that this IS a homework problem, but I’m not looking for the answer, specifically-- merely for any helpful hints as to what direction I should go in.

Anyway, the class is notoriously difficult and rather random in subject matter. It’s an Information Science class, and currently we’re discussing cryptography. We’ve spent little time on the topic of ciphers, but we have discussed Shift Ciphers and the Vigenere Cipher. Mainly our focus is on RSA encryption, but I don’t think that applies here. Here’s the entire problem:

I tried a Shift Cipher, but I couldn’t find one that worked. I’d try a Vigenere Cipher, but no information was given as to the keyword to use. I also tried a Frequency Analysis of each letter, but that proved to be not helpful. All that is known that is the deciphered text is plain english text, ie: not gibberish. We’ve discussed no other methods of deciphering a message besides those three, and they aren’t helping.

Does anyone have any suggestions?

Thanks

>> I’d try a Vigenere Cipher, but no information was given as to the keyword to use.

Have you tried the index of coincidence?

>> Have you tried the index of coincidence?

I’ve never heard of that before :-/

Couldn’t it be a plain old substitution cypher? It sure looks like one to me, and I’ve already made some headway on it using that assumption. Hints: X = T, I = O.

Well, note the repeating three-letter words “VKU” and “KBD”. It is likely that one of these is the word “THE”. Try that out and see how it goes.

I’ll second Q.E.D. on the plain substitution. It’s also pretty obvious which cyphered word corresponds to “the”. So just substitute for the letters you’re pretty sure are right, and reach conclusions about other letters based on the new partial words that are formed.

Let me start by saying that I know absolutely nothing about cryptography or this kind of stuff, so you are probably way ahead of me.

I would approach it by starting to decode any words I could:

since I seen an XII and an XI, I’ll guess that it’s “too” and “to”.
There’s a VX which could be “at” or “it” based on my first assumption.

Alternatively, (and contradictory) you could notice that VKU occurrs quite a lot, and thus might be “the”.

Also, it might be helpful to assume that it is some famous text or speech (Gettysburg address etc.)

Ok, I’ll stop talking out of my ass now. Feel free to disregard it all, I’m just posting on the off chance it’s helpful or sparks an idea.

good luck (please post the answer here when you get it!!)

I can see that Q.E.D. was, in fact, “way ahead of me”.

Oh, and there are two reasons to believe that this is a quotation:

  1. The last line, sitting there all by itself, is likely the name of a person, probably a person or thing who said the text above it.
  2. These things are always quotations. :slight_smile:

Hint (don’t look without trying first!) :

X = O; it is indeed a simple substitution cipher

Except that “KU” apperas by itself, and “nd” isn’t a word.

Well, that’s like the first thing you try, it’s in chapter 1 http://raphael.math.uic.edu/~jeremy/crypt/coincidence.html , but I guess there’s no need as it has already been figured out by other posters.

:smack: I don’t know what I was thinking, except I somehow interpreted your “the” as “and”.

Again: :smack:

Ok, I’m no cryptography expert, but I’ll chime in with some basics. This is obviously a substitution cipher. Any look at two or three letter pairs will reveal this. XI appears a bunch of times and without even deciphering the test, I’ll bet you dollars to donuts that “x” is O and “i” is “F,” since the cipher “XII” appears, and along with the two letter “XI”, the only letter combination I can think that would satisfy both these ciphers is “OFF” and “OF.” The other possibility is “TOO” and “TO.”

From there, I’d suggest a simple frequency analysis.

In fact, if you do a simple search on the web for “cryptogram solver” you’ll be able to find an applet to solve this for you. But that’s not the point. The point is figuring out how to do it. You should have learned how to identify simple substitution ciphers, and you should be able on a cursory glance to note that this is a substitution cipher from the clues I have mentioned. The repeating letter combinations are a big give away.

As for the Vigenere cipher, in certain ways, I find that easier than a simple substitution cipher. You need not know anything about the keyword to solve a Vigener cipher. You use the index of coincidence principle to figure out the keyword length.

Here’s how it works. You take your cipher and you write a program (or do it on paper). Write your original cipher on one line, and below it, the cipher with one letter shifted over. Mark how many times the cipher text and the shifted cipher text coincide (ie. are the same letter). Next rewrite the cipher text, and this time write the cipher shifted over two letters. Mark the coincidences. Then three shifted over. Four shifted over. Five shifted over, etc. When you reach your key length, you will notice a marked jump in the amount of letters that coincide. I’m going from memory here, but the index of coincidence will normally be around 3-4%, but once you hit your keylength, it’ll be 8-12%. Once you know your keylength, you know which sets of letters to do a frequency analysis on. Since a Vigenere cipher is based on a simple shift, you will find a clump of adjacent letters which should correspond to the R-S-T alphabet sequence (the most statistically probably sequence.) And from there, it’s easy. Just slot in the rest of the letters, and you’re set.

There’s also another way of solving Vigeneres which does not require the index of coincidence. In the other method, you find letter pairs or triplets that recur throughout your cipher text. You then figure out the spacing between the recurring pairs (or triplets or quadruplets). Usually, you’ll come up with numbers like 4, 12, 16, 32, etc… find the lowest common denominator and that’s your key length.

I’ll leave the Cryptoquip solution as an exercise. :smiley:

For those truly interested in cracking cryptogaphy, RSA has challenges with some significant prizes available.

RSA’s got piles of research-level information as well, all free for the browsing.

Note the frequent appearances of “XI” and “VX” Also note the appearance of the lone letter “T” That could be only “A” or “I.”

Also, note the appearance of “XI” and “XII,” “KU” and “VKU.”

Okay, set “KU” = “HE,” “VKU” probably is “THE.” So “VX” is probably “TO,” “XI” is “OF,” and “XII” is “OFF.”

See if you can proceed from there.

Fun cypher, thanks for sharing! Strange source material though. I actually Googled a quote from the plaintext to try and figure out some of the references. There is one particular nonsense word in there dealing with phones that I just couldn’t understand. As it turns out, it appears to be an acronym of some sort.

Having a UNIX shell account and the “tr” program helped me a LOT solving this one. If you don’t know what “tr” is, it’s a program that will take a file full of text, and substitute letters for other letters in it. (Actually, I did a thing where I didn’t change the file, just had it show me the changes on the screen.)

One thing I didn’t do but probably should have to start myself off was to do a frequency count of the plaintext and then substitute in the closest matching letter. I’d surely make some mistakes but I have to imagine it’s a lot faster way to start than from ground zero.

There have probably been enough hints, and this one I’m about to give will probably blow it wide open, but heck, I’ll put it in spoiler tags:

The first three words are “first things first”.

-Ben

I think the text is too small for frequency analysis to be useful.

There seems to be also one typo in the text as quoted.

Rats.

The typo is

PXWN

Doesn’t seem to be a typo. See here (Obviously don’t click if you want to solve this yourself)

Hmmm…I think it’s just long enough for frequency analysis to be of some use, but it’s certainly much faster and less painful just to solve it as one would one of those cryptograms in the Sunday papers, just as Urban Ranger et al have suggested.