Randomness testing of non-cryptographic hash functions for real-time hash table based storage and look-up of URLs

详细信息    查看全文

• 作者：Tahir Ahmad ; ^{11msccstahmad@seecs.edu.pk" class="auth_mail} ; Usman Younis ^{usman.younis@seecs.edu.pk" class="auth_mail}
• 关键词：Non-cryptographic hash functions ; Randomization functions ; Statistical analysis ; Hash table
• 刊名：Journal of Network and Computer Applications
• 出版年：May, 2014
• 年：2014
• 卷：41
• 期：Complete
• 页码：197-205
• 全文大小：679 K

文摘

Non-cryptographic hash functions have been investigated to identify their pseudo-random nature when employed in the implementation of hash tables for real-time storage and look-up of uniform resource locators. Statistical studies have been performed on the sequences generated using five widely used non-cryptographic hash functions: (1) CRC, (2) Adler, (3) DJBX33A, (4) FNV, and (5) Murmur. The comparative analysis of tested non-cryptographic hash functions shows that the Adler hash function is not suitable for hash table implementation, whereas, the rest of non-cryptographic hash functions exhibit similar and better randomizing features which make them an attractive choice for hash table implementation.