Article Dans Une Revue Designs, Codes and Cryptography Année : 2019

Polynomial interpolation of the generalized Diffie–Hellman and Naor–Reingold functions

Résumé

In cryptography, for breaking the security of the Generalized Diffie–Hellman and Naor–Reingold functions, it would be sufficient to have polynomials with small weight and degree which interpolate these functions. We prove lower bounds on the degree and weight of polynomials interpolating these functions for many keys in several fixed points over a finite field.

Fichier principal
Vignette du fichier
main.pdf (275.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01990394 , version 1 (10-05-2020)

Licence

Identifiants

Citer

Thierry Mefenza, Damien Vergnaud. Polynomial interpolation of the generalized Diffie–Hellman and Naor–Reingold functions. Designs, Codes and Cryptography, 2019, 87 (1), pp.75-85. ⟨10.1007/s10623-018-0486-1⟩. ⟨hal-01990394⟩
216 Consultations
376 Téléchargements

Altmetric

Partager

  • More