Pseudorandom Numbers and Hash Functions from Iterations of Multivariate Polynomials

Details Pseudorandom Numbers and Hash Functions from Iterations of Multivariate Polynomials Pseudorandom Numbers and Hash Functions from Iterations of Multivariate Polynomials

2009-08-31

arxiv.org/abs/0908.4519v2

Mathematics

Number Theory

Scientific paper

Dynamical systems generated by iterations of multivariate polynomials with slow degree growth have proved to admit good estimates of exponential sums along their orbits which in turn lead to rather stronger bounds on the discrepancy for pseudorandom vectors generated by these iterations. Here we add new arguments to our original approach and also extend some of our recent constructions and results to more general orbits of polynomial iterations which may involve distinct polynomials as well. Using this construction we design a new class of hash functions from iterations of polynomials and use our estimates to motivate their "mixing" properties.

Affiliated with

Also associated with

No associations

Rating

Pseudorandom Numbers and Hash Functions from Iterations of Multivariate Polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Pseudorandom Numbers and Hash Functions from Iterations of Multivariate Polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudorandom Numbers and Hash Functions from Iterations of Multivariate Polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-220599