Documente Academic
Documente Profesional
Documente Cultură
Week 4 Lecture 1
Sugata Gangopadhyay
Department of Computer Science and Engineering
Indian Institute of Technology Roorkee
Hash Family
Instead of a single hash function it is possible to
consider a family of hash functions whose elements are
individual hash functions determined by keys belonging
to a predetermined key space.
Formal Definition: A hash family is a four-tuple where
the following conditions are satisfied:
is a set of possible messages.
is a finite set of possible message digests or authentication
tags.
, the key-space, is a finite set of possible keys.
behaves as a