Welcome to Journal of University of Chinese Academy of Sciences,Today is

›› 2014, Vol. 31 ›› Issue (6): 721-730.DOI: 10.7523/j.issn.2095-6134.2014.06.001

    Next Articles

Triangular set algorithms for polynomial equations solution in finite fields

WANG Chenglong, CHEN Yufu   

  1. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 101408, China
  • Received:2013-12-27 Revised:2014-02-21 Online:2014-11-15

Abstract:

A top-down quasi triangular set algorithm and a triangular set algorithm for polynomial equations solution in finite fields are proposed and the complexity analysis for the first algorithm is given. Both of the algorithms are implemented in F3 and the experimental results show effectiveness of the algorithms.

Key words: triangular set, polynomial equations, finite field, algorithm

CLC Number: