Volume 4 Number 9 (Nov. 2009)
Home > Archive > 2009 > Volume 4 Number 9 (Nov. 2009) >
JSW 2009 Vol.4(9): 935-942 ISSN: 1796-217X
doi: 10.4304//jsw.4.9.935-942

Secure and Fast Hashing Algorithm with Multiple Security Levels

Hassan M. Elkamchouchi1, Mohammed Nasr2, and Roayat Ismail2

1Faculty of Engineering, Alexandria, Egypt
2Faculty of Engineering, Tanta, Egypt

Abstract—We propose a new secure and fast hashing algorithm with multiple security levels (SFHA-MSL). It is based on the generic 3C (3 compressions) construction and the 3C-X (3C XOR) hash function which is the simplest and efficient variant of the generic 3C hash function and it is the simplest modification to the Merkle-Damgard (M-D) iterated construction that one can achieve. The design principle of the proposed algorithm is to have variable output length of 128, 192 and 256 bits, variable number of compression functions, variable number of iterations in each compression function and variable compression function structure. The compression function used in this algorithm is more dynamic in the sense that the input controls what happen in the algorithm. This enable us to achieve a novel design principle: when message is changed, different shift rotations are done which causes more complexity for someone trying to create a collision. Instead of mixing a single word of a message block, four words are mixed per iteration which achieve faster data diffusion and hence better avalanching effect. There is no message expansion in the proposed scheme and it doesn't use Boolean functions but uses only addition, XOR and rotations to achieve its security. This in addition to increasing the algorithm efficiency, it distributes non-linearity among all blocks in a round.

Index Terms—hashing algorithm, compression function, iterated hash function, the generic 3C construction, the 3CX hash function, Merkle-Damgard iterated construction


Cite: Hassan M. Elkamchouchi, Mohammed Nasr, and Roayat Ismail, "Secure and Fast Hashing Algorithm with Multiple Security Levels," Journal of Software vol. 4, no. 9, pp. 935-942, 2009.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]