F_p上p^n-周期序列的1-错线性复杂度

周期序列的线性复杂度和k-错线性复杂度是衡量密钥流序列随机性的两个重要指标。该文给出了F-p上p^n-周期的序列所有可能的1-错线性复杂度的值以及具有给定1-错线性复杂度的序列个数。更进一步,该文给出了F_p上p^n-周期的序列1-错线性复杂度的期望。

霍尔序列的1-错线性复杂度

通过对比修改任一元素后霍尔序列线性复杂度的变化,证明了霍尔序列1-错线性复杂度为(p-1)/3或1+(p-1)/6,取决于pmod 8的值。虽然霍尔序列具有较高的线性复杂度,但其1-错线性复杂度仍然不够理想,在流密码中应属于较弱的周期序列。