摘要：序列的k-错线性复杂度是序列线性复杂度稳定性的重要评价指标。在求得一个序列k-错线性复杂度的同时,也需要求出是哪些位置的改变导致了序列线性复杂度的下降。该文提出一个在GF(q)上计算2p^n-周期序列s的k-错线性复杂度以及对应的错误序列e的算法,这里p和q是素数,且q是一个模2p的本原根。该文设计了一个追踪代价向量的trace函数,算法通过trace函数追踪最小的代价向量来求出对应的错误序列e,算法得到的序列e使得(s+e)的线性复杂度达到k-错线性复杂度的值。

摘要：布尔函数既是分组密码的关键部件,也是设计序列的重要方式,在对称密码的设计与分析中起着重要的作用,关于布尔函数的密码学性质研究一直是密码界研究的热点。隐性权位比特函数(HWBF)因具有平衡性、高非线性度等诸多“好”的密码学特性而备受关注,而它的线性复杂度指标在文献中尚无相关结论。因此,讨论了采用n-元HWBF函数构造周期为2n的二元伪随机序列,从数学理论的角度证明该序列是具有最大线性复杂度的平衡序列。同时,应用数论中的Hasse导数和Lucas同余式,计算出该序列的2-错线性复杂度的取值,其中当n(mod 4)∈{0,1,3}时,该序列的2-错线性复杂度达到最大值。结果表明,该序列是一类具备多种密码学指标的优质序列。

摘要：结合滤波函数和钟控序列生成器的思想设计了q元广义互缩生成器,其目的是提供好的序列生成器.研究表明在被控序列为m序列的条件下,生成的广义互缩序列族具有良好的互相关性质,且构成线性空间,形成Abel群;在被控序列为广义自缩序列条件下,序列的k 错线性复杂度很高;同时广义互缩序列具有大的周期和高的线性复杂度.这些性质表明q元广义互缩生成器可以作为密钥流生成器.

摘要：设计了一类称为广义互缩生成器的密钥流生成器.研究表明该类密钥流生成器所产生的序列具有如下良好特性:(1)大的周期;(2)高的线性复杂度;(3)生成的广义互缩序列族具有线性空间结构,形成Abel群;(4)广义互缩序列族内序列间互相关函数值可以由控制序列中1的数目来确定;(5)在一定条件下,序列的k-错线性复杂度显著增加.另一方面对新序列进行的安全性分析结果表明,与互缩序列相比,由较少的密钥量可以获得更好的安全性.

摘要：密码学上强的序列不仅应该具有高的线性复杂度而且线性复杂度应该稳定,该文称此类序列为优秀序列。猫群优化算法是一种智能的全局优化搜索算法,能够根据给定的合理条件,自动生成所希望得到的结果。该文通过设计合理有效的适应度函数和恰当的参数选择,将猫群优化算法用于求解优秀序列,得到了周期N为32,64,128,256,512,1024等,错误数k小于等于N/4的二元优秀序列。并且结合大量实验数据,分析推测周期为N的二元优秀序列k-错线性复杂度满足规律LCk(S)￡N-2k+1。

摘要：单圈T函数可以作为LFSR(linear feedback shift register)的代替组件用来设计序列密码,这样的序列密码算法在软件上具有很好的运行效率.研究了单圈T函数输出序列的线性复杂度等密码学性质.给出了当n为一般情况时,单圈T函数输出序列的线性复杂度,以及相应的极小多项式.