Polynomial interpolation of the generalized Diffie–Hellman and Naor–Reingold functions - Archive ouverte HAL Access content directly
Journal Articles Designs, Codes and Cryptography Year : 2019

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

Thierry Mefenza
  • Function : Author
  • PersonId : 990550

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
48 View
129 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More