Novel Methods of Generating Self-Invertible Matrix for Hill Cipher Algorithm

In this paper, methods of generating self-invertible matrix for Hill Cipher algorithmhave been proposed. The inverse of the matrix used for encrypting the plaintextdoes not always exist. So, if the matrix is not invertible, the encrypted text cannotbe decrypted. In the self-invertible matrix generation method, the matrix used forthe encryption is itself self-invertible. So, at the time of decryption, we need not tofind inverse of the matrix. Moreover, this method eliminates the computationalcomplexity involved in finding inverse of the matrix while decryption.