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

Tahir Ahmad; Usman Younis

首页> 外文期刊>Journal of network and computer applications >Randomness testing of non-cryptographic hash functions for real-time hash table based storage and look-up of URLs

【24h】

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

机译：非加密哈希函数的随机性测试，用于基于URL的实时哈希表存储和查找

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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.

机译：已对非加密哈希函数进行调查，以识别其在哈希表的实现中用于实时存储和查找统一资源定位符时的伪随机性质。已经对使用五种广泛使用的非加密哈希函数生成的序列进行了统计研究：（1）CRC，（2）Adler，（3）DJBX33A，（4）FNV和（5）Murmur。对经过测试的非加密哈希函数的比较分析表明，Adler哈希函数不适合哈希表实现，而其余非加密哈希函数具有相似且更好的随机化功能，这使其成为哈希表实现的诱人选择。

著录项

来源
《Journal of network and computer applications》 |2014年第5期|197-205|共9页
作者
Tahir Ahmad; Usman Younis;
展开▼
作者单位

School of Electrical Engineering and Computer Science, National University of Sciences and Technology, H-12 Islamabad, Pakistan;

School of Electrical Engineering and Computer Science, National University of Sciences and Technology, H-12 Islamabad, Pakistan;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
Non-cryptographic hash functions; Randomization functions; Statistical analysis; Hash table;

机译：非加密哈希函数;随机函数;统计分析;哈希表;

相似文献

外文文献
中文文献
专利

1. TTradeoff tables for compression functions: how to invert hash values radeoff Tables for Compression Functions: How to Invert Hash Values [J] . ORHUN KARA, ADEM ATALAY Turkish Journal of Electrical Engineering and Computer Sciences . 2012,第1期

机译：压缩函数的折衷表：如何反转哈希值压缩函数的折衷表：如何反转哈希值
2. A Bloom Filter with the Integrated Hash Table Using an Additional Hashing Function [J] . Mahmood Ahmadi, Reza Pourian Network Protocols and Algorithms . 2015,第1期

机译：使用附加哈希函数的集成哈希表的Bloom过滤器
3. Synthetic and real data sets for benchmarking non-cryptographic hash functions [J] . Yago Saez, Cesar Estebanez, David Quintana, Data in Brief . 2019,第23期

机译：合成和真实数据集，用于基准化非加密哈希函数
4. Evolution of Non-Cryptographic Hash Function Pairs for FPGA-Based Network Applications [C] . Roland Dobai, Jan Korenek IEEE Symposium Series on Computational Intelligence . 2015

机译：基于FPGA的网络应用中非加密哈希函数对的演进
5. FPGA design and performance analysis of SHA-512, Whirlpool and PHASH hashing functions. [D] . Zalewski, Przemyslaw. 2008

机译：SHA-512，Whirlpool和PHASH哈希函数的FPGA设计和性能分析。
6. Synthetic and real data sets for benchmarking non-cryptographic hash functions [O] . Yago Saez, Cesar Estebanez, David Quintana, 2019

机译：合成和真实数据集用于对非加密哈希函数进行基准测试
7. A Quick Tables Look-up Algorithm based on Hash Query for CAVLC Decoding [O] . Jianhua Wang Lianglun Cheng 2015

机译：一种基于Hash查询的CaVLC解码快速查表算法
8. Double Hashing is Computable and Randomizable with Universal Hash Functions. [R] . Schmidt, J. P., Siegel, A. 1995

机译：Double Hashing是可通过通用散列函数进行计算和随机化的。

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

摘要

著录项

相似文献

相关主题

期刊订阅