Discrete logarithms in finite fields and their cryptographic significance
Proc. of the EUROCRYPT 84 workshop on Advances in cryptology: theory and application of cryptographic techniques
Analysis of Ben-Or's polynomial irreducibility test
proceedings of the eighth international conference on Random structures and algorithms
The index calculus method using non-smooth polynomials
Mathematics of Computation
The complete analysis of a polynomial factorization algorithm over finite fields
Journal of Algorithms
An Analytic Approach to Smooth Polynominals over Finite Fields
ANTS-III Proceedings of the Third International Symposium on Algorithmic Number Theory
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Hi-index | 0.00 |
We study the number Nq(n, m1, m2) of polynomials of degree n over a finite field Fq with all irreducible factors of degree bigger than m2 and less than or equal to m1. Applying the saddle point method, we obtain estimates for Nq(n, m1, m2) in the range m1 = o(n), which have the flavor of de Bruijn, Canfield et al., and Friedlander for the corresponding problem for integers. Our results have applications in computational number theory and cryptography, and include as a particular case the smooth polynomials studied by Odlyzko and others.