[Resource Topic] 2005/256: Fuzzy Universal Hashing and Approximate Authentication

Welcome to the resource topic for 2005/256

Fuzzy Universal Hashing and Approximate Authentication

Authors: Reihaneh Safavi-Naini, Dongvu Tonien


Traditional data authentication systems are sensitive to single bit changes and so are unsuitable for message spaces that are naturally fuzzy where similar messages are considered the same or at least indistinguishable. In this paper, we study unconditional secure approximate authentication. We generalize traditional universal hashing to fuzzy universal hashing and use it to construct secure approximate authentication for multiple messages.

ePrint: https://eprint.iacr.org/2005/256

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 .