International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 54 - Issue 18 |
Published: September 2012 |
Authors: Artan Berisha, Behar Baxhaku, Artan Alidema |
![]() |
Artan Berisha, Behar Baxhaku, Artan Alidema . A Class of Non Invertible Matrices in GF(2) for Practical One Way Hash Algorithm. International Journal of Computer Applications. 54, 18 (September 2012), 19-20. DOI=10.5120/8667-2574
@article{ 10.5120/8667-2574, author = { Artan Berisha,Behar Baxhaku,Artan Alidema }, title = { A Class of Non Invertible Matrices in GF(2) for Practical One Way Hash Algorithm }, journal = { International Journal of Computer Applications }, year = { 2012 }, volume = { 54 }, number = { 18 }, pages = { 19-20 }, doi = { 10.5120/8667-2574 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2012 %A Artan Berisha %A Behar Baxhaku %A Artan Alidema %T A Class of Non Invertible Matrices in GF(2) for Practical One Way Hash Algorithm%T %J International Journal of Computer Applications %V 54 %N 18 %P 19-20 %R 10.5120/8667-2574 %I Foundation of Computer Science (FCS), NY, USA
In this paper, we describe non invertible matrix in GF(2) which can be used as multiplication matrix in Hill Cipher technique for one way hash algorithm. The matrices proposed are permutation matrices with exactly one entry 1 in each row and each column and 0 elsewhere. Such matrices represent a permutation of m elements. Since the invention, Hill cipher algorithm was used for symmetric encryption, where the multiplication matrix is the key. The Hill cipher requires the inverse of the matrix to recover the plaintext from cipher text. We propose a class of matrices in GF(2) which are non invertible and easy to generate.