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