pith. sign in

arxiv: 1510.00293 · v1 · pith:DXY7AJTMnew · submitted 2015-10-01 · 💻 cs.IT · cs.DM· math.CO· math.IT

A tight bound on the size of certain separating hash families

classification 💻 cs.IT cs.DMmath.COmath.IT
keywords boundfamilieshashseparatingsizetightbinarybounds
0
0 comments X
read the original abstract

In this paper, we present a new lower bound on the size of separating hash families of type {w_1^{q-1},w_2} where w_1 < w_2. Our result extends the paper by Guo et al. on binary frameproof codes. This bound compares well against known general bounds, and is especially useful when trying to bound the size of strong separating hash families. We also show that our new bound is tight by constructing hash families that meet the new bound with equality.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.