非奇异反馈多项式及局部置换多项式的频谱分析

有限域上非线性移位寄存器的非奇异反馈多项式及局部多项式是密码学中两类很重要的多项式，在多项式基表示下给出它们的判别条件是很困难的，通常是对变元个数很少或次数很低的情形作个别探讨，本文首次采用频谱分析法统一研究这两类多项式，对它们的频谱特征作出了完整的刻划。