The Improvement of the Bound on Hash Family
نویسندگان
چکیده
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.
منابع مشابه
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