Hash Families and Cover-Free Families with Cryptographic Applications
Abstract
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.
Collections
Cite this version of the work
Gregory Zaverucha
(2010).
Hash Families and Cover-Free Families with Cryptographic Applications. UWSpace.
http://hdl.handle.net/10012/5532
Other formats
Related items
Showing items related by title, author, creator and subject.
-
SIBLING RELATIONSHIPS AND FAMILY DYNAMICS IN FAMILIES WITH A CHILD WITH TOURETTE SYNDROME
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 ... -
How Does Economic Pressure Relate to Family Processes? A Systemic Test of the Family Stress Model
Colucci, Laura (University of Waterloo, 2021-08-24)Background: When evaluating family well-being, it is important to disentangle dyadic, individual, and family-wide variability. Presently, few studies have considered the role of social disadvantage and mental health across ... -
Family Matters: Gender and Family in Seneca's Phaedra
Le Clair, Keilah (University of Waterloo, 2019-04-30)Seneca the Younger, writing in the early Roman Empire, is the only known Roman tragedian whose works survive. His Phaedra, considered to be one of his earlier tragedies, is centered on the royal family of Athens, consisting ...