周期序列的稳定性分析.pdfVIP

周期序列的稳定性分析 摘 要 序列密码在密码学、通信和计算机等领域有着十分重要的应用，如何评价 伪随机序列是序列密码中的重要问题。随着伪随机序列研究的不断深入，特别 算法使得线性复杂度成为衡量流密码系统强度的重要指标。序列a的线性复杂 度定义为产生序列a的最短线性移位寄存器(LFSR)的级数，记为三C(口)。若已 知序列旦的连续2LC(a)比特，利用B—M算法就可以恢复出整条序列垡。因此， 一条抗击强度大的密钥序列一定要具有较高的线性复杂度，但是具有高的线性 复杂度并不能保证序列具有强的抗攻击强度。例如：二元序列 大，但是当把它每个周期最后一个比特改为0时其线性复杂度立即就变为0。 为此，人们提出了另一个衡量序列伪随机性的重要指标：k一错线性复杂度。一 条安全性强的序列不仅要有较高的线性复杂度和k一错线性复杂度，对数值较小 的k，还应有较少的k一错误序列。 本文首先针对k一错线性复杂度能很好的反映序列的稳定性这一特点，运用 杂度的具体形式，并给出了一个例子来说明这一具体形式，这一结果对于进一 步探讨流密码的密钥序列的安全性有重要的应用价值。接下来，由于错误序列 的多少与密钥序列的安全强度有很大的关系，对k=4，5，论文还确定了线性复杂 度为2”一2”的2”一周期二元序列的k一错误序列的计数M。(口)的所有可能的值。 关键词：周期序列；线性复杂度；k一错线性复杂度；流密码；k一错误序列 Of ForPeriodic AnalysisStability Sequences Abstract used Pseudorandomare in and sequenceswidely isan issuethathowtoevaluatethe important computation，etc．It the ofstream theendof1 B—M sequences．Withstudy cipher，especiallyby 960，the the isreported linear complicatedalgorithm，whichbyBerlekamp-Massey，made becomethe standardofstream linear complexity important cipher．Thecomplexity ofa isthe oftheshortestlinearfeedbackshift thatcan sequencelength register bitsthis the of LC(aD．If2LC(_a)continuoussequence generatesequence，denotedby were canfindthewhole B—M thelinear known，we sequence，usingalg