@article {10.3844/jcssp.2011.785.789,
article_type = {journal},
title = {A Novel Enhancement Technique of the Hill Cipher for Effective Cryptographic Purposes},
author = {Abidin, A. F.A. and Chuan, O. Y. and Ariffin, M. R.K.},
volume = {7},
number = {5},
year = {2011},
month = {May},
pages = {785-789},
doi = {10.3844/jcssp.2011.785.789},
url = {https://thescipub.com/abstract/jcssp.2011.785.789},
abstract = {Problem statement: The Hill cipher is the first polygraph cipher which has a few advantages
in data encryption. However, it is vulnerable to known plaintext attack. Besides, an invertible key matrix
is needed for decryption. It may become problematic since an invertible key matrix does not always
exist. Approach: In this study, a robust Hill algorithm (Hill++) has been proposed. The algorithm is an
extension of Affine Hill cipher. A random matrix key, RMK is introduced as an extra key for encryption.
An algorithm proposed for involutory key matrix generation is also implemented in the proposed
algorithm. Results: A comparative study has been made between the proposed algorithm and the
existing algorithms. The encryption quality of the proposed algorithm is also measured by using the
maximum deviation factor and correlation coefficient factor. Conclusion/Recommendations: The
proposed algorithm introduced a random matrix key which is computed based on the previous ciphertext
blocks and a multiplying factor. A modified of Hill Cipher is free from the all-zero plaintext blocks
vulnerability. Usage of involutory key for encryption and decryption managed to solve the non invertible
key matrix problem. It also simplify the computational complexity in term of generating the inverse key
matrix.},
journal = {Journal of Computer Science},
publisher = {Science Publications}
}