Article ID Journal Published Year Pages File Type
4656095 Journal of Combinatorial Theory, Series A 2008 11 Pages PDF
Abstract

The paper provides an upper bound on the size of a (generalized) separating hash family, a notion introduced by Stinson, Wei and Chen. The upper bound generalizes and unifies several previously known bounds which apply in special cases, namely bounds on perfect hash families, frameproof codes, secure frameproof codes and separating hash families of small type.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics