The inverse of an automorphism in polynomial time
From MaRDI portal
Publication:1190750
Recommendations
- Algorithms for calculating the inverse of a given \(R\)-automorphism of \(R[x]\)
- Automorphisms of the \(k\)-algebra \(k[X_1, \ldots, X_m]\)
- Automorphisms of polynomial and power series rings
- scientific article; zbMATH DE number 4200410
- A criterion to decide if a polynomial map is invertible and to compute the inverse
Cites work
- An inversion formula for two polynomials in two variables
- Automorphisms of polynomial and power series rings
- Factoring sparse multivariate polynomials
- Fast computation of discrete Fourier transforms using polynomial transforms
- Functional decomposition of polynomials: the tame case
- Functional decomposition of polynomials: the wild case
- scientific article; zbMATH DE number 3922806 (Why is no real title available?)
- scientific article; zbMATH DE number 3941661 (Why is no real title available?)
- scientific article; zbMATH DE number 3892457 (Why is no real title available?)
- New algorithms for the multidimensional discrete Fourier transform
- On the inversion formula for two polynomials in two variables
- Polynomial decomposition algorithms
- Polynomial decomposition algorithms
- The Jacobian conjecture: Reduction of degree and formal expansion of the inverse
- Using Gröbner bases to determine algebra membership, split surjective algebra homomorphisms determine birational equivalence
Cited in
(11)- Reversible polynomial automorphisms of the plane: the involutory case
- An application of algebraic geometry to encryption: tame transformation method
- A public key system with signature and master key functions
- scientific article; zbMATH DE number 1497344 (Why is no real title available?)
- CRYPTANALYSIS OF AN IMPLEMENTATION SCHEME OF THE TAMED TRANSFORMATION METHOD CRYPTOSYSTEM
- Algorithms for calculating the inverse of a given \(R\)-automorphism of \(R[x]\)
- Automorphisms of the \(k\)-algebra \(k[X_1, \ldots, X_m]\)
- On the arithmetic of endomorphism ring \(\mathrm{End}(\mathbb{Z}_p \times \mathbb{Z}_{p^m})\)
- Signature of time-reversal symmetry in polynomial automorphisms over finite fields
- Detecting Fully Irreducible Automorphisms: A Polynomial Time Algorithm
- Polynomial ring automorphisms, rational \((w,\sigma )\)-canonical forms, and the assignment problem
This page was built for publication: The inverse of an automorphism in polynomial time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1190750)