Structure-Preserving Smooth Projective Hashing - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Structure-Preserving Smooth Projective Hashing

Résumé

Smooth projective hashing has proven to be an extremely useful primitive, in particular when used in conjunction with commitments to provide implicit decommitment. This has lead to applications proven secure in the UC framework, even in presence of an adversary which can do adaptive corruptions, like for example Password Authenticated Key Exchange (PAKE), and 1-out-of-m Oblivious Transfer (OT). However such solutions still lack in efficiency, since they heavily scale on the underlying message length. Structure-preserving cryptography aims at providing elegant and efficient schemes based on classical assumptions and standard group operations on group elements. Recent trend focuses on constructions of structure- preserving signatures, which require message, signature and verification keys to lie in the base group, while the verification equations only consist of pairing-product equations. Classical constructions of Smooth Projective Hash Function suffer from the same limitation as classical signatures: at least one part of the computation (messages for signature, witnesses for SPHF) is a scalar. In this work, we introduce and instantiate the concept of Structure- Preserving Smooth Projective Hash Function, and give as applications more efficient instantiations for one-round PAKE and three-round OT, and information retrieval thanks to Anonymous Credentials, all UC- secure against adaptive adversaries.
Fichier principal
Vignette du fichier
258.pdf (827.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01382952 , version 1 (19-10-2016)

Identifiants

  • HAL Id : hal-01382952 , version 1

Citer

Olivier Blazy, Céline Chevalier. Structure-Preserving Smooth Projective Hashing. 22nd Annual International Conference on the Theory and Applications of Cryptology and Information Security (ASIACRYPT 2016), Feb 2016, Hanoi, Vietnam. ⟨hal-01382952⟩
129 Consultations
373 Téléchargements

Partager

More