In search of mathematical primitives for deriving universal projective hash families

We provide some guidelines for deriving new projective hash families of cryptographic interest. Our main building blocks are so called group action systems; we explore what properties of this mathematical primitives may lead to the construction of cryptographically useful projective hash families. We point out different directions towards new constructions, deviating from known proposals arising from Cramer and Shoup's seminal work.

• Type: Journal
• Year: 2008
• Where: AAECC
• Authors: Maria Isabel Gonzalez Vasco, Jorge Luis Villar
• Keywords: AAECC 2008, Algorithms, Group Action Systems, Main Building Blocks, Projective Hash Families