In search of mathematical primitives for deriving universal projective hash families Articles uri icon

publication date

  • April 2008

start page

  • 161

end page

  • 173


  • 2


  • 19

International Standard Serial Number (ISSN)

  • 0938-1279

Electronic International Standard Serial Number (EISSN)

  • 1432-0622


  • 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 these 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.


  • Mathematics


  • projective hash families; provable security; public key encryption