Difference between revisions of "Caesar / Substitution Cipher"

From TRCCompSci - AQA Computer Science
Jump to: navigation, search
(Revision Questions)
(Alternative Substitution Cipher)
Line 41: Line 41:
 
[[File:400px-Letter frequency.PNG]]
 
[[File:400px-Letter frequency.PNG]]
  
This graph shows the relative frequency of each letter after studying thousands of pages of thousands of publications. The more cipher text you have the more accurate it will be.
+
This graph shows the relative frequency of each letter after studying thousands of pages of thousands of publications. The more cipher text you have the more accurate it will be. Then you are able to decode the cypher without having any key.
  
 
=Revision Questions=
 
=Revision Questions=

Revision as of 10:25, 14 November 2017

Caesar Cipher

The creator was Julius Caesar. It is a substitution cipher which works by shifting letters by a number. The easiest way to look at a caesar cipher is to think of an inner and outer wheel, each wheel has the letters of the alphabet on its edge. When the letter A on both wheels are aligned the shift is 0 as in the image below:

Caesar-shift-0.jpg

The shift turns the inner wheel a specific number of spaces. The image below shows a shift of 7:

Caesar-shift-7.jpg

Issues with Caesar Cipher

  • There are only 25 possible keys, 26 makes the same output as the input so is just like a shift of 0. Any shift above 26, eg 45 will create an identical output as one of the shifts between 1 & 25.
  • This cipher only encrypts letters so the letter spacing pattern will be identical to the plain text. You can therefore select an encrypted block of text and know it has a meaning. With brute force you could discover the exact shift (ie one shift will make a recognisable word).
  • The key is constant throughout the text, so if you crack one word you crack the entire cipher text.
  • With sufficient cipher text you could count the frequency of every letter used. The most frequent is likely to be the character for 'e', you can then calculate the shift.


Alternative Substitution Cipher

The caesar cipher is a very basic substitution cipher. A more secure method would be to generate a random alphabet (including a space) which could then be used with the standard alphabet to map from an existing character to the new character:

Subcipher.gif

This example doesn't include a space in the alphabet so will retain the word space patterns. This would be more difficult to crack but still possible, you can identify the position of each word and with enough cipher text could work out which letters have been substituted. Including a space in the alphabet and mapping it just like a normal character would mix up the word spacing.

Subcipher-withspace.GIF

if you encrypt the same message above:

GRAY FOX HAS ARRIVED

You get:

ILWMQUHNQOWZQWLLPVYT

Issues with Substitution Cipher

Cryptoanalysis is studying the cipher text to attempt to decrypt it without the key. This will be much harder than with a caesar cipher but with enough cipher text it will still be possible. Letter frequency analysis would work if enough cipher text was used. However you would identify the most common letter and assign that to the letter E, and then the next most common to the letter T and until you have assigned every letter according to the chart below:

400px-Letter frequency.PNG

This graph shows the relative frequency of each letter after studying thousands of pages of thousands of publications. The more cipher text you have the more accurate it will be. Then you are able to decode the cypher without having any key.

Revision Questions

1. Who was the creator of the Caesar Cipher?

Augustus Caesar
Wrong
Julius Caesar
Correct
Tiberius Caesar
Wrong

2. How do you use the Caesar Cipher?

Substituting a set number of letters for another in a random order
Wrong
The shift turns the inner wheel a specific number of spaces
Correct
Use a value from the key to use a value from the plaintext
Wrong

3. What is the main issue with the Caesar Cipher?

The relative letter frequency decryption is almost impossible
Wrong
Easily cracked with brute force
Correct
There is no issue
Wrong

4. True/False Is Caesar Cipher a variant of Substitution Cipher?

False
Wrong
True
Correct

5. What is the issue with the substitution cipher?

The brute force attack trying all combinations
Wrong
The relative letter frequency decryption
Correct
There is no issue
Wrong

Your score is 0 / 0