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