International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Fuzzy Universal Hashing and Approximate Authentication

Authors:
Reihaneh Safavi-Naini
Dongvu Tonien
Download:
URL: http://eprint.iacr.org/2005/256
Search ePrint
Search Google
Abstract: 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.
BibTeX
@misc{eprint-2005-12590,
  title={Fuzzy Universal Hashing and Approximate Authentication},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Fuzzy authentication, Universal hash families},
  url={http://eprint.iacr.org/2005/256},
  note={ dong@uow.edu.au 13003 received 7 Aug 2005},
  author={Reihaneh Safavi-Naini and Dongvu Tonien},
  year=2005
}