Skip to main content

The Design and Analysis of Hash Families For Use in Broadcast Encryption

Abstract Broadcast Encryption is the task of cryptographically securing communication in a broadcast environment so that only a dynamically specified subset of subscribers, called the privileged subset, may decrypt the communication. In practical applications, it is desirable for a Broadcast Encryption Scheme (BES) to demonstrate resilience against attacks by colluding, unprivileged subscribers. Minimal Perfect Hash Families (PHFs) have been shown to provide a basis for the construction of memory-efficient t-resilient Key Pre-distribution Schemes (KPSs) from multiple instances of 1-resilient KPSs. Using this technique, the task of constructing a large t-resilient BES is reduced to finding a near-minimal PHF of appropriate parameters. While combinato... (more)
Created Date 2012
Contributor O'Brien, Devon James (Author) / Colbourn, Charles J (Advisor) / Bazzi, Rida (Committee member) / Richa, Andrea (Committee member) / Arizona State University (Publisher)
Subject Computer science / Broadcast Encryption / Cryptography / Key Pre-distribution / Scattering Hash Family
Type Masters Thesis
Extent 75 pages
Language English
Reuse Permissions All Rights Reserved
Note M.S. Computer Science 2012
Collaborating Institutions Graduate College / ASU Library
Additional Formats MODS / OAI Dublin Core / RIS

  Full Text
2.3 MB application/pdf
Download Count: 393

Description Dissertation/Thesis