Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / Fuzzy authentication, Universal hash families

Date: received 7 Aug 2005

Contact author: dong at uow edu au

Available formats: PDF | BibTeX Citation

Version: 20050811:071340 (All versions of this report)

Discussion forum: Show discussion | Start new discussion