Omega network hash construction

Cryptographic hash functions are very common and important cryptographic primitives. They are commonly used for data integrity checking and data authentication. Their architecture is based on the Merkle-Damgard construction, which takes in a variablelength input and produces a fixed-length hash v...

Full description

Bibliographic Details
Main Author: Chuah, Chai Wen
Format: Thesis
Language:English
Published: 2009
Subjects:
Online Access:http://eprints.uthm.edu.my/3706/
http://eprints.uthm.edu.my/3706/1/24p%20CHUAH%20CHAI%20WEN.pdf
_version_ 1848888093693706240
author Chuah, Chai Wen
author_facet Chuah, Chai Wen
author_sort Chuah, Chai Wen
building UTHM Institutional Repository
collection Online Access
description Cryptographic hash functions are very common and important cryptographic primitives. They are commonly used for data integrity checking and data authentication. Their architecture is based on the Merkle-Damgard construction, which takes in a variablelength input and produces a fixed-length hash value. The basic Merkle-Damgard construction runs over the input sequentially, which can lead to problems when the input size is large since the computation time increases linearly. 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 that can run parallel on multi-core machine has been proposed as alternative hash function's construction. The Omega Network Hash Construction performs better than the Merkle-Damgard construction, and its permutation architecture shows that its security level in term of producing randomness digest value is better than Merkle-Damgard construction.
first_indexed 2025-11-15T20:04:48Z
format Thesis
id uthm-3706
institution Universiti Tun Hussein Onn Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T20:04:48Z
publishDate 2009
recordtype eprints
repository_type Digital Repository
spelling uthm-37062022-02-03T01:59:03Z http://eprints.uthm.edu.my/3706/ Omega network hash construction Chuah, Chai Wen QA76 Computer software Cryptographic hash functions are very common and important cryptographic primitives. They are commonly used for data integrity checking and data authentication. Their architecture is based on the Merkle-Damgard construction, which takes in a variablelength input and produces a fixed-length hash value. The basic Merkle-Damgard construction runs over the input sequentially, which can lead to problems when the input size is large since the computation time increases linearly. 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 that can run parallel on multi-core machine has been proposed as alternative hash function's construction. The Omega Network Hash Construction performs better than the Merkle-Damgard construction, and its permutation architecture shows that its security level in term of producing randomness digest value is better than Merkle-Damgard construction. 2009-11 Thesis NonPeerReviewed text en http://eprints.uthm.edu.my/3706/1/24p%20CHUAH%20CHAI%20WEN.pdf Chuah, Chai Wen (2009) Omega network hash construction. Masters thesis, Universiti Sains Malaysia.
spellingShingle QA76 Computer software
Chuah, Chai Wen
Omega network hash construction
title Omega network hash construction
title_full Omega network hash construction
title_fullStr Omega network hash construction
title_full_unstemmed Omega network hash construction
title_short Omega network hash construction
title_sort omega network hash construction
topic QA76 Computer software
url http://eprints.uthm.edu.my/3706/
http://eprints.uthm.edu.my/3706/1/24p%20CHUAH%20CHAI%20WEN.pdf