论文部分内容阅读
线性复杂度是度量流密码安全性的一个重要指标。GF(2)上序列可以把它看成GF(p)上的序列,因此需要研究序列在GF(p)(p是较小的奇素数)上的线性复杂度。从这个观点出发,讨论了Legendre序列在GF(p)上的线性复杂度,在应用部分发现了Legendre序列在分圆多项式分解上一个应用,并对此做了一些扩展。