An Enhanced Non- Cryptographic Hash Function

Simple item page
dc.contributor.authorAkoto-Adjepong, Vivian
dc.date.accessioned2017-01-17T11:50:28Z
dc.date.accessioned2023-04-19T12:33:42Z
dc.date.available2017-01-17T11:50:28Z
dc.date.available2023-04-19T12:33:42Z
dc.date.issuedSEPTEMBER, 2016
dc.descriptionA thesis submitted to the School of Graduate Studies, Kwame Nkrumah University of Science and Technology in partial fulfillment of the requirements for the award of the Degree of Master of Philosophy in Computer Science, en_US
dc.description.abstractHow to store information for it to be searched and retrieved efficiently is one of the fundamental problems in computer science. There exists sequential search that support operation such as INSERT, DELETE and RETRIVAL in O (n log (n)) expected time in operations. Therefore in many applications where we need these operations, hashing provides a way to reduce expected time to O (1). There are many different types of hashing algorithms or functions such as cryptographic hash functions, non cryptographic hash function, checksums and cyclic redundancy checks. Non-cryptographic hash functions (NCHFs) take a string as input and compute an integer output (hash index) representing the position in memory the string is going to be stored. The desirable property of a hash function is that the outputs are evenly distributed across the domain of possible outputs, especially for inputs that are similar. Non-cryptographic hash functions have an immense number of applications, ranging from compilers and databases to videogames, computer networks, etc. A suitable hash function and strategy must be used for specific applications. This will help efficient use of memory space and access time. The most essential features of non cryptographic hash functions is its % distribution, number of collisions, performance, % avalanche and quality which are the properties of the hash function. Basing on the properties assessed using the VHASHER developed; the results clearly demonstrated that; Vivian hash function that was developed had better properties as compared to other hash functions.en_US
dc.description.sponsorshipKNUSTen_US
dc.identifier.urihttps://ir.knust.edu.gh/handle/123456789/9902
dc.language.isoenen_US
dc.titleAn Enhanced Non- Cryptographic Hash Functionen_US
dc.typeThesisen_US
Files
License bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
license.txt
Size:
1.73 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Thumbnail Image
Name:
Vivian Akoto-Adjepong .pdf
Size:
3.36 MB
Format:
Adobe Portable Document Format
Description:
Full Thesis
Download
Collections
College of Science