由GF(q)生成扩域上m序列的方法及在WG序列中的应用

WG序列生成器由GF(2~n)上的线性反馈移位寄存器和一个WG变换组成.近几年来国内外的一些学者对WG序列的随机性和安全性方面取得了许多重要的结果,但是仍然有部分问题需要进一步研究和改善.由于在工程实现方面GF(2~n)上的实现不如GF(2)上的实现简便、高效.为了使得WG密码体制更高效的实现,本文利用GF(q~n)和GF(q)之间的关系提出一种改进的由GF(q)上的m序列生成GF(q~n)上的m序列的构造方法,然后将其运用到WG密码体制中取代GF(2~n)上的线性反馈移位寄存器.这样的一种改进可以使得WG密码体制的实现较为简单,计算量得到简化,并得到一些具有可行和实际意义的结果,从而有利于WG密码在GF(2)上的高效实现.通过分析实例WG7和WG8,比较WG7,WG8的两种实现方式,可以看到WG7,WG8使用新的方法实现较原来的WG7,WG8的实现在计算量上得到简化.最后说明使用改进的方法在WG密码体制中是可行的,并且有意义的.