论文部分内容阅读
本文主要研究度量流密码稳定性的一些非常重要的指标—线性复杂度、重量复杂度、线性复杂度曲线、k-错复杂度曲线等。得到如下主要结果: 1.研究了周期序列的线性复杂度曲线特性,在周期序列生成函数的连分式展开式与线性复杂度曲线之间建立联系,给出了周期序列线性复杂度曲线的表达式;给出了判断序列随机性好坏的一个条件;利用线性复杂度曲线特性给出周期序列球体复杂度的一个估计;给出了具有给定线性复杂度曲线的序列个数的一个计数公式。 2.讨论了周期为2~p_q的二元序列的重量复杂度界;给出了2~n周期序列在一比特符号替换下线性复杂度表达式。 3.研究了周期为2~p_q序列线性复杂度与k—错复杂度的关系,给出了minerror(S~N),N=2~p_q的一个明确的关系表达式。