Zhuang-Zi: A New Algorithm for Solving Multivariate Polynomial Equations over a Finite Field

Jintai Ding; Jason E.  Gower; Dieter S.  Schmidt

Paper 2006/038

Zhuang-Zi: A New Algorithm for Solving Multivariate Polynomial Equations over a Finite Field

Jintai Ding, Jason E. Gower, and Dieter S. Schmidt

Abstract

We present the Zhuang-Zi algorithm, a new method for solving multivariate polynomial equations over a finite field. We describe the algorithm and present examples, some of which cannot be solved with the fastest known algorithms.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: multivariate polynomials Hidden Field Equation Berlekamp algorithm
Contact author(s): gowerj @ math uc edu
History: 2006-03-12: revised; 2006-02-06: received; See all versions
Short URL: https://ia.cr/2006/038
License: CC BY

BibTeX

@misc{cryptoeprint:2006/038,
      author = {Jintai Ding and Jason E.  Gower and Dieter S.  Schmidt},
      title = {Zhuang-Zi: A New Algorithm for Solving Multivariate Polynomial Equations over a Finite Field},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/038},
      year = {2006},
      url = {https://eprint.iacr.org/2006/038}
}