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

publication date

  • April 2008

start page

  • 161

end page

  • 173

issue

  • 2

volume

  • 19

International Standard Serial Number (ISSN)

  • 0938-1279

Electronic International Standard Serial Number (EISSN)

  • 1432-0622

abstract

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

subjects

  • Mathematics

keywords

  • projective hash families; provable security; public key encryption