Understanding the Hill Cipher: A Simple Guide to Matrix-Based Encryption 🔐

In this video, we are examining another cryptosystem, called Hill Cipher, named after mathematician Lester Sanders Hill (1891 - 1961).

A quick overview, definition and a detailed example of Hill Cipher will be explored. To get the most out of this video, it would be ideal if you are already familiar with matrix multiplication and finding the inverse of a matrix, modular arithmetic, finding the multiplicative inverse of an element and gcd algorithm.

I hope you enjoy watching this video and learn something new!

Thanks for watching :)

00:00 - Introduction
00:56 - Quick Background of Hill Cipher
02:41 - Hill Cipher Definition
04:38 - Important Implications of the definition of Hill Cipher
06:48 - Hill Cipher Encryption, Set-up
07:34 - Hill Cipher Encryption, Checking the Permissibility of the Key
10:01 - Hill Cipher Encryption, Detailed Explanation
16:03 - Hill Cipher Encryption, Summary
16:51 - Hill Cipher Decryption, Set-up
17:37 - Hill Cipher Decryption, Finding the Key Inverse Matrix
20:25 - Hill Cipher Decryption, Detailed Explanation
23:32 - Hill Cipher Decryption, Summary and Concluding Remarks