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 ε−U(N ;n,m) hash family, in the caes of n > m > 1 and 1 ≥ ε ≥ ε1(n,m), we get that the new bound is better. To ε − △U(N ;n,m) hash family , in the case of n > m > 1 and 1 ≥ ε ≥ ε3(n,m), the new bound is better. To ε − SU(N ;n,m) hash family, in the case of n > 2m > 2 and 1 ≥ ε ≥ ε4(n,m), we get that the new bound is better.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Plagiarism checker for Persian (PCP) texts using hash-based tree representative fingerprinting

With due respect to the authors’ rights, plagiarism detection, is one of the critical problems in the field of text-mining that many researchers are interested in. This issue is considered as a serious one in high academic institutions. There exist language-free tools which do not yield any reliable results since the special features of every language are ignored in them. Considering the paucit...

متن کامل

An Improved Hash Function Based on the Tillich-Zémor Hash Function

Using the idea behind the Tillich-Zémor hash function, we propose a new hash function. Our hash function is parallelizable and its collision resistance is implied by a hardness assumption on a mathematical problem. Also, it is secure against the known attacks. It is the most secure variant of the Tillich-Zémor hash function until now.

متن کامل

Even Better Framework for min-wise Based Algorithms

In a recent paper from SODA11 [1] the authors introduced a general framework for exponential time improvement of min-wise based algorithms by defining and constructing almost k-min-wise independent family of hash functions. Here we take it a step forward and reduce the space and the independent needed for representing the functions, by defining and constructing a d-k-min-wise independent family...

متن کامل

Exponential Space Improvement for minwise Based Algorithms

In this paper we introduce a general framework that exponentially improves the space, the degree of independence, and the time needed by min-wise based algorithms. The authors, in SODA11, [15] introduced an exponential time improvement for min-wise based algorithms by defining and constructing an almost k-min-wise independent family of hash functions. Here we develop an alternative approach tha...

متن کامل

A bound on the size of separating hash families

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. © 2008 Elsevier Inc. All rights re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0806.1397  شماره 

صفحات  -

تاریخ انتشار 2008