A lifting and recombination algorithm for rational factorization of sparse polynomials
Journal of Complexity
A note on Gao's algorithm for polynomial factorization
Theoretical Computer Science
Algebraic cryptanalysis of the PKC’2009 algebraic surface cryptosystem
PKC'10 Proceedings of the 13th international conference on Practice and Theory in Public Key Cryptography
Extracting sparse factors from multivariate integral polynomials
Journal of Symbolic Computation
Factoring bivariate polynomials using adjoints
Journal of Symbolic Computation
Hi-index | 0.00 |
We present new faster deterministic and probabilistic recombination algorithms to compute the irreducible decomposition of a bivariate polynomial via the classical Hensel lifting technique. For the dense bi-degree polynomial representation, the costs of our recombination algorithms are essentially sub-quadratic.