Polynomial Interpolation of the Naor-Reingold Pseudo-Random Function - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Applicable Algebra in Engineering, Communication and Computing Year : 2017

Polynomial Interpolation of the Naor-Reingold Pseudo-Random Function

Abstract

We prove lower bounds on the degree of polynomials interpolating the Naor–Reingold pseudo-random function over a finite field and over the group of points on an elliptic curve over a finite field.
Fichier principal
Vignette du fichier
NR-final.pdf (335.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

Thierry Mefenza, Damien Vergnaud. Polynomial Interpolation of the Naor-Reingold Pseudo-Random Function. Applicable Algebra in Engineering, Communication and Computing, 2017, 28 (3), pp.237-255. ⟨10.1007/s00200-016-0309-4⟩. ⟨hal-01550044⟩
126 View
131 Download

Altmetric

Share

Gmail Facebook X LinkedIn More