Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Operation principle:
each letter is translated into the letter a fixed number of
positions after it in the alphabet table.
K=3
Outer: plaintext
Inner: ciphertext
An example
For a key K=3,
plaintext letter: ABCDEF...UVWXYZ
ciphtertext letter: DEF...UVWXYZABC
Hence
TREATY IMPOSSIBLE
is translated into
WUHDWB LPSRVVLEOH
Concepts
K=7
C = yvtl dhz uva ibpsa pu h khf
P = Rome was not built in a day
Caesar Cipher: Decryption with Unknown Key
C=tfnriujuzvdrepkzdvjsvwfivkyvziuvrkyjkyvmrczrekevmvikrjkvfwuvrkyslkfetv
tfnriuj uzv drep kzdvj svwfiv kyvzi uvrkyj; kyv mrczrek evmvi krjkv fw uvrky
slk fetv
P = Cowards die many times before their deaths; the valiant never taste of
death but once. (K = 17)
Julius Caesar by William Shakespeare
Cryptanalysis of Caesar Cipher
Given ciphertext
uzqsovuohxmopvgpozpevsgzwszopfpesxudbmetsxaiz
vuephzhzshzowsfpappdtsvpquzwymxuzuhsxepyepopd
zszufpombzwpfupzhmdjudtmohmq
Frequency Analysis
Utqsovuohxmoevgeoteevsgthstoefeesxud
bmetsxaitvueehthtshtowsfeaeedtsvequt
hymxutuhsxeeyeeoedtstufeombthefuethm
djudtmohmq
Guess S is A
Utqaovuohxmoevgeoteevagthatoefeeaxud
bmetaxaitvueehthtahtowafeaeedtavequt
hymxutuhaxeeyeeoedtatufeombthefuethm
djudtmohmq
Example Cryptanalysis
Giving ciphertext
mematrhtgpryetefeteoaat
key=?
Depth of rail fence (no. of rows)
Easy to attack using frequency analysis
Row Transposition Ciphers
A more complex transposition
Write letters of message out in rows over a specified number of columns
Then reorder the columns according to some key and read column by
column
Key: 3 4 2 1 5 6 7
Plaintext : attack postponed until two am
Plaintext: a t t a c k p
o s t p o n e
d u n t i l t
w o a m x y z
Ciphertext: ttnaaptmtsuoaodwcoixknlypetz
Product Ciphers
4 3 1 2 5 6 7
m e e t m e a
f t e r t h e
t o g a p a r
t y v w x y z
4 3 1 2 5 6 7
e e g v t r a
w e t o y mf
t t mt p x e
h a y a e r z
Hill Cipher
Encryption algo takes m plaintext letter and substitute for them m ciphertext
letters
The system can be describe as
C = KP mod 26
P = K-1C mod 26
49
Example
Consider the message 'ACT', and the key below
(or GYBNQKURP in letters):