High order derivatives and decomposition of multivariate polynomials

DOI10.1145/1576702.1576732MaRDI QIDQ2883818zbMATH OpenOpenAlexFDO

Authors Jean-Charles Faugère, Ludovic Perret

Publication date 13 May 2012

Published in Proceedings of the 2009 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60)

Recommendations

• Multivariate polynomial decomposition
• An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography
• On functional decomposition of multivariate polynomials with differentiation and homogenization
• scientific article; zbMATH DE number 2125607
• Decomposition of generic multivariate polynomials

Cited in

(7)

• Key-recovery attacks on \(\mathsf{ASASA}\)
• On Multivariate Homogeneous Polynomial Decomposition
• Evaluation of Multivariate Polynomials and Their Derivatives
• Common composites of triangular polynomial systems and hash functions
• DME: A Full Encryption, Signature and KEM Multivariate Public Key Cryptosystem
• An approximate decomposition of a multivariate polynomial and its application
• Evaluation of high degree polynomials

This page was built for publication: High order derivatives and decomposition of multivariate polynomials

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