线性复杂度

摘要： 线性复杂度是序列密码中重要的安全性指标.针对Z4上两类具有最优自相关的四元序列,对其线性复杂度进行研究.利用Galois理论,分别得到了由Legendre序列、双素数序列及广义GMW序列构造的四元序列线性复杂度的精确值.

摘要： 文章给出了广义欧拉商的定义,讨论了广义欧拉商的若干性质,并利用广义欧拉商构造一类伪随机二元序列,通过线性递推关系确定了序列p(奇素数)模4情况下的线性复杂度大于周期的1/2,尤其在p(奇素数)模4余3的情形下,线性复杂度仅仅比周期少1.

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

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

摘要： 利用模pq的欧拉商定义了周期为pq^(2)的r元序列,并确定了该序列线性复杂度的精确值.结果表明,新序列具有高的线性复杂度,可以抵抗Berlekamp Massey算法的攻击.

摘要： 序列的线性复杂度性质是度量伪随机序列的随机性质的一个重要指标.基于广义分圆理论,在有限域F4上构造了一类周期为2pm(p为奇素数,整数m≥1)的4阶广义分圆序列,并确定了该序列的线性复杂度.

摘要： 定义周期为偶数的四元序列关于自相关性质的等价性及基于4阶分圆类构造的优自相关四元序列的标准型,并由此给出两类具有优自相关性质的四元序列关于自相关等价的标准型,揭示这两类构造之间的联系.最后,分析具有这几类标准型的优自相关四元序列在F4上的线性复杂度.

摘要： 周期序列的线性复杂度及其稳定性是序列密码评价的重要度量指标.k-错线性复杂度是线性复杂度稳定性的一个重要评价指标.然而,目前对于大部分周期序列(除周期为2~n、p^n、2p^n外),尚无有效的算法求解其k-错线性复杂度.因此,本文提出了一种混合的遗传算法来近似计算任意周期序列的k-错线性复杂度.采用轮盘赌、最优保留策略、两点交叉和单点随机变异,并引入自适应算子来调整交叉概率和变异概率,以保证遗传算法的收敛性.通过并行计算适应度函数来提高算法的效率,同时与模拟退火算法相结合,加速算法收敛并避免早熟.结果表明:当k<8且周期小于256时,k-错线性复杂度的实验值仅比精确值高8%.

摘要： 线性复杂度是衡量序列密码强度的重要指标, 设计具有大的线性复杂度和k 错线性复杂度的序列是密码学和通信中的热点问题。Niederreiter 首次发现了Fq 上许多满足这个要求的周期序列。提出稳定k 错线性复杂度的概念以便研究具有最大k 错线性复杂度的周期序列。通过研究周期为2 n的二元序列线性复杂度,提出使用方体理论构造稳定k 错线性复杂度序列的方法, 给出该方法的许多实例。证明了周期为2 n的二元序列可以分解为若干互不相交的方体, 从而给出一个研究k 错线性复杂度的新方法。最后证明,对于周期为2 n的二元序列, 最大k 错线性复杂度是) 1 2 （2--l n， 其中 l l k 2 2 1＜￡-。

摘要： 利用有限域中的一类不同于幂置换的置换多项式,将两类具有低线性复杂度的跳频序列集变换为具有高线性复杂度的最优跳频序列集。通过理论证明给出了变换以后序列线性复杂度的精确值。所得到的两类新的跳频序列集不仅具有最优的Hamming相关值,而且相对于变换前的序列集具有大的线性复杂度,可以抵抗Berlekamp-Massey算法的攻击。

摘要： 将有限域上No序列的概念推广到了Galois环Z2e上.利用环上的置换,定义了一类新的Galois环Z2e上的No序列,并对其线性复杂度进行了估计.结果表明,这类No序列具有非常大的线复杂度.

摘要： 设p和q是奇素数，gcd(p-1，q-1)=2。本文证明了周期为pq的广义割圆序列的p+1/2-错线性复杂度不超过p+q。这比该序列的线性复杂度低得多。

摘要： 提出了一种新的伪随机序列生成算法.以线性反馈移位寄存器为基础,构造m 序列方阵.在m序列方阵中,各行各列均为m 序列.从该方阵中随机抽取序列,不同的抽取方法得到不同的序列.理论和实际分析表明,得到的所有序列不仅继承了m 序列优良的伪随机性,还能有效地抵抗B-M 算法的攻击.该m 序列方阵法扩展了序列周期和线性复杂度,增大了密钥空间,提高了序列密码的安全性.从m序列方阵还可推广到任意一般的矩阵,从一般矩阵中抽取的序列同样满足伪随机序列的一般特性.并且序列周期更长,密钥空间更大,攻击者对密码的分析也更加困难.该方法是一种简单有效的伪随机序列生成方法.

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

