Mutant zhuang-zi algorithm

  • Authors:
  • Jintai Ding;Dieter S. Schmidt

  • Affiliations:
  • Department of Mathematical Sciences;Department of Computer Science, University of Cincinnati, Cincinnati, OH

  • Venue:
  • PQCrypto'10 Proceedings of the Third international conference on Post-Quantum Cryptography
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a new variant of the Zhuang-Zi algorithm, which solves multivariate polynomial equations over a finite field by converting it into a single variable problem over a large extension field. The improvement is based on the newly developed concept of mutant in solving multivariate equations.