The Complete Analysis of a Polynomial Factorization Algorithm over Finite Fields
- 31 July 2001
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 40 (1) , 37-81
- https://doi.org/10.1006/jagm.2001.1158
Abstract
No abstract availableThis publication has 29 references indexed in Scilit:
- Dynamical sources in information theory: A general analysis of trie structuresAlgorithmica, 2001
- Analytic Combinatorics of Chord DiagramsPublished by Springer Nature ,2000
- Toward a theory of Pollard's rho methodInformation and Computation, 1991
- Singularity Analysis of Generating FunctionsSIAM Journal on Discrete Mathematics, 1990
- A knapsack-type public key cryptosystem based on arithmetic in finite fieldsIEEE Transactions on Information Theory, 1988
- Théorèmes de densité dans $F_q[X]$Acta Arithmetica, 1987
- Probabilistic algorithms in finite fieldsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- A new algorithm for factoring polynomials over finite fieldsMathematics of Computation, 1981
- The Arithmetic of Polynomials in a Galois FieldAmerican Journal of Mathematics, 1932
- Abriss einer Theorie der höhern Congruenzen in Bezug auf einen reellen Primzahl-Modulus.Journal für die reine und angewandte Mathematik (Crelles Journal), 1857