Ciphers and Matrices: The Hill Cipher

--

Lester S. Hill created the Hill cipher, which uses matrix manipulation. With this we have a matrix operator on the plaintext:

which is used to encode, and then the decoder is the inverse of this:

For example we take the matrix:

Then the reverse will be:

We thus use the first matrix (A) to encode two characters at a time, and then use the inverse of the matrix to decode. Initially we take our characters from the plaintext in two letters at at time. For example for “hello” we have “he”…

--

--

Prof Bill Buchanan OBE FRSE
ASecuritySite: When Bob Met Alice

Professor of Cryptography. Serial innovator. Believer in fairness, justice & freedom. Based in Edinburgh. Old World Breaker. New World Creator. Building trust.