序列密码是密码学最主要的和最重要的组成部分之一。在序列密码中,线性复杂度和k-错线性复杂度是衡量序列的密码强度的重要工具,而相关的一些著名的算法也相继被提出,如Berlekamp-Massey算法,Games-Chan算法,Stamp-Martin算法等等。Lauder和Parterson首先对于域F2上的2n-周期序列定义了差错线性复杂度谱,并且给出了确定域F2上2n-周期序列差错线性复杂度谱的Lauder-Parterson算法。差错线性复杂度谱作为一种复杂度的度量工具,可以很好的展示出周期序列的线性复杂度随着差错量的不断增加而变化的情况,有重要的研究价值,对于域上的各种周期序列的差错线性复杂度谱进行分析并给出能够确定差错线性复杂度谱的算法是很有意义的。在本文中,对于域F2上周期为pn的周期序列,其中2是模p2的一个本原根,在已有的线性复杂度算法和k-错线性复杂度算法的基础上,对域F2上pn-周期序列的差错线性复杂度谱进行了分析,并且提出了确定域F2上pn-周期序列的差错线性复杂度谱的一个快速算法。另外,本文还探讨了在保持高线性复杂度和k-错线性复杂度的同时,如何选取合适的差错序列使密钥序列中0与1数量更加平衡,并且给出了相应的算法。
本文来源: https://www.lw50.cn/article/d8c71389edc4255bb19fb627.html