Algorithms based on -algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing

MaRDI QIDQ4608047zbMATH OpenFDO

Authors Gábor Ivanyos, Youming Qiao

Publication date 15 March 2018

Full work available at URL http://dl.acm.org/citation.cfm?id=3175457

Mathematics Subject Classification ID

Randomized algorithms (68W20) Symbolic computation and algebraic computation (68W30) Analysis of algorithms (68W40) Algebraic systems of matrices (15A30) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Algorithms based on \(*\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing
• Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case
• scientific article; zbMATH DE number 1303122
• scientific article; zbMATH DE number 1253966
• Graph-theoretic algorithms for the ``isomorphism of polynomials problem

Cited in

(3)

• Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms
• Algorithms based on \(*\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing
• Algorithms for group isomorphism via group extensions and cohomology

This page was built for publication: Algorithms based on \(\ast\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing

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