Architectures for Networking and Communications Systems (2011)
Brooklyn, New York USA
Oct. 3, 2011 to Oct. 4, 2011
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ANCS.2011.32
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.
Hash Function, Evaluation, Networking ASIC
B. Lynch, S. Kumar, E. Norige and N. Hua, "Non-crypto Hardware Hash Functions for High Performance Networking ASICs," 2011 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Brooklyn, NY, 2011, pp. 156-166.