摘要： 本文在GF(3)上构造了第四类新的广义自缩序列,证明了此类广义自缩序列的最小周期为2.3n-1；1-游程,2-游程分布均衡；0,1,2输出平衡；并给出了该序列的线性复杂度的界值.研究表明:此类序列保持了GF(2)上第四类广义自缩序列良好的伪随机性,并与GF(3)上其它广义自缩序列相比具有更好的密码学性质.

摘要： 研究了改进型数字滤波器混沌结构生成的流密码,分析了输出序列的复杂度特性,对于不同长度的输出序列,分别求得相应的线性复杂度和生成复杂度的实际值,结果表明序列具有接近理想的线性复杂度特性,有不低于常见混沌映射序列的生成复杂度特性,且易于在信息安全系统中实现.

摘要： 跳码直扩及扩展的跳码/跳频通信系统中,扩频序列随时间跳变,系统抗干扰和反侦察性能有一定程度的增强.通过Berlekamp-Massey迭代算法对GOLD序列与DFS结构的混沌序列进行线性复杂度分析,结果表明低线性复杂度的码字反侦察性能差,进而将影响跳码直扩系统抗相关干扰的性能,而混沌序列在随机特性尤其是线性复杂度方面的性能良好,因而在跳码直扩系统中具有重要的应用价值.

摘要： 构造了GF(3)上一种新型的多位自收缩序列模型.利用有限域理论,给出了其最长序列的周期上界2·3,下界3;线性复杂度上界2·3,下界3.进一步给出了基于本原三项式的多位自收缩序列的周期下界2·3,线性复杂度下界3.

摘要： 本发明涉及基于时间复杂度和空间复杂度来决定编码模式的方法和装置。该基于时间复杂度的编码模式决定装置包括：时间复杂度计算单元，其计算宏块的时间复杂度；以及模式决定单元，其基于所述时间复杂度来决定编码模式。可以按照较高的准确度来计算宏块的时间复杂度和空间复杂度，此外，基于计算得到的复杂度来选择最优编码模式。因此，可以减小率失真优化所涉及的计算复杂度，并且提高处理速度。

摘要： 本发明公开了一种非线性系统低复杂度自适应饱和控制方法，该控制方法如下：首先，采用死区模型将控制饱和非线性转换为相对于实际输入信号的线性模型；然后，将具有时变输出约束的原始系统转换为无约束输出约束，基于该系统，沿滤波后的误差流形设计新的自适应饱和控制律；通过采用最小学习参数技术和虚拟误差概念，只需要在线更新两个自适应参数，大大减少了计算负担。与现有工作相比，自适应方案的计算量很小，可以保证跟踪误差系统的渐近稳定性，而不是一致最终有界稳定性。所采用的仿真表明，在跟踪精度方面可以获得大约4倍的改进，这证明了所提出的控制律的有效性。

摘要： 本发明公开了一种具有线性消息复杂度的PBFT改进算法，S1.建立改进型PBFT网络；S2.改进的pre‑prepare阶段；S3.改进的prepare阶段；S4.改进的commit阶段；S5.将所有commit消息均反馈给客户端Client，客户端Client接收到2f+1个一致的reply响应消息后，即认为本轮达成共识。本发明基于目前联盟链中所用到的共识算法存在的一系列问题，提出了一种新的共识算法。新算法通过引入高效的RAFT网络对PBFT共识的三阶段流程进行优化，最终实现共识消息的通信复杂度由o(n2)到线性的转变，同时解决了共识节点的单点带宽瓶颈问题。

摘要： 一种将输入的模拟信号转换成补偿的数字信号的方法，包括：将输入的模拟信号转换成未补偿的数字信号，将未补偿的数字信号输入到失真模型，基于未补偿的数字信号生成模型化的失真信号，以及从未补偿的数字信号减去模型化的失真信号，以生成补偿的数字信号。一种失真补偿模数转换器(ADC)，包括未补偿的ADC，未补偿的ADC配置为将输入的模拟信号转换成未补偿的数字信号；以及耦合到未补偿的ADC的补偿模块，配置为：接收未补偿的数字信号，基于未补偿的数字信号生成模型化的失真信号，以及从未补偿的数字信号减去模型化的失真信号，以生成补偿的数字信号。

