Vigenère Square
ENCODING
The Vigenère square method of encryption uses a keyword instead of a key number. The keyword should be easy to remember for those who are supposed to know it and hard to guess for those who aren’t. This keyword is used with the square at the right. Let’s say the keyword is “trees”, and the plaintext message is “the end is near”. The encoder would begin by writing one keyword letter over each message letter as shown in Table 5, repeating the keyword as many times as necessary. They would then get each cipher text character by looking up the keyword character and the plain text character on Table 6. (Since Table 6 is symmetric, it doesn’t really matter whether you put the keyword character on top and the plain text character on the side or vice versa.) t and t gives M, r and h gives Y, e and e gives I, etc.
Table 7: Vigenère Square
|
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 |
|
|
a |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
Table 6: Encoding with a Vigenère Square
|
Keyword |
t |
r |
e |
e |
s |
t |
r |
e |
e |
s |
t |
r |
|
Plain Text |
t |
h |
e |
e |
n |
d |
i |
s |
n |
e |
a |
r |
|
Cipher Text |
M |
Y |
I |
I |
F |
W |
Z |
W |
R |
W |
T |
I |
Notice that W appears three times in the cipher text. The first time, however, it represents a d, the second time an s and the final time it replaces an n. This is called a poly-alphabetic encryption scheme, since different letters can be represented with the same letter, and the same letter can be represented by different letters. For example, the first plain text e is represented by I, but the last one (in the word near) is represented by W.
DECODING
To decipher the message if you know the keyword, simply get in the column of the letter of the keyword and move down until you find the letter of the cipher text. The letter at the far left is the plain text character. For example, knowing the message above was encrypted with the keyword “trees”, you’d get in the t column and move down until you reach M. In the first column the letter t is the plain text character.
BREAKING THE CODE
To decipher the message if you don’t know the keyword is difficult at best, and is beyond the scope of this booklet. The method involves statistics, perseverance and luck in trying to guess the length of the keyword. Once you know the length of the keyword, write the encrypted message in that many columns and use the trick in breaking additive codes on each column.
You try it!
Vigenere Encryption: Encrypt the following message using the Vigenere Square in the book. The keyword is “dog”
Plain Text |
t |
h |
e |
p |
l |
a |
n |
i |
s |
r |
e |
a |
d |
y |
|
Keyword |
d |
o |
g |
d |
o |
g |
d |
o |
g |
d |
o |
g |
d |
o |
|
Cipher Text |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Vigenere Decryption: You intercept this message from the enemy and think it uses a Vigenere encryption with keyword “cat”.
Cipher Text |
Y |
E |
E |
G |
A |
O |
G |
T |
H |
O |
O |
K |
T |
O |
P |
|
Keyword |
c |
a |
t |
c |
a |
t |
c |
a |
t |
c |
a |
t |
c |
a |
t |
|
Plain Text |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|