Polynomial Interpolation of the Naor-Reingold Pseudo-Random Function
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...