周期序列线性复杂度与K-错线性复杂度研讨.pdfVIP

周期序列线性复杂度与七．错线性复杂度研究 摘 要 流密码是密码学的重要组成部分，而如何评价流密码的稳定性是流密码研 稳定性的评价标准。但是线性复杂度高的序列并不一定安全，为此Stamp和 Martin提出了流密码稳定性的另一个评价标准：后．错线性复杂度。此后，线性 复杂度和尼．错线性复杂度成为衡量流密码稳定性的两大重要指标。Chan和 序列七．错线性复杂度的算法，掀起了关于序列线性复杂度和七．错线性复杂度算 法研究的热潮。近年来，对多维序列的理论研究也越来越受到广大学者的关注。 本文主要研究2”．周期二元序列的七．错线性复杂度，算法的Matlab程序实 现，以及多维序列的极小多项式和联合线性复杂度。主要内容如下： 1． 对于周期为2”的二元序列，当给定线性复杂度为2”一2”一1时，给出了 2． 讨论了2”．周期二元序列的线性复杂度和七．错线性复杂度的经典算法 及其Matlab程序实现。 3． 研究了给定线性复杂度时求2”．周期二元序列个数的算法，给出了其 Matlab程序，并根据该程序求出了满足条件的序列。 4． 在周期序列s与其对偶序列J组合成的新序列已有结论的基础上，讨论 了由多个新序列组成的多维序列