On the heuristic of approximating polynomials over finite fields by random mappings

DOI10.1142/S1793042116501219zbMath1382.12004arXiv1505.02983OpenAlexW3098915281MaRDI QIDQ2828372

Daniel Panario, R. S. Martins

Publication date: 25 October 2016

Published in: International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.02983

zbMATH Keywords

value set of polynomialsdynamical systems over finite fieldsgeneral polynomialsBrent-Pollard heuristic

Mathematics Subject Classification ID

Related Items (5)

Unnamed Item ⋮ Iteration entropy ⋮ A limit theorem for the six-length of random functional graphs with a fixed degree sequence ⋮ On Functional Graphs of Quadratic Polynomials ⋮ Periods of iterated rational functions

Uses Software

• ECPP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Functional graphs of polynomials over finite fields
• A new criterion for permutation polynomials
• Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction
• On the cycle structure of repeated exponentiation modulo a prime
• On random walks for Pollard's rho method
• Handbook of Finite Fields
• Random Mappings with Restricted Preimages
• On the Correct Use of the Negation Map in the Pollard rho Method
• Note on a problem of Chowla
• An improved Monte Carlo factorization algorithm
• A monte carlo method for factorization
• Monte Carlo Methods for Index Computation (mod p)
• On the Use of the Negation Map in the Pollard Rho Method
• Elliptic and Hyperelliptic Curves: A Practical Security Analysis
• The distribution of the residues of a quartic polynomial
• The distribution of polynomials over finite fields
• Sur le nombre des valeurs distinctes d'un polynôme à coefficients dans un corps fini

This page was built for publication: On the heuristic of approximating polynomials over finite fields by random mappings