Funshade: Function Secret Sharing for Two-Party Secure Thresholded Distance Evaluation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Funshade: Function Secret Sharing for Two-Party Secure Thresholded Distance Evaluation

Alberto Ibarrondo
Hervé Chabanne
  • Fonction : Auteur
  • PersonId : 1039812
Melek Önen

Résumé

We propose a novel privacy-preserving, two-party computation of various distance metrics (e.g., Hamming distance, Scalar Product) followed by a comparison with a fixed threshold, which is known as one of the most useful and popular building blocks for many different applications including machine learning, biometric matching, etc. Our solution builds upon recent advances in function secret sharing and makes use of an optimized version of arithmetic secret sharing. Thanks to this combination, our new solution named Funshade is the first to require only one round of communication and two ring elements of communication in the online phase, outperforming all prior state-of-the-art schemes while relying on lightweight cryptographic primitives. Lastly, we implement our solution from scratch in portable C and expose it in Python, testifying its high performance by running secure biometric identification against a database of 1 million records in ∼10 seconds with full correctness and 32-bit precision, without parallelization.
Fichier principal
Vignette du fichier
funshade.pdf (2.56 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04129231 , version 1 (15-06-2023)

Licence

Paternité

Identifiants

Citer

Alberto Ibarrondo, Hervé Chabanne, Melek Önen. Funshade: Function Secret Sharing for Two-Party Secure Thresholded Distance Evaluation. PETS 2023, 23rd Privacy Enhancing Technologies Symposium, Jul 2023, Lausanne, Switzerland. pp.21-34, ⟨10.56553/popets-2023-0096⟩. ⟨hal-04129231⟩
41 Consultations
38 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More