Professional Documents
Culture Documents
IS - Lecture 26 and 27
IS - Lecture 26 and 27
CSS 3071
Lecture 26 and 27
Dr. Saifullah Adnan
Lecture Objectives
• Caesar Cipher
• Monoalphabetic Cipher
Classical Substitution Ciphers
• By Julius Caesar
• Replacing each letter of the alphabet with the letter standing three places
further down the alphabet.
Caesar Cipher
• Can define transformation as:
abcdefghijklmnopqrstuvwxyz
DE F G H I J K LM N O PQR STUVWXYZAB C
• Mathematically give each letter a number
abcdefghij k l m n o p q r s t u v w x y z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
• A permutation of Finite set of elements S is the ordered sequence of all the elements of S with
each element exactly once
• S single cipher alphabet (mapping from plain alphabet to cipher alphabet) is used per message
Monoalphabetic Cipher
Plain: abcdefghijklmnopqrstuvwxyz
Cipher: DKVQFIBJWPESCXHTMYAUOLRGZN
Plaintext: ifwewishtoreplaceletters
Ciphertext: WIRFRWAJUHYFTSDVFSFUUFYA
Monoalphabetic Cipher Security
• Have a total of 26! = 4 x 1026 keys
UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZ
t a e e te a that e e a a
VUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSX
e t ta t ha e ee a e th t a
EPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ
e e e tat e the t
Example Cryptanalysis
• given ciphertext:
UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZ
VUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSX
EPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