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 polynomialsHidden Field EquationBerlekamp 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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2006/038}},
      url = {https://eprint.iacr.org/2006/038}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.