pith. machine review for the scientific record. sign in

arxiv: 0806.1397 · v1 · submitted 2008-06-09 · 💻 cs.IT · math.IT

Recognition: unknown

The Improvement of the Bound on Hash Family

Authors on Pith no claims yet
classification 💻 cs.IT math.IT
keywords boundepsilonfamilyhashbettercasebigtriangleupcaes
0
0 comments X
read the original abstract

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\geq\epsilon\geq \epsilon_1(n, m)$, we get that the new bound is better. To $\epsilon-\bigtriangleup U(N; n, m)$ hash family, in the case of $n>m>1$ and $1\geq\epsilon\geq\epsilon_3(n,m)$, the new bound is better. To $\epsilon-SU(N; n, m)$ hash family, in the case of $n>2^m>2$ and $1\geq\epsilon\geq \epsilon_4(n, m)$, we get that the new bound is better.

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.