Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Perfect Hash Families"”.
-
Perfect Hash Families: Constructions and Applications
… An (<i>n</i>,<i>m</i>,<i>w</i>)-<i>perfect hash</i> family</i> is a collection <i>F</i> of functions from <b>A</b> to <b>B</b> such that for any <b>X</b> ⊆ <b>A</b> with |<b>X</b>|=<i>w</i>, there exists at least one ? ∈ <i>F</i> such that ? is one-to-one when restricted to <b>X</b>. …
-
Hash families: Recursive constructions and applications to cryptography
Hash families are basic combinatorial structures, which appear under various disguises in cryptology, database management, operating systems, and compiler construction. There are basically two types of hash families: perfect hash families and universal hash families. Applications of perfect hash …
-
Traceability schemes, frameproof codes, key distribution patterns and related topics: A combinatorial approach
… as separating systems, group testing algorithms, perfect hash families etc.. Traceability schemes for broadcast encryption were defined by Chor, Fiat and Naor (20), and frameproof codes for digital fingerprinting were proposed by Boneh and Shaw (14). Traceability schemes were designed to protect …
-
Invariant embeddings of the Deligne-Lusztig curves with applications
… with applications in algebraic geometry codes, hash families, and polar codes. This thesis consists of four parts, the first part presents our result in finding smooth embeddings for the Deligne-Lusztig curves in projective space. The second part concerns certain Riemann-Roch spaces and AG-codes …
-
Hash Families and Cover-Free Families with Cryptographic Applications
This thesis is focused on hash families and cover-free families and their application to problems in cryptography. We present new necessary conditions for generalized separating hash families, and provide new explicit constructions. We then consider three cryptographic applications of hash families …