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"”.

  1. 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>. …

    waterloo Repository record for Perfect Hash Families: Constructions and Applications (opens in a new tab)

  2. 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 …

    nebraska Repository record for Hash families: Recursive constructions and applications to cryptography (opens in a new tab)

  3. 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 …

    nebraska Repository record for Traceability schemes, frameproof codes, key distribution patterns and related topics: A combinatorial approach (opens in a new tab)

  4. 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 …

    uiuc Repository record for Invariant embeddings of the Deligne-Lusztig curves with applications (opens in a new tab)

  5. 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 …

    waterloo Repository record for Hash Families and Cover-Free Families with Cryptographic Applications (opens in a new tab)