Cryptanalysis of an image encryption scheme based on the Hill cipher

TL;DR

This paper critically analyzes an image encryption scheme based on the Hill cipher, revealing multiple security vulnerabilities including key invalidity, insensitivity to changes, and susceptibility to known-plaintext attacks.

Contribution

It identifies specific security flaws in the Hill cipher-based image encryption scheme and provides a detailed cryptanalysis highlighting its weaknesses.

Findings

The scheme has a simple necessary and sufficient condition for key invalidity.

It is insensitive to secret key and plaintext changes.

It can be broken with only one known or chosen plaintext.

Abstract

This paper studies the security of an image encryption scheme based on the Hill cipher and reports its following problems: 1) there is a simple necessary and sufficient condition that makes a number of secret keys invalid; 2) it is insensitive to the change of the secret key; 3) it is insensitive to the change of the plain-image; 4) it can be broken with only one known/chosen-plaintext; 5) it has some other minor defects.