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

zbMATH Open1403.68382MaRDI QIDQ4608047FDOQ4608047

Authors: Gábor Ivanyos, Youming Qiao 

Publication date: 15 March 2018

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

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

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)

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)