Cryptology ePrint Archive: Report 2006/038

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

Jintai Ding and 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.

Category / Keywords: multivariate polynomials, Hidden Field Equation, Berlekamp algorithm

Date: received 1 Feb 2006, last revised 11 Mar 2006

Contact author: gowerj at math uc edu

Available formats: PDF | BibTeX Citation

Version: 20060312:050332 (All versions of this report)

Discussion forum: Show discussion | Start new discussion