Non-crypto Hardware Hash Functions for High Performance Networking ASICs

Authors:
Nan Hua;Eric Norige;Sailesh Kumar;Bill Lynch
Affiliations:
-;-;-;-
Venue:
Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
Year:
2011

Citing 5
Cited 0

Fast hashing of variable-length text strings

Communications of the ACM
On the Design of S-Boxes

CRYPTO '85 Advances in Cryptology
The strict avalanche criterion randomness test

Mathematics and Computers in Simulation
ASIC-hardware-focused comparison for hash functions MD5, RIPEMD-160, and SHS

Integration, the VLSI Journal - Special issue: Embedded cryptographic hardware
Empirical evaluation of hash functions for multipoint measurements

ACM SIGCOMM Computer Communication Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.