Post-Quantum and UC-secure Oblivious Transfer from SPHF with Grey Zone - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Post-Quantum and UC-secure Oblivious Transfer from SPHF with Grey Zone

Résumé

Oblivious Transfer (OT) is a major primitive for secure multiparty computation. Indeed, combined with symmetric primitives along with garbled circuits, it allows any secure function evaluation between two parties. In this paper, we propose a new approach to build OT protocols. Interestingly, our new paradigm features a security analysis in the Universal Composability (UC) framework and may be instantiated from post-quantum primitives. In order to do so, we define a new primitive named Smooth Projective Hash Function with Grey Zone (SPHFwGZ) which can be seen as a relaxation of the classical Smooth Projective Hash Functions, with a subset of the words for which one cannot claim correctness nor smoothness: the grey zone. As a concrete application, we provide two instantiations of SPHFwGZ respectively based on the Diffie-Hellman and the Learning With Errors (LWE) problems. Hence, we propose a quantum-resistant OT protocol with UC-security in the random oracle model.
Fichier principal
Vignette du fichier
main.pdf (675.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03772089 , version 1 (07-09-2022)
hal-03772089 , version 2 (23-11-2022)

Identifiants

Citer

Slim Bettaieb, Loïc Bidoux, Olivier Blazy, Baptiste Cottier, David Pointcheval. Post-Quantum and UC-secure Oblivious Transfer from SPHF with Grey Zone. 15th International Symposium on Foundations & Practice of Security (FPS – 2022)., Dec 2022, Ottawa, Canada. ⟨hal-03772089v2⟩
314 Consultations
301 Téléchargements

Altmetric

Partager

More