Decomposition of generic multivariate polynomials

DOI10.1145/1837934.1837963MaRDI QIDQ2946531zbMATH OpenOpenAlexFDO

Authors Jean-Charles Faugère, Joachim von zur Gathen, Ludovic Perret

Publication date 17 September 2015

Published in Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1837934.1837963

zbMATH Keywords

functional decompositiongeneric uniquenessGröbner bases

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Recommendations

• Multivariate polynomial decomposition
• scientific article; zbMATH DE number 2125607
• Functional decomposition of polynomials: the tame case
• Decomposition of algebraic functions
• On functional decomposition of multivariate polynomials with differentiation and homogenization

Cites work

• Differential algebra for derivations with nontrivial commutation rules
• Differential invariants of a Lie group action: syzygies on a generating set
• Differential invariants of conformal and projective surfaces
• Generating differential invariants
• Higher order contact of submanifolds of homogeneous spaces
• scientific article; zbMATH DE number 3762913 (Why is no real title available?)
• scientific article; zbMATH DE number 45257 (Why is no real title available?)
• scientific article; zbMATH DE number 3490133 (Why is no real title available?)
• scientific article; zbMATH DE number 2038305 (Why is no real title available?)
• scientific article; zbMATH DE number 2142844 (Why is no real title available?)
• scientific article; zbMATH DE number 3015982 (Why is no real title available?)
• scientific article; zbMATH DE number 802623 (Why is no real title available?)
• Invariants différentiels d'un pseudogroupe de Lie. I
• Invariants différentiels d'un pseudogroupe de Lie. II
• Moving coframes. II: Regularization and theoretical foundations
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Rational invariants of a group action. Construction and rewriting
• Smooth and algebraic invariants of a group action: Local and global constructions

Cited in

(13)

• Multivariate polynomial decomposition
• Key-recovery attacks on \(\mathsf{ASASA}\)
• A recombination algorithm for the decomposition of multivariate rational functions
• High order derivatives and decomposition of multivariate polynomials
• scientific article; zbMATH DE number 2125607 (Why is no real title available?)
• On Multivariate Homogeneous Polynomial Decomposition
• Root-Based Compositions of Multivariate Polynomials: Structure, Geometric Interpretations, and Decomposition Results
• On functional decomposition of multivariate polynomials with differentiation and homogenization
• Common composites of triangular polynomial systems and hash functions
• Homogeneous bivariate decompositions
• Using monodromy to recover symmetries of polynomial systems
• Interpolation by decomposable univariate polynomials
• An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography

Describes a project that uses

Uses Software

• AIDA
• FGb
• DIFFALG

This page was built for publication: Decomposition of generic multivariate polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2946531)