[Resource Topic] 2008/216: A New Multi-Linear Universal Hash Family

Welcome to the resource topic for 2008/216

Title:
A New Multi-Linear Universal Hash Family

Authors: Palash Sarkar

Abstract:

A new universal hash family is described. Messages are sequences over a finite field \rF_q while keys are sequences over an extension field \rF_{q^n}. A linear map \psi from \rF_{q^n} to itself is used to compute the output digest. Of special interest is the case q=2. For this case, we show that there is an efficient way to implement \psi using a tower field representation of \rF_{q^n}. From a practical point of view, the focus of our constructions is small hardware and other resource constrained applications. For such platforms, our constructions compare favourably to previous work.

ePrint: https://eprint.iacr.org/2008/216

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .