基于猫群优化算法的2~n周期优秀二元序列的研究与分析

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

pmqn周期q元序列线性复杂度与k错复杂度的关系

研究了q元周期序列线性复杂度和k错复杂度之间的关系,给出了k错复杂度严格小于线性复杂度的一个充要条件.当周期为N=pqn时,给出了使得LC(S+E)＜LC(S)成立的错误多项式EN(x)的确切表达式,以及使得LCk(S)＜LC(S)成立的最小的k值,即minerror(S)的值,结果表明minerror(S)与线性复杂度的重量密切相关;当周期为N=pmqn时,给出了使得LC(S+E)＜LC(S)成立的用错误多项式EN(x)表达的一个充分条件.这里P为奇素数,q是素数且是一个模p2的本原根.     

确定周期序列k错线性复杂度的一个快速算法

文中提出GF(q)上计算周期为2pⁿ的序列k-错线性复杂度的一个快速算法(这里p和q是素数,并且q是一个模p²的本原根).新算法的计算复杂度为O(N)(这里N是序列的周期).     

关于Chan—James et al算法的一点注记

关于周期为2″的二元序列,《通信保密》1984年第19期译载的Chan-James等人的文章中提出了一个简便的方法,用来计算其线性复杂度。这个算法是以下述定理为依据的。定理(Chan—James et al.) 设S=(LIR)是一个周期为2″的二元序列,|L|=|R|=2~(n-1),     

一类低相关序列集的线性复杂度研究

在密码系统和通信系统中使用大线性复杂度的低相关序列能有效地提高数据的安全性,设计大线性复杂度的二元低相关序列是一个重要的研究问题.使用d-齐次函数是构造低相关序列集的一种有效途径,Key方法可以确定这些序列的线性复杂度.对正偶数n和与2n/2-1互素的任意正整数r,提出了一类周期为2n-1的2n条序列组成的二元序列集S(r).对某些适当选取的参数r,S(r)中序列的线性复杂度为n2n/2-3,或n2n.2-4.参数n可以取任意正偶数,所构造的具有大线性复杂度的序列具有广泛的使用范围.     

一种新型的缩控生成器

将缩减生成器与一种新型的钟控生成器组合构成了一种新型的伪随机序列生成器—缩控生成器,它是由两个三元的线性反馈移位寄存器(LFSR)构成。文章讨论了这种新型的缩控序列的周期,线性复杂度,符号分布及1,2-重量复杂度等密码学性质。分析结果表明,这种缩控序列具有大的周期,大的线性复杂度,符号分布也比较均衡,而且当LFSR级数很大时,缩控序列能够有效地抵抗B-M算法的攻击,适合于流密码系统中的应用。     

Fq上一类周期为2p2的四元广义分圆序列的线性复杂度

该文基于广义分圆理论,通过计算Fq(q=rm)上的序列生成多项式的零点个数,确定了一类周期为2p2的四元广义分圆序列的极小多项式和线性复杂度.结果表明,该序列的线性复杂度大于其周期的1/2,能够有效地抵抗Berlekamp-Massey(B-M)算法的攻击,是密码学意义上一类良好的周期伪随机序列.     

确定周期为P n的二元序列k-错复杂度曲线的快速算法

设计了一个确定周期为P^n的二元序列k-错复杂度曲线的算法,这里p为素数,并且2是模P^2的一个本原根。该算法分别推广了魏-白-肖和魏-董-肖计算二元P^n周期序列线性复杂度与k-错复杂度的算法。     

采样序列的分析

钟控生成器是一种重要的密钥流生成器,它产生的钟控序列具有较好的复杂度和较强的伪随机性质。目前提出的钟控模型大多是基于序列的相互控制,对输入序列进行采样,而且经常是一类非均匀采样序列,要研究其性质,就必须对采样序列进行分析。丈中分析了采出序列的周期和线性复杂性与被采序列的周期和线性复杂性之间的关系,并以A5／1算法为例,分析变形后的A5／1算法的输出序列的周期和线性复杂度。     

GF(3)上新型自缩控序列的周期与线性复杂度

