The Improvement of the Bound on Hash Family

Xianmin Ming, Jiansheng Yang

In this paper, we study the bound on three kinds of hash family using the Singleton bound. To $\epsilon -U(N;n,m)$ hash family, in the caes of $n>m^2>1$ and $1\ge \epsilon \ge {\epsilon }_1(n,m)$, we ge…