Non-crypto Hardware Hash Functions for High Performance Networking ASICs
Non-crypto Hardware Hash Functions for High Performance Networking ASICs
复制标题
用于高性能网络 ASIC 的非加密硬件哈希函数
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Bill Lynch
中科院分区：
文献类型：
--
作者：
Nan Hua;Eric Norige;S. Sushanth Kumar;Bill Lynch
哈希函数在网络中至关重要。基于哈希的算法越来越多地部署在任务关键型高速网络设备中。这些设备将需要小型、快速的硬件哈希函数来跟上互联网的增长。在这种情况下使用了许多硬件哈希函数，其中最重要的是 CRC-32。我们开发了用于评估哈希函数输出质量的参数化方法，以便更好地比较相似的哈希函数。我们使用这些方法来探索候选哈希函数的质量，包括 CRC-32、$H_3$（具有固定种子）、MD5 等。我们还提出了基于 SP 网络的硬件哈希函数的优化构建块。给定 4K 门的大小预算和仅 1 个周期来计算结果，我们演示了使用此框架构建的 128 位输入、64 位输出哈希函数，该函数在我们的测试中排名很高。
Hash functions are vital in networking. Hash-based algorithms are increasingly deployed in mission-critical, high speed network devices. These devices will need small, quick, hardware hash functions to keep up with Internet growth. There are many hardware hash functions used in this situation, foremost among them CRC-32. We develop parametrized methods for evaluating hash function output quality so as to better compare similar hash functions. We use these methods to explore the quality of candidate hash functions, including CRC-32, $H_3$ (with fixed seed), MD5 and others. We also propose optimized building blocks for hardware hash functions based on SP-networks. Given a size budget of 4K gates and only 1 cycle to compute the result, we demonstrate a 128 bit input, 64 bit output hash function built using this framework that ranks highly in our tests.