自缩控(SSC)序列是一类重要的伪随机序列,而伪随机序列在通信加密、编码技术等很多领域中有着广泛的应用.在这些应用中,通常要求序列具有大周期和高的线性复杂度.为了构造出周期更大、线性复杂度更高的伪随机序列,该文基于GF(3)上的m-序列构造了一种新型自缩控序列模型,利用有限域理论研究了生成序列的周期和线性复杂度,得到的生成序列周期和线性复杂度大大提高,且得到生成序列线性复杂度更精确的一个上界值,从而提高了生成序列在通信加密中的防攻击能力和安全性能.     

存储约束条件下的序列联配算法

序列联配算法是生物信息处理中非常重要的一类算法,最基本的序列联配算法是动态规划算法,其时间和空间复杂度都为O(m×n),(其中m和n为两序列的长度)。实际应用中,该算法的空间复杂度是限制问题规模的瓶颈。Hirschberg在1975年提出的算法减少了序列联配问题的空间需求,其空间复杂度为O(m+n),但是Hirschberg算法的时间需求是基本动态规划算法的两倍。文章提出一种新的序列联配算法FastAlignment(FA),FA算法的时间复杂度和空间复杂度介于基本动态规划算法和Hirschberg算法之间,通过对算法参数k的调节,可以获得在不同存储条件下最小序列联配问题解决时间。     

多重周期二元序列联合二次复杂度的计算

以Rizomiliotis所提出的计算单序列的二次复杂度算法为基础,结合线性方程组的解的判定方法,给出了一个求解任意有限域上多重周期序列联合二次复杂度的算法。算法的复杂性分析表明算法复杂度至多为序列长度的三次函数。     

Z4上周期为2p2的四元广义分圆序列的线性复杂度

该文根据特征为4的Galois环理论,在Z₄上利用广义分圆构造出一类新的周期为2p2(p为奇素数)的四元序列,并且给出了它的线性复杂度。结果表明,该序列具有良好的线性复杂度性质,能够抗击Berlekamp-Massey (B-M)算法的攻击,是密码学意义上性质良好的伪随机序列。     

周期为2mpn的二元序列的2-adic复杂度

有理逼近算法的提出，使得序列的2-adic复杂度成为衡量序列安全性的重要指标。对周期为2^mP^n的二元序列，给出了类似的扩展Games-Chan算法，并且利用这一算法，进一步确定了序列2-adic复杂度的一个有效上界。     

复合控制生成器

文中设计了一种新型密钥流生成器复控生成器,该生成器由一个(3)上的线性移位寄存器和一个(q)上的线性移位寄存器构成.文中详细讨论了不同的(q)对应的复控序列的周期和线性复杂度.研究表明主控序列的周期和线性复杂度都优于缩控序列和自缩控序列.     

二元周期序列的线性复杂率与k-错复杂度的关系

k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得序列的最小线性复杂度。该文讨论了周期为2~pq(q为奇素数,2是模q~2的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC_k(S~N)相似文献   

确定GF(qm)上周期为2n的二元序列的2-adic复杂度的快速算法

2-adic复杂度是衡量流密码系统安全性能的一个重要指标.本文证明了周期为2n的二元序列的2-adic复杂度的计算可以规约为两个周期为n的二元序列的2-adic复杂度的计算,这里n是正整数.通过结合一些已知算法,可以有效地确定某些特殊周期二元序列的2-adic复杂度的上界.     

多位Self—Shrinking序列的构造与特性

给出了一种多位Self—Shrinking(自收缩)序列,解决了多位Self—Shrinking序列的周期下界、线性复杂度下界。     

计算有限域GF(q)上2pn-周期序列的k-错线性复杂度及其错误序列的算法

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

OFDM系统中一种降低峰均比的PTS迭代算法

正交频分复用(OFDM)是一种多载波调制技术,存在峰值平均功率比(PAPR)较高的问题。针对部分发送序列(PTS)算法,提出了一种低计算复杂度的迭代算法。理论分析及仿真结果表明,该算法的性能优于选择性映射(SLM)算法,虽略低于PTS遍布法,但它计算复杂度显著降低。