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

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

单位：上海交通大学计算机科学与工程系 上海200240