Fuzzy Universal Hashing and Approximate Authentication

Reihaneh Safavi-Naini; Dongvu Tonien

Paper 2005/256

Fuzzy Universal Hashing and Approximate Authentication

Reihaneh Safavi-Naini and Dongvu Tonien

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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Fuzzy authentication Universal hash families
Contact author(s): dong @ uow edu au
History: 2005-08-11: received
Short URL: https://ia.cr/2005/256
License: CC BY

BibTeX

@misc{cryptoeprint:2005/256,
      author = {Reihaneh Safavi-Naini and Dongvu Tonien},
      title = {Fuzzy Universal Hashing and Approximate Authentication},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/256},
      year = {2005},
      url = {https://eprint.iacr.org/2005/256}
}