Example of Decryption of a Substitution Cipher.

by fortenforge, Jul 20, 2009, 11:56 PM

lnbd qnbh egpvskbm qnb vbdqbm so qnb cdgkbmpb, f asq so jbsjab lgaa ib egpfjjsgdqbe qs egpvskbm qnbh fmb dsq gq.
- ibmdfme ifgabh

Let us say that this is our ciphertext that we need to decrypt. We can tell that this is a quote by the "-" at the end. Ciphertext letters will be in lowercase and plaintext letters will be in uppercase.

'b' appears 17 times in the ciphertext. This is way more than any other letter so 'b' is likely to be 'E'. Let's replace all 'b's with 'E's.

lnEd qnEh egpvskEm qnE vEdqEm so qnE cdgkEmpE, f asq so jEsjaE lgaa iE egpfjjsgdqEe qs egpvskEm qnEh fmE dsq gq. - iEmdfme ifgaEh

The digraph 'qn' appears 4 times at the beginning of words, in all times it is followed by 'E'. The most common word in the English language is 'THE'. There are other words that begin with 'THE' such as 'THERE', 'THEY', and 'THEM'. This means that 'qn' is likely to be the digraph 'TH'. So 'q' = 'T' and 'n' = 'H'. Let's replace these letters:

lHEd THEh egpvskEm THE vEdTEm so THE cdgkEmpE, f asT so jEsjaE lgaa iE egpfjjsgdTEe Ts egpvskEm THEh fmE dsT gT. - iEmdfme ifgaEh

The 16th word is 'Ts'. The only 2 letter word that begins with 'T' is 'TO'. This means 's' = 'O'. Let's replace this:

lHEd THEh egpvOkEm THE vEdTEm Oo THE cdgkEmpE, f aOT Oo jEOjaE lgaa iE egpfjjOgdTEe TO egpvOkEm THEh fmE dOT gT. - iEmdfme ifgaEh

Now things become a little more complicated. The 9th word is a single letter word: 'f'. This means it can be only 'A' or 'I'. The 21st word is 'gT'. The only possible words are 'AT' or 'IT'. This means either 'f' or 'g' is 'A' or 'I'. To figure out which is which we can look at the 19th word 'fmE'. There is no 3 letter word that begins with 'I' and ends in 'E'. There is however a very common 3 letter word that begins in 'A' and ends in 'E'. The word 'ARE'. This is the more likely word. This gives us that 'f' = 'A', 'g' = 'I', and 'm' = 'R'. Now we should replace these in:

lHEd THEh eIpvOkER THE vEdTER Oo THE cdIkERpE, A aOT Oo jEOjaE lIaa iE eIpAjjOIdTEe TO eIpvOkER THEh ARE dOT IT. - iERdARe iAIaEh

The 9th and 10th words are "A aOT". 3 letter words that end in 'OT' are 'NOT', 'LOT', and 'ROT'. 'A LOT', is a much more common phrase than 'A NOT' or 'A ROT'. This tells us that 'a' = 'L'. Now we replace this:

lHEd THEh eIpvOkER THE vEdTER Oo THE cdIkERpE, A LOT Oo jEOjLE lILL iE eIpAjjOIdTEe TO eIpvOkER THEh ARE dOT IT. - iERdARe iAILEh

Now we can notice 2 things. Look at the twelfth word 'jEOjLE'. The only thing that it can be is the word 'PEOPLE'. This means 'j' = 'P'. Also we can notice that the 4th to last word, 'dOT' must be the word 'NOT' because of the words before and after it. This means 'd' = 'N'. Now we replace this:

lHEN THEh eIpvOkER THE vENTER Oo THE cNIkERpE, A LOT Oo PEOPLE lILL iE eIpAPPOINTEe TO eIpvOkER THEh ARE NOT IT. - iERNARe iAILEh

The only 12 letter word that has 'APPOINTE' in it is 'DISAPPOINTED'. So, 'e' = 'D', 'p' = 'S', and 'e' = 'D'.
The first word, 'lHEN' must be the word 'WHEN' because there is no other word that fits. So, 'l' = 'W'. The 5th word, 'vENTER' must be 'CENTER' for the same reason. So, 'v' = 'C'.
Replace these:

WHEN THEh DISCOkER THE CENTER Oo THE cNIkERSE, A LOT Oo PEOPLE WILL iE DISAPPOINTED TO DISCOkER THEh ARE NOT IT. - iERNARD iAILEh

Now it is trivial to find the actual plaintext:

WHEN THEY DISCOVER THE CENTER OF THE UNIVERSE, A LOT OF PEOPLE WILL BE DISAPPOINTED TO DISCOVER THEY ARE NOT IT. - BERNARD BAILEY. :rotfl:

Notice that we did not just use letter frequency analysis, we also used digraph analysis, and word analysis. We also built upon our previous discoveries. Just from guessing that 'b' was 'E', we were able to decrypt the whole ciphertext. This algorithm for decryption is very hard to computer program so most ciphers like these are better to be decrypted by hand using this same method.

Comment

2 Comments

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
I_E -> ICE :P

by Yongyi781, Jul 21, 2009, 12:11 AM

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
True, but because 'ARE' is a much more common word than 'ICE'. The probability that the word is 'ARE' is more so we should explore that possibility first. If 'ARE' did not work out and we were getting meaningless junk as our plaintext, we should then assume that 'ARE' was wrong, and that 'ICE' was right.

by fortenforge, Jul 21, 2009, 2:22 AM

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: 126741
  • Total comments: 16
Search Blog
a