摘要： 本发明涉及一种用低复杂度燃煤分析结果表征高复杂度分析结论的方法及系统。随着燃煤利用的范围日益扩大，对燃煤特性评价的要求也日益提高，时效性、经济性和分析评价精准度的矛盾更加突出，速度快、成本低并且评价准确的分析方法的需求也日益凸显。本发明用工业分析或元素分析等低复杂度的燃煤分析的结果表征热天平分析或热显微镜法分析等高复杂度分析结论，可以花费较少的费用和时间，通过一定量的计算，对燃煤的特性进行更为深入的分析，有利于精准的把握煤质特性，更好地指导运行和研究，解决了煤质分析时效性、预算限制与分析方法过于复杂之间的矛盾。

摘要： 本发明公开了一种由车身产品个性化引发的混流焊装系统复杂度计算算法及复杂度源识别诊断方法，主要通过发明的复杂度计算算法，计算工位级综合复杂度，包含产品组件变型复杂度、焊装设备复杂度、物料搬运设备复杂度、缓存区设备复杂度。对不同结构的混流混联焊装线进行等效简化，形成等效串联工位组成的焊装系统，应用状态空间理论表示含个性化组件信息的系统级复杂度流模型。提出复杂度源灵敏度指标，以确定复杂度贡献较大的关键工位和关键设备所在(即关键复杂度源所在)。所提发明可作为车身焊装线工艺规划的决策辅助工具，改善当下的规划，节省成本和时间，改进生产率，增强厂商竞争力。

摘要： 本发明涉及基于时间复杂度和空间复杂度来决定编码模式的方法和装置。该基于时间复杂度的编码模式决定装置包括：时间复杂度计算单元，其计算宏块的时间复杂度；以及模式决定单元，其基于所述时间复杂度来决定编码模式。可以按照较高的准确度来计算宏块的时间复杂度和空间复杂度，此外，基于计算得到的复杂度来选择最优编码模式。因此，可以减小率失真优化所涉及的计算复杂度，并且提高处理速度。

摘要： 本发明公开了一种基于OFDM系统的线性预编码方法，采用OFDM系统对信道进行正交频分复用，将信道转换为若干窄带子信道，考虑到各个子信道在预编码矩阵求解过程中的拉格朗日算子等参数在时间与频率方向上均为慢变，仅选取部分时间与频率方向上的子载波插入导频，分别获取必要的参数。运用获取到的已知频率点的参数，通过插值算法估计其余频率的信道参数，从而直接推算出所有的预编码矩阵。线性预编码算法采用插值法对未知子载波的信道参数进行估计，降低了算法的复杂度，提高了运算效率及实用性。线性预编码算法采用的OFDM技术在对抗频率选择性衰落或窄带干扰有巨大优势。

摘要： 本发明公开了低复杂度的卫星导航接收机鲁棒宽线性波束形成方法，包括以下步骤：(1)将x(n)与其共轭相级联，构建扩增接收信号向量及其扩增协方差矩阵(2)构造扩增期望卫星信号协方差矩阵(3)特征分解的分解特征值和对应的分解向量；(4)估计期望卫星信号扩展导向矢量(5)修正步骤(4)获得的期望卫星信号扩展导向矢量；(6)利用步骤(2)‑(5)的方法构造干扰子空间投影矩阵；(7)造扩增干扰协方差矩阵；(8)重构扩增干扰加噪声协方差矩阵；(9)计算卫星导航接收机扩增权向量，能够提升卫星导航接收机宽线性波束形成的鲁棒性能。

摘要： 本发明公开了一种线性复杂度的Massive MIMO目标空间方位估计方法和装置。所述方法包括：通过天线阵列采集目标的接收信号；根据接收信号生成自相关协方差矩阵；对自相关协方差矩阵进行骨架提取，生成低秩表征矩阵；基于低秩表征矩阵，对自相关协方差矩阵进行低秩对称近似分解，生成低秩对称近似分解矩阵；对低秩对称近似分解矩阵进行奇异值分解，根据分解结果获得接收信号的信号子空间近似估计，根据信号子空间近似估计计算MUSIC谱；根据MUSI谱的谱峰位置计算目标的空间方位。本发明采用随机矩阵采样和低秩近似分解方法，避免了直接针对高维自相关矩阵的SVD，极大的降低了方法中的计算复杂度，解决了大规模天线场景下的雷达目标检测与信号处理中的制约性难题。