Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (15): 146-147,. doi: 10.3969/j.issn.1000-3428.2008.15.052

• Security Technology • Previous Articles     Next Articles

Quick Algorithm for Searching Primitive Polynomial

GUO Xin, CHEN Ke-fei   

  1. (Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-05 Published:2008-08-05

求解本原多项式的快速算法

郭 鑫,陈克非   

  1. (上海交通大学计算机科学与工程系,上海 200240)

Abstract: Primitive elements and primitive polynomial play very important roles in the theory of the finite field. It is the premise of solving the problem about code sequences and searching the primitive elements can come down to searching primitive polynomial. This paper gives a new algorithm for searching primitive polynomials in the binary field making use of the algorithm for searching the minimal polynomial, and also gives out the minimal polynomial in the searching process. It shows the efficiency analysis of the algorithm.

Key words: finite field, primitive element, primitive polynomial, minimal polynomial, coset

摘要: 本原元和本原多项式是有限域理论中的2个重要的概念。本原元的求解问题是解决实际密码序列问题的前提条件,而本原元的求解问题又可以归结为本原多项式的求解问题。该文结合求解最小多项式的方法给出一个在二元有限域上本原多项式的求解算法,在求解过程中同时给出了相应的最小多项式,并给出了算法相应的效能分析。

关键词: 有限域, 本原元, 本原多项式, 最小多项式, 陪集

CLC Number: