A novel enhancement technique of the hill cipher for effective cryptographic purposes.

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. In this study,...

Full description

Saved in:
Bibliographic Details
Main Authors: Abidin, A.F.A., Chuan, O.Y., Kamel Ariffin, Muhammad Rezal
Format: Article
Language:English
English
Published: Science Publications 2011
Online Access:http://psasir.upm.edu.my/id/eprint/25150/1/A%20novel%20enhancement%20technique%20of%20the%20hill%20cipher%20for%20effective%20cryptographic%20purposes.pdf
http://psasir.upm.edu.my/id/eprint/25150/
http://www.thescipub.com/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.25150
record_format eprints
spelling my.upm.eprints.251502015-10-21T07:27:17Z http://psasir.upm.edu.my/id/eprint/25150/ A novel enhancement technique of the hill cipher for effective cryptographic purposes. Abidin, A.F.A. Chuan, O.Y. Kamel Ariffin, Muhammad Rezal 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. 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 proposedalgorithm. 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. 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. Science Publications 2011 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/25150/1/A%20novel%20enhancement%20technique%20of%20the%20hill%20cipher%20for%20effective%20cryptographic%20purposes.pdf Abidin, A.F.A. and Chuan, O.Y. and Kamel Ariffin, Muhammad Rezal (2011) A novel enhancement technique of the hill cipher for effective cryptographic purposes. Journal of Computer Science, 7 (5). pp. 785-789. ISSN 1549-3636 http://www.thescipub.com/ English
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
English
description 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. 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 proposedalgorithm. 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. 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.
format Article
author Abidin, A.F.A.
Chuan, O.Y.
Kamel Ariffin, Muhammad Rezal
spellingShingle Abidin, A.F.A.
Chuan, O.Y.
Kamel Ariffin, Muhammad Rezal
A novel enhancement technique of the hill cipher for effective cryptographic purposes.
author_facet Abidin, A.F.A.
Chuan, O.Y.
Kamel Ariffin, Muhammad Rezal
author_sort Abidin, A.F.A.
title A novel enhancement technique of the hill cipher for effective cryptographic purposes.
title_short A novel enhancement technique of the hill cipher for effective cryptographic purposes.
title_full A novel enhancement technique of the hill cipher for effective cryptographic purposes.
title_fullStr A novel enhancement technique of the hill cipher for effective cryptographic purposes.
title_full_unstemmed A novel enhancement technique of the hill cipher for effective cryptographic purposes.
title_sort novel enhancement technique of the hill cipher for effective cryptographic purposes.
publisher Science Publications
publishDate 2011
url http://psasir.upm.edu.my/id/eprint/25150/1/A%20novel%20enhancement%20technique%20of%20the%20hill%20cipher%20for%20effective%20cryptographic%20purposes.pdf
http://psasir.upm.edu.my/id/eprint/25150/
http://www.thescipub.com/
_version_ 1643828574950522880
score 13.211869