eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20050811:071340 of this paper.
See the latest version.
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 authenticationUniversal hash families
- Contact author(s)
- dong @ uow edu au
- History
- 2005-08-11: received
- Short URL
- https://ia.cr/2005/256
- License
-
CC BY
