Algorithms for Outsourcing Pairing Computation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Algorithms for Outsourcing Pairing Computation

Algorithmes de délégation de calcul de couplage

Résumé

We address the question of how a computationally limited device may outsource pairing computation in cryptography to another, potentially malicious, but much more computationally powerful device. We introduce two new efficient protocols for securely outsourcing pairing computations to an untrusted helper. The first generic scheme is proven computationally secure (and can be proven statistically secure at the expense of worse performance). It allows various communication-efficiency trade-offs. The second specific scheme -- for optimal Ate pairing on a Barreto-Naehrig curve -- is unconditionally secure, and do not rely on any hardness assumptions. Both protocols are more efficient than the actual computation of the pairing by the restricted device and in particular they are more efficient than all previous proposals.
Fichier principal
Vignette du fichier
OutsourcingPairingComputation.pdf (436.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01084550 , version 1 (13-05-2020)

Identifiants

Citer

Aurore Guillevic, Damien Vergnaud. Algorithms for Outsourcing Pairing Computation. CARDIS 2014 - 13th Smart Card Research and Advanced Application Conference, Conservatoire National des Arts et Métiers (CNAM), Nov 2014, Paris, France. ⟨10.1007/978-3-319-16763-3_12⟩. ⟨hal-01084550⟩
276 Consultations
240 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More