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

[PDF]

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:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]