Browsing Mathematics publications (MU) by Title "Nonlinear complexity of the Naor-Reingold pseudo-random function"

Now showing items 1-1 of 1

  • Nonlinear complexity of the Naor-Reingold pseudo-random function 

    Banks, William David, 1964-; Griffin, Frances; Lieman, Daniel, 1965-; Shparlinski, Igor E. (2000)
    We obtain an exponential lower bound on the non-linear complexity of the new pseudo-random function, introduced recently by M. Naor and O. Reingold. This bound is an extension of the lower bound on the linear complexity ...