Professional Documents
Culture Documents
An Introduction To Hill Ciphers: Using Linear Algebra
An Introduction To Hill Ciphers: Using Linear Algebra
Ciphers
Using Linear Algebra
Brian Worthington
University of North
Texas
MATH 2700.002
5/10/2010
Hill Ciphers
Created by Lester S. Hill in 1929
Polygraphic Substitution Cipher
Uses Linear Algebra to Encrypt
and Decrypt
Simple Substitution
Ciphers
Work by substituting one letter
with another letter.
Easy to crack using Frequency
Analysis
Letter to Letter Substitution
A B C D E F G H I J K L M
Q W E R T Y U I O P A S D
N O P Q R S T U V W X Y Z
F G H J K L Z X C V B N M
9 3 = 27
27 Mod 26 = 1
N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
Change Message to
Vectors
Message to encrypt = HELLO
WORLD
Multiply Matrix by Vectors
Convert to Mod 26
Convert Numbers to
Letters