In search of mathematical primitives for deriving universal projective hash families

Authors:
María Isabel González Vasco;Jorge L. Villar
Affiliations:
Universidad Rey Juan Carlos, Área de Matemática Aplicada, C/Tulipán s/n. 28933, Móstoles, Madrid, Spain and IMDEA Matemáticas, Facultad de Ciencias C-IX, Campus ...;Universitat Politécnica de Catalunya Campus Nord, Departamento de Matemática Aplicada IV, c/Jordi Girona, 1-3, 08034, Barcelona, Spain
Venue:
Applicable Algebra in Engineering, Communication and Computing
Year:
2008

Citing 0
Cited 1

A twist on the naor-yung paradigm and its application to efficient CCA-secure encryption from hard search problems

TCC'10 Proceedings of the 7th international conference on Theory of Cryptography

Quantified Score

Hi-index	0.00

Visualization

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.