2~n周期二元序列线性复杂度小于2~n的k错线性复杂度期望

线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标。研究周期2n的二元序列的线性复杂度,对k是偶数时线性复杂度小于2n的2n-周期二元序列的k错线性复杂度的分布进行分析,并给出这类周期序列的k错线性复杂度期望的上下界。