Image Encryption Using Self-Invertible Key Matrix of Hill Cipher Algorithm

Hill cipher algorithm is one of the symmetric key algorithms that have several advantages in data encryption. But, the inverse of the key matrix used for encrypting the plaintext does not always exist. Then if the key matrix is not invertible, then encrypted text cannot be decrypted. In the Self-invertible matrix generation method the key matrix used for the encryption is self- invertible. So, at the time of decryption we need not to find the inverse of the key matrix. This paper presents image encryption technique using the Hill cipher. Here we presented a proposed method of generating self-invertible matrix for Hill Cipher algorithm. Moreover this method eliminates the computational complexity involved in finding inverse of the matrix while decryption. However, a main drawback of this algorithm is that it encrypts identical plaintext blocks to identical ciphertext blocks and cannot encrypt images that contain large areas of a single color. Thus, it does not hide all features of the image which reveals patterns in the plaintext. But it works well for all other types of gray scale images as well as colour images.

[1]  Saroj Kumar Panigrahy,et al.  Novel Methods of Generating Self-Invertible Matrix for Hill Cipher Algorithm , 2007 .

[2]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[3]  Jeffrey Overbey,et al.  ON THE KEYSPACE OF THE HILL CIPHER , 2005, Cryptologia.

[4]  William Stallings,et al.  Cryptography and network security , 1998 .

[5]  Junji Shikata,et al.  Cryptography with information theoretic security , 2002, Proceedings of the IEEE Information Theory Workshop.

[6]  Shahrokh Saeednia HOW TO MAKE THE HILL CIPHER SECURE , 2000, Cryptologia.

[7]  Shujun Li,et al.  On the security of an image encryption method , 2002, Proceedings. International Conference on Image Processing.