Hash Families and Cover-Free Families with Cryptographic Applications
MetadataShow full item record
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 and cover-free families. We provide a stronger de nition of anonymity in the context of shared symmetric key primitives and give a new scheme with improved anonymity properties. Second, we observe that nding the invalid signatures in a set of digital signatures that fails batch veri cation is a group testing problem, then apply and compare many group testing algorithms to solve this problem e ciently. In particular, we apply group testing algorithms based on cover-free families. Finally, we construct a one-time signature scheme based on cover-free families with short signatures.
Cite this work
Gregory Zaverucha (2010). Hash Families and Cover-Free Families with Cryptographic Applications. UWSpace. http://hdl.handle.net/10012/5532
Showing items related by title, author, creator and subject.
Maleki-Tehrani, Marjan (University of Waterloo, 2006)This study investigated the association between the severity of Tourette Syndrome (TS) and comorbid tendencies (Attention Deficit Hyperactivity Disorder (ADHD), Obsessive-Compulsive Disorder (OCD), and rage), maternal ...
"Biste etwa einer von den roten Gebhardts?" - Identities between Family and Society in Klaus Kordon's "Trilogie der Wendepunkte" Schaefer, Sonja (University of Waterloo, 2017-01-20)This thesis deals with the "Trilogie der Wendepunkte" ("Trilogy of Turning Points") by Klaus Kordon. The trilogy, consisting of "Die roten Matrosen" (1984), "Mit dem Rücken zur Wand" (1990), and "Der erste Frühling" (1993), ...
The homing of the home: Exploring gendered work, leisure, social construction, and loss through women’s family memory keeping Mulcahy, Caitlin (University of Waterloo, 2012-10-18)Using a feminist, autoethnographic methodology and in depth interviews with twenty-three participants, I sought to better understand the meaning of family memory keeping for women and their families through this research, ...