Distribution and Polynomial Interpolation of the Dodis-Yampolskiy Pseudo-Random Function - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Distribution and Polynomial Interpolation of the Dodis-Yampolskiy Pseudo-Random Function

Résumé

We give some theoretical support to the security of the cryptographic pseudo-random function proposed by Dodis and Yampolskiy in 2005. We study the distribution of the function values over general finite fields and over elliptic curves defined over prime finite fields. We also prove lower bounds on the degree of polynomials interpolating the values of these functions in these two settings.
Fichier principal
Vignette du fichier
main.pdf (315.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Thierry Mefenza, Damien Vergnaud. Distribution and Polynomial Interpolation of the Dodis-Yampolskiy Pseudo-Random Function. Arithmetic of Finite Fields - 6th International Workshop, WAIFI 2016, Jul 2016, Ghent, Belgium. pp.125-140, ⟨10.1007/978-3-319-55227-9_10⟩. ⟨hal-02571888⟩
38 Consultations
98 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More