We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
International Association for Cryptologic Research (IACR)
Abstract
An n-word y over a finite alphabet of cardinality q is called a descendant of a set of t words x1,β¦,xt if yiββ{xi1β,β¦,xitβ} for all i=1,β¦,n. A code \cC=\{x^1,\dots,x^M\} is said to have the t-IPP property if for any n-word y that is a descendant of at most t parents belonging to the code it is possible to identify at least one of them. From earlier works it is known that t-IPP codes of positive rate exist if and only if tβ€qβ1.
We introduce a robust version of IPP codes which allows {unconditional} identification of parents even if some of the coordinates in y can break away from the descent rule, i.e., can take arbitrary values from the alphabet, or become completely unreadable. We show existence of robust t-IPP codes
for all tβ€qβ1 and some positive proportion of such coordinates.
The proofs involve relations between IPP codes and combinatorial arrays with separating properties such as perfect hash functions and hash codes, partially hashing families and separating codes.
For t=2 we find the exact proportion of mutant coordinates (for several error scenarios) that permits unconditional identification
of parents
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.