Professional Documents
Culture Documents
1. Background: Matrices
a a
A 11 12
a 21 a 22
A is 2X2 matrix
2. Matrix multiplication:
a a b b
A 11 12 B 11 12
a 21 a 22 b21 b22
a p a p
AP 11 1 12 2
a 21 p1 a 22 p2
a 22 a12
A 1 (det( A)) 1 (mod m )
a 21 a11
1 0
AA 1 I (mod m )
0 1
Hill Cipher
Key Matrix: 2X2 matrix
Condition: The key matrix has to be invertible mod 26
a11 a12
Given Key Matrix: A
a 21 a 22
Encryption:
1. Form vectors as follows:
p1 p3 p5 pn 1
....
p 2 p4 p6 p n
p a a12 p3 c 3
A 3 11 (mod 26)
p4 a 21 a 22 p4 c 4
...................
pn 1 a11 a12 pn 1 c n 1
A (mod 26)
pn a 21 a 22 p n c n
Decryption:
1. Calculate A-1
2. For each pair of ciphertext find a plaintext by:
c1 p1
A 1 (mod 26)
c 2 p2
c p
A 1 3 3 (mod 26)
c 4 p4
.......... .........
c n 1 pn 1
A 1 (mod 26)
c n pn