Design of Hash Algorithm Using Latin Square

Abstract In this paper, we have proposed a new and an efficient cryptographic hash function based on random Latin squares generated through padding, shift operations and non-linear transformations. The developed hash scheme satisfies basic as well as desirable properties of an ideal hash function. Generation of Latin Squares for each plain text block strengthens the hash function. Removal of Duplicates and random padding have been implemented to achieve confusion and diffusion. Use of repeated lookups on Latin squares, non-linear transformations and complex shift operations further increase the strength of our cryptographic hash function at a low computational overhead and ensures that the hashing algorithm satisfy the principal properties of pre-image resistance and collision resistance.