Research Article Open Access

Omega Network Hash Construction

Chai Wen Chuah and Azman Samsudin


Problem statement: Cryptographic hash functions are important cryptographic primitives. They are commonly used for data integrity checking and data authentication. Most of the cryptographic hash functions are based on the Merkle-Damgård construction. The basic Merkle-Damgård construction runs over the input sequentially, which can lead to problems when the input size is large since the computation time increases linearly. Approach: Therefore, an alternative architecture which can reduce the computation time is needed, especially in today’s world where multi-core processors and multithreaded programming are common. An Omega Network Hash Construction (ONHC) run parallel in multi-core machine has been proposed as an alternative to the existing hash constructions. Result: The ONHC performed better than the Merkle-Damgård construction. ONHC permutation architecture also showed improved security strength in term of digest value randomness when compared to Merkle-Damgård construction. Conclusion: Therefore, it is believed that the proposed ONHC is a valuable structure that can improve the performance of any hash function that can run on top of it.

Journal of Computer Science
Volume 5 No. 12, 2009, 962-973


Submitted On: 11 September 2009 Published On: 31 December 2009

How to Cite: Chuah, C. W. & Samsudin, A. (2009). Omega Network Hash Construction. Journal of Computer Science, 5(12), 962-973.

  • 0 Citations



  • Hash function
  • Merkle-Damgård construction
  • Omega network
  • Secure Hash Function (SHA)