Agrawal, Manindra ; Saxena, Nitin (2006) Equivalence of F -Algebras and Cubic Forms In: STACS 2006. Part of the Lecture Notes in Computer Science book series (LNCS, volume 3884), 3884 . Springer Nature Switzerland AG, Springer, Berlin, Heidelberg, pp. 115-126. ISBN 978-3-540-32288-7
Full text not available from this repository.
Official URL: http://doi.org/10.1007/11672142_8
Related URL: http://dx.doi.org/10.1007/11672142_8
Abstract
We study the isomorphism problem of two “natural” algebraic structures – F -algebras and cubic forms. We prove that the F -algebra isomorphism problem reduces in polynomial time to the cubic forms equivalence problem. This answers a question asked in [AS05]. For finite fields of the form 3Λ(#F−1) , this result implies that the two problems are infact equivalent.
| Item Type: | Book Section |
|---|---|
| Source: | Copyright of this article belongs to Springer Nature Switzerland AG. |
| ID Code: | 122780 |
| Deposited On: | 16 Aug 2021 08:17 |
| Last Modified: | 16 Aug 2021 08:17 |
Repository Staff Only: item control page
