A Fast Hash Family for Memory Integrity

ePrint Report: A Fast Hash Family for Memory Integrity

Qiming Li, Sampo Sovio

We give a first construction of an ϵ-balanced hash
family based on linear transformations of vectors in $\mathbb{F}_2$, where
ϵ = 1/(2n − 1) for n-bit hash values, regardless of the message
size. The parameter n is also the bit length of the input blocks
and the internal state, and can be chosen arbitrarily without
design changes, This hash family is fast, easily parallelized, and
requires no …

eprint report family fast hash integrity memory