Share
Explore BrainMass

Vigenere cipher

The following is a Vigenere cipher:
AYXHK XRGZE RIRCL ONESU RCKFE KRFXS MNSMK MSCMS KVTNE NNIWN SHGWN KZEXP ELXHO WOCRD USRYX EVWOG ONUAL KHGKS FUREU XHKVC APTAV EYLOA PDYLA XTETS UXEBO PIZCT UWCXY TORIF IMUVE YXEGH IRCTU EPVVE IMAZI MUVER SVORG RCOAV OCR

Here it is again, with no letter groups:

AYXHKXRGZERIRCLONESURCKFEKRFXSMNSMKMSCMSKVTNENNIWNSHGWNKZEXPELXHOWOCRDUSRYXEVWOGONUALKHGKSFUREUXHKVCAPTAVEYLOAPDYLAXTETSUXEBOPIZCTUWCXYTORIFIMUVEYXEGHIRCTUEPVVEIMAZI MUVERSVORGRCOAVOCR

(a) Find the length of the keyword using Kasiski's method.

(b) Find the length of the keyword using the index of coincidence.

(c) Decipher the text. (Describe what you are doing as you do this. There will be partial credit even if you can't do it entirely, but it is important to explain clearly what your methods are. One problem, which occurs often, is that two predictions of the keyword length (by using Kasiski's method or the index of coincidence) may differ. In this case, use your judgement.)

Solution Preview

<br>I assume you know how the Viegnere cipher works, and if not you will find the information in the links I attached.
<br>I also attached a program I downloaded, that helps you decipher the code.
<br>Ok, First the message:
<br>
<br>AS THE TRAVELER WHO HAS ONCE BEEN FROM HOME IS WISER THAN HE WHO HAS NEVER LEFT HIS OWN DOORSTEP SO AKNOWLEDGE OF ONE OTHER CULTURE SHOULD SHARPEN OUR ABILITY TO SCRUTINIZE MORE STEADILY TO APPRECIATE MORE LOVINGLY OUR OWN.
<br>
<br>
<br>Now for the method:
<br>
<br>Bigram count:
<br>Method described:
<br>http://www.trincoll.edu/depts/cpsc/cryptography/vigenere.html
<br>
<br>Method applied (a tool)
<br>http://klein.math.okstate.edu/~wrightd/crypt/tools/Kasiski.html
<br>
<br>I looked for bigrams that appear at least 4 times. They were:
<br>VE and RC
<br>
<br>VE appear at locations:
<br>26,65,80,99 and the distances respectively: 9,15,19 so the factors are 3,5,19
<br>
<br>RC appears at locations: 13,21,152,176. distances: 8,131,24 so the factors are 2,3,131
<br>
<br>As you can see the common factor is 3 which strongly suggest a key word length of 3. If you include more bigrams that occur less frequently, the factor 3 appears more than any other factor.
<br>
<br>So the Kasinsky method points to 3 as the keyword's length.
<br>
<br>
<br>b: index of coincidence.
<br>
<br>Method described in:
<br>http://raphael.math.uic.edu/~jeremy/crypt/coincidence.html
<br>
<br>Program Applied (downloadable) and attached:
<br>http://pajhome.org.uk/crypt/vigenere.html
<br>
<br>The basic idea is to shift the ...

$2.19