Scribd
Upload
40 views

Network Security (Lecture 5) Symmetric Ciphers

This document summarizes various symmetric ciphers used in network security. It begins by describing transposition ciphers like the railfence cipher and columnar transposition cipher. It then discusses polyalphabetic ciphers like the Vigenere cipher that use multiple substitution alphabets to strengthen security. More advanced ciphers like Playfair and Hill ciphers operate on blocks of plaintext rather than single characters. Cryptanalysis lessons indicate security relies solely on the key according to Kerckhoffs' principle and a large key space does not guarantee a cipher cannot be broken by other methods.

Uploaded by

Bilal Mirza
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
40 views

Network Security (Lecture 5) Symmetric Ciphers

This document summarizes various symmetric ciphers used in network security. It begins by describing transposition ciphers like the railfence cipher and columnar transposition cipher. It then discusses polyalphabetic ciphers like the Vigenere cipher that use multiple substitution alphabets to strengthen security. More advanced ciphers like Playfair and Hill ciphers operate on blocks of plaintext rather than single characters. Cryptanalysis lessons indicate security relies solely on the key according to Kerckhoffs' principle and a large key space does not guarantee a cipher cannot be broken by other methods.

Uploaded by

Bilal Mirza
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 10

Network Security

(Lecture 5)
Symmetric Ciphers

Railfence cipher

A transposition cipher rearranges the plaintext letters


according to a secret transformation defined by the key.

The simplest example of this is the railfence cipher, in


which the plaintext is written in rows of n-letter blocks (the
number of columns n is the key) and then the ciphertext is
read in columns

Example:

Plaintext:
TRANSPOSITIONCIPHERX
In this example, the key is: 5
Re-write as rows of 5-letter blocks:
TRANS
POSIT
IONCI
PHERX

Ciphertext: TPIPROOHASNENICRSTIX

Transposition cipher

Problems with the railfence cipher:

The first and last letters of the plaintext do not move


The key is a number that divides the total message length

In a single columnar transposition cipher, the key is a word or


phrase whose letters, in alphabetic order, indicate the order of the
columns as they are read

Example:

Plaintext:TRANSPOSITIONCIPHER
Key is SECRET, so re-write as rows of 6-letter blocks:
SECRET
521436
TRANSP
OSITIO
NCIPHE
R

Ciphertext:

CEERST
123456
ARSNTP
ISITOO
ICHPNE
R

AIIRSCSIHNTPTONRPOE

Polyalphabetic ciphers

The simple substitution cipher is weak because the attacker


can exploit the fact that:

The letter frequency distribution of the ciphertext will match the


letter frequency distribution of the plaintext
These will generally follow the letter frequency distribution of
the plaintext language

A simple way to defeat frequency analysis is to encipher


each plaintext letter with a different substitution alphabet

The use of multiple substitution alphabets will mean that a


plaintext letter can encrypt to different ciphertext letters,
thus causing the letter frequency distribution to appear
flatter (the individual letter frequencies are averaged out)

A cipher that uses multiple substitution alphabets is called a


polyalphabetic substitution cipher

Vignere cipher
The Vignere cipher is a polyalphabetic substitution
cipher
A secret word or phrase, representing the key, is agreed
by the sender and receiver
Each letter of the key is used to encrypt a plaintext letter
using the Caesar cipher; each key letter represents the
shift amount (i.e., A=0, B=1, , Z=25).
After the final key letter is used to encrypt a plaintext
letter, the first key letter is used (again) to encrypt the
next plaintext letter, and the cipher continues like this;
this type of cipher is called repeated key.

Vignere tableau
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.
26.

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

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
A

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Z
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

If n is the length of
the key, then:
Ci = Pi + K (i + n) mod n
Example:
Plaintext letter: T
Key letter: N
T = 19, N = 13
C = 19 + 13
= 32
= 6 (mod 26)
Ciphertext letter: G

Advanced classical ciphers


Advanced classical ciphers:

Operate on multiple characters of plaintext to produce multiple


characters of ciphertext (i.e., operate on blocks); these are called
polygraphic ciphers
May apply a combination of substitution and transposition (one
operation followed by another); these are called product ciphers

Examples:

Playfair (invented by Charles Wheatstone, used by the British army


during the second Boer war and in the first World War)
ADFGVX (invented by Colonel Fritz Nebel, used by the German
army during the first World War)

These ciphers are not secure because they can still be broken,
although their cryptanalysis is considerably more complicated
compared to simple substitution and Vignere

Play fair cipher


Hill cipher

Lessons from cryptanalysis


The security of the cipher should depend
entirely on the key (i.e., we should assume
that the attacker knows how the cipher
works); this is known as Kerckhoffs
principle
The a large key space only makes exhaustive
key search impractical; it does not mean that
the cipher cannot be broken by some other
method

You might also like