Keyword cipher

Keyword cipher

A keyword is a monoalphabetic substitution. A keyword is thought of and then the letters of the alphabet are assigned a letter after the keyword has been decided. When the number of letters in the keyword has been assigned their encoded version, the rest of the alphabet is added to make sure that every letter of the alphabet has an encoded version. For example, using the keyword "kryptos" the rest of the alphabet will be laid out after the keyword reading "abcdefghijlmnquvwxz". Note that there is no K between the J and the L. This is because the letter K has already been used in the keyword. If we use the keyword "Kryptos" then the letters are substituted using the following table:

Plaintext A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Encoded K R Y P T O S A B C D E F G H I J L M N Q U V W X Z

So, all A's become K's, all B's become R's and so on. Let's try encoding the message "cryptography is cool" using the keyword "kryptos". Try it yourself before checking against the answer below.

Plaintext C R Y P T O G R A P H Y I S C O O L

Encoded Y L X I N H S L K I A X B M Y H H E

We can see that this cipher is monoalphabetic because all of the O's change to H's.

The best way to decode a keyword cipher is to know the keyword. If you know the keyword then you can make a table like the one above with the alphabet and the encoded message below each other. Then you can substitute all of the K's in this example back into A's and so on.If you do not know the keyword, one of the weaknesses of a keyword substitution is that it is vulnerable to attack from a frequency expectation graph. If you compare the amount of times a letter appears in an encoded message, to the amount of times that you would expect that the letters to be used in a normal message, you can nearly always work out what the keyword is, especially as humans are unable to generate random things and so the keyword will normally be associated with something you will know.The first graph below is the number of times that each letter is used in the encoded message, and the second one is the expected number for each letter.

One of the weaknesses of a keyword cipher is highlighted by an expected letter frequency graph. In the expected values, the number of times that X,Y and Z are used is very small. Since the alphabet is listed after the keyword and the keyword hardly ever has all three of these letters, it is possible to see whether the encoding has been done by a keyword cipher. Also the number of times E is used in the encoded message is much lower than expected, again a giveaway that a keyword has been used.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • keyword — ► NOUN 1) a word which acts as the key to a cipher or code. 2) a word or concept of great significance. 3) a significant word mentioned in an index. 4) a word used in an information retrieval system to indicate the content of a document …   English terms dictionary

  • keyword — n. word which explains a code or cipher; important word; word which indicates the subject of a document …   English contemporary dictionary

  • keyword — noun 1》 a word which acts as the key to a cipher or code. 2》 a word or concept of great significance.     ↘a word used in an information retrieval system to indicate the content of a document.     ↘a significant word mentioned in an index …   English new terms dictionary

  • keyword — n. 1 the key to a cipher etc. 2 a a word of great significance. b a significant word used in indexing …   Useful english dictionary

  • National Cipher Challenge — The National Cipher Challenge is an annual cryptographic competition organised by the University of Southampton School of Mathematics. Competitors attempt to break cryptograms published on the competition website. In the 2007/08 challenge, 1301… …   Wikipedia

  • Substitution cipher — In cryptography, a substitution cipher is a method of encryption by which units of plaintext are replaced with ciphertext according to a regular system; the units may be single letters (the most common), pairs of letters, triplets of letters,… …   Wikipedia

  • Classical cipher — A cipher is a means of concealing a message, where letters of the message are substituted or transposed for other letters, letter pairs, and sometimes for many letters. In cryptography, a classical cipher is a type of cipher that was used… …   Wikipedia

  • Transposition cipher — In cryptography, a transposition cipher is a method of encryption by which the positions held by units of plaintext (which are commonly characters or groups of characters) are shifted according to a regular system, so that the ciphertext… …   Wikipedia

  • Vigenère cipher — The Vigenère cipher is a method of encrypting alphabetic text by using a series of different Caesar ciphers based on the letters of a keyword. It is a simple form of polyalphabetic substitution.The Vigenère (pronEng|ˌviːdʒɪˈnɛəɹ, veedj ih nair )… …   Wikipedia

  • Playfair cipher — The Playfair cipher or Playfair square is a manual symmetric encryption technique and was the first literal digraph substitution cipher. The scheme was invented in 1854 by Charles Wheatstone, but bears the name of Lord Playfair who promoted the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”