Example of a vigenere cipher encryption.

by fortenforge, Aug 20, 2009, 9:33 PM

//cdn.artofproblemsolving.com/images/f8dce8748a15e02913ff2d7b55412ec9923731e6.png

This is an example of a Vigenere square. The columns are all the possible keys or alphabets and the row is the letter you are trying to encrypt/decrypt.

Let us say that this was our plaintext:

"WE DONT GO TO AFRICA TO STEAL NO COCONUTS"

We would first remove spaces.

WEDONTGOTOAFRICATOSTEALNOCOCONUTS

Then we would choose a keyword. Let us say that we chose the word GOLD.

GOLDGOLDGOLDGOLDGOLDGOLDGOLDGOLDG
WEDONTGOTOAFRICATOSTEALNOCOCONUTS

We first encrypt the letter 'W' with key G. This means that we find the row W on our vigenere square and find the letter in column G. This letter becomes our ciphertext letter. This also means that we encrypt the letter 'W' with a caesar cipher of key 'G'. 'G' corresponds to the number 6 so we are shifting the letter 'W' by 6. With both methods we get the letter 'C'.

GOLDGOLDGOLDGOLDGOLDGOLDGOLDGOLDG
WEDONTGOTOAFRICATOSTEALNOCOCONUTS
C

We now do the same thing with the plaintext letter 'E' and the key letter 'O'. Using both methods we should get the letter 'S'.

GOLDGOLDGOLDGOLDGOLDGOLDGOLDGOLDG
WEDONTGOTOAFRICATOSTEALNOCOCONUTS
CS

D encrypted in a caesar cipher of shift L is O.

GOLDGOLDGOLDGOLDGOLDGOLDGOLDGOLDG
WEDONTGOTOAFRICATOSTEALNOCOCONUTS
CSO

We do the same thing for the rest of the message to get

CSORTHRRZCLIXWNDZCDWKOWQUQZFUBFWY

When decrypting this we use the same method except we shift backwards. Instead of using the whole vigenere square we can take out only the section we need to get this:

ABCDEFGHIJKLMNOPQRSTUVWXYZ
GHIJKLMNOPQRSTUVWXYZABCDEF
OPQRSTUVWXYZABCDEFGHIJKLMN
LMNOPQRSTUVWXYZABCDEFGHIJK
DEFGHIJKLMNOPQRSTUVWXYZABC

For this table the row is the key and the column is the plaintext but it does not really matter.

Try decrypting this message. The key is WIRED.

epfthuwlhlzvfxmqakkrkocidrqxiqazvgllpvvgakicspmi
mkkxvcrqbimhzbfguwkbxkeatsgajpldjl

Next post we will see why frequency analysis does not work on the Vigenere cipher.

Comment

0 Comments

A guide to the science of secrecy

avatar

fortenforge
Archives
Shouts
Submit
  • Good website!

    by bluegoose101, Aug 5, 2021, 6:28 PM

  • uh-huh, a great place here

    by fenchelfen, Sep 1, 2019, 11:30 AM

  • uh, yeah he is o_O

    by SonyWii, Oct 8, 2010, 2:11 PM

  • dude i think you're my roommate from camp :O

    by themorninglighttt, Aug 29, 2010, 10:06 PM

  • what i'm still not a contrib D:

    by SonyWii, Aug 6, 2010, 2:20 PM

  • I see what you did there

    by Jongy, Aug 1, 2010, 11:52 PM

  • omg, apparently you like cryptography; and apparently I'm not a contribb D:

    by SonyWii, Jul 26, 2010, 9:48 PM

  • Thank You

    by fortenforge, Jan 17, 2010, 6:35 PM

  • Wow this is a really cool blog

    by alkjash, Jan 16, 2010, 7:04 PM

  • Hi :)

    by fortenforge, Jan 7, 2010, 12:12 AM

  • Hi :)

    by Richard_Min, Jan 5, 2010, 9:29 PM

  • Hi :) :)

    by fortenforge, Jan 3, 2010, 10:14 PM

  • HELLO FORTENFORGE I AM THE PERSON SITTING NEXT TO YOU IN IDEAMATH

    by ButteredButNotEaten, Dec 24, 2009, 4:19 AM

  • @dragon96 Not if you celebrate Christmas with neon lights
    @batteredbutnotdefeated Sure, You are now a contributer

    by fortenforge, Dec 20, 2009, 4:39 AM

  • I too share a love for cryptography and cryptanalysis, may I be a contrib?

    by batteredbutnotdefeated, Dec 20, 2009, 2:38 AM

  • The green is too bright for Christmas. :P

    by dragon96, Dec 20, 2009, 2:12 AM

  • I thought I'd change the colors for the Holidays :lol:

    by fortenforge, Dec 13, 2009, 10:53 PM

  • hi, some "simple" cryptography here: http://www.artofproblemsolving.com/Forum/weblog_entry.php?t=317795

    by phiReKaLk6781, Dec 12, 2009, 3:46 AM

  • Yeah, that is binary, for modern cryptography, most text is converted to binary first and then algorithm's for encryption are preformed on the binary rather than the English letters. The text is converted using the ASCII table or UNICODE.

    by fortenforge, Oct 13, 2009, 10:33 PM

  • Whoa, I love your background! Is that binary?

    by pianogirl, Oct 13, 2009, 8:34 PM

  • Sure, I'll add you as a contributer...

    by fortenforge, Oct 2, 2009, 4:44 AM

  • May I make a post on one cipher I made up? (It's a good code for science people! *hint hint*)

    by dragon96, Oct 2, 2009, 4:04 AM

  • Nice blog, this is interesting... :lol:

    and guess who i am :ninja:

    by Yoshi, Sep 21, 2009, 4:02 AM

  • Thanks :lol:

    by fortenforge, Sep 17, 2009, 1:33 AM

  • Very interesting blog. Nice!

    by AIME15, Sep 16, 2009, 5:21 PM

  • When you mean 'write' do you mean like programming? Much of cryptography has to do with programming and most modern cryptographers are excellent programmers because modern complex ciphers are difficult to implement by hand.

    See if you can write a program for the substitution cipher. The user should be able to enter the key and the message. I know it is possible to do it in pretty much any language because I was able to do it in c.

    by fortenforge, Aug 7, 2009, 8:17 PM

  • Hello. I don't know much about advanced cryptography but I did write a Caeser Chipher encrypter and decrypter!

    by Poincare, Jul 31, 2009, 8:55 PM

27 shouts
Tags
About Owner
  • Posts: 200
  • Joined: Jan 17, 2009
Blog Stats
  • Blog created: Jun 21, 2009
  • Total entries: 48
  • Total visits: 126844
  • Total comments: 16
Search Blog
a