caesar-cipher

advertisement
TA1 IDE 08 | Mathematics of Passwords Report
CAESARS’
CIPHER
MEMBERS:
Avril Tay Yoong Xin
Lorenzo Ong Wei Yang
Yeo Tze Hern
1B|08
1
HISTORY & DEVELOPMENT
 Named after Julius Caesar.
 It was used during 50BC by notable Romans including Julius Caesar.
 In cryptography, the Caesar cipher is also known as Caesar’s shift or the Shirt
Cipher.
 Julius Caesar used the Caesar cipher to communicate with his generals during
military campaigns to protect and encrypt messages that were important to the
military and the government.
 The Caesar Cipher is a type of substitution cipher. Each letter in the plaintext is
replaced by a letter some fixed number of positions further down the alphabet.
 The Caesar cipher is a “monoalphabetic substitution cipher”, meaning only one
letter is assigned to the alphabet it is supposed to represent
 According to Suetonius, who wrote the book Life of Julius Caesar, Julius Caesar
used the substitution cipher to a shift of three; meaning shifted each letter 3
places further through the alphabet. a(plaintext) becomes D(cipher).
 “If he had anything confidential to say, he wrote it in cipher, that is, by so
changing the order of the letters of the alphabet, that not a word could be made
out. If anyone wishes to decipher these, and get at their meaning, he must
substitute the fourth letter of the alphabet, namely D, for A, and so with the
others”
- Suetonius, Life of Julius Caesar 56
 Julius Caesar’s nephew, Augustus, also used the Caesar cipher. However, he used
it to the shift of one
 According to David Kahn’s book, The Code Breakers, lovers used the Caesar
code to communicate secretly.
 In the Caesar Cipher, the plaintext is usually in lower case while the cipher text is in
upper case.
 The ROT13 is an application of the Caesar cipher. ROT13 replaces each letter by
its partner 13 characters further down the alphabet. As the alphabet consist of 26
letters, the “ROT13 function is its own inverse”, meaning C becomes P and P
becomes C.
2
HOW TO USE
The Caesar Cipher replaces each letter in the plain text (the alphabet) with a letter
that has a fixed number of places down the alphabet. For example, the diagram
below has defined its parameters with a shift of 3 also known as the Caesar shift.
As such, the letter B in the plaintext becomes E in the ciphertext. Here is a sample of
the revolvable cipher which makes encryption much more convenient by turning
the inner and outer wheel.
The outer wheel is the original alphabet or plaintext and the inner wheel is the
ciphertext which can be adjusted accordingly.
To encrypt a phrase or word, we could use the table above, where the letters in the
dark blue boxes represent the plaintext or the alphabet while the letters in the boxes
shaded light blue is the cipher text according to Caesar’s Shift of 3. Therefore, to
encrypt the phrase ‘HELLO’, it would look like this: ‘KHOOR’.
3
PROS & CONS
The good points of the Caesar cipher is that it is very simple to use. All a person has
to do is to write out his message and then referring to his cipher, rewrite his message
again, now encrypted. To give the recipient the key, one can just tell them for
example “move back 3″ so ‘c’ would be represented by ‘z’, and ‘d’ would be
represented by ‘a’. No machines or devices are needed to decode it. A paper and
pen for convenience may be all that you need.
The bad points are that due to the nature of the cipher, an encrypted text has only
26 possibilities, 25 not including the given text. Within 5 minutes, an experienced
cryptobreaker could crack the code. Anyone else could crack the code in 10
minutes. With the revolvable cipher, anyone could crack the code in 4-5 minutes.
The key could be obtained through trial and error. This is called a Brute Force Attack.
To save time a series of strips could be prepared. Each with 52 letters, the letters
would be in alphabetical order twice over. The strips would be aligned so that the
ciphertext read in one position. They would then be scanned to reveal the plaintext.
An alternative and quicker way to guessing/trial and error is through observing the
frequency of the letters. Here is a diagram representing the frequency of the letters
in the alphabet.
4
For example, if a certain letter ‘z’ for example is noticed to be repeated very oftenly
in the ciphertext, you could start off by guessing that ’z’ represents e, the most
commonly used letter in the alphabet. Subsequently you can use this method to
determine the rest of the letters.
BIBLIOGRAPHY

http://en.wikipedia.org/wiki/Caesar_cipher

http://www.murky.org/blg/the-caesar-shift/

Chris Savarese and Brian Hart, The Caesar Cipher, 1999

F.L. Bauer, Decrypted Secrets, 2nd edition, 2000, Springer

David Kahn, The Codebreakers — The Story of Secret Writing

http://www.spiritus-temporis.com/caesar-cipher/history-and-usage.html

http://en.wikipedia.org/wiki/ROT13

http://all.net/BOOKS/IP/cHAP2-1.HTML
5
Download