Stream-Based Implementation of Hash Functions for Multi-Gigabit Message Authentication Codes

Stream processing architectures have been proposed as efficient and flexible platforms for network packet processing. As part of an investigation into stream-based network processors, we have implemented MMH, a family of almost-universal hash functions for message authentication, on a SIMD stream processor (Imagine). The hash computation over an entire packet is a good fit for the stream programming model, with an abundance of producer-consumer locality: hash values are computed and stored in the stream register file (SRF), then used for calculating new hash values repeatedly. By using eight VLIW clusters, the construction is performed in a multi-SIMD fashion, achieving multi-gigabit-per-second throughput with a collision probability on the order of 2~120