International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Jintai Ding
Jason E. Gower
Dieter S. Schmidt
Download:
URL: http://eprint.iacr.org/2006/038
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21531,
  title={Zhuang-Zi: A New Algorithm for Solving Multivariate Polynomial Equations over a Finite Field},
  booktitle={IACR Eprint archive},
  keywords={multivariate polynomials, Hidden Field Equation, Berlekamp algorithm},
  url={http://eprint.iacr.org/2006/038},
  note={ gowerj@math.uc.edu 13219 received 1 Feb 2006, last revised 11 Mar 2006},
  author={Jintai Ding and Jason E. Gower and Dieter S. Schmidt},
  year=2006
}