k-错线性复杂度

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

摘要： 应用伪随机序列的离散傅里叶变换,讨论了周期为素数p的Legendre序列、Ding-Helleseth-Lam序列及Hall六次剩余序列的k-错线性复杂度.具体地,首先确定了上述3种序列的1-错线性复杂度,其次对k≥2,以及2模p的阶的一些特殊取值,讨论了相应序列的k-错线性复杂度.

摘要： 周期序列的k错线性复杂度是衡量流密码系统安全性能的一个重要指标,k错线性复杂度的值随着k值的增加呈下降趋势,其中发生严格下降的点称为跃点.这里关注有限域GF(pm)上的pn周期序列,p是任意素数,讨论了该类序列的k错线性复杂度的性质,同时给出了一个算法:对于任意给定的序列,计算出其包含的所有跃点.

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

摘要： 线性复杂度和k错线性复杂度是衡量流密码强度的重要指标，通常这两个指标越大就越能抗击明文攻击。为了更进一步地研究密钥流序列，利用构造方法和方体理论分析了具有第二下降点6错线性复杂度的2n周期序列，得到了所有可能6错线性复杂度的取值形式。分析并推导了具有2错线性复杂度为第一次下降点且6错线性复杂度为第二次下降点的2n周期序列的计数公式。使用这种方法也可以推导出其他具有第二次下降点或者第三次下降点的k错线性复杂度序列的相关性质。%The linear complexity and the k-error linear complexity are important indicators to measure the strength of stream ciphers, and the higher of those two indicators could resistance the plaintext attack than others, generally. In order to research the sequence of stream cipher, this paper uses a structural approach and cube theory in investi-gating the 2n-periodic binary sequences with 6-error linear complexity as the second descent point, and gets all the possible value forms of 6-error linear complexity. This paper analyzes and derives the complete counting functions of 2n-periodic binary sequences with the given first descent point 2-error linear complexity and second descent point 6-error linear complexity. With the method proposed in this paper, other second or third descent point of the k-error linear complexity for 2n-periodic binary sequences can be obtained.

摘要： k错线性复杂度度量伪随机序列的稳定性,而关键错误线性复杂度分布能够对k错线性复杂度下降点进行描述.使用方体理论和筛选法研究k错线性复杂度具有第二下降点(关键点)的周期序列.通过分析错线性复杂度第一下降点k=4且第二下降点k'=6的2n周期序列,给出序列线性复杂度和第一下降点线性复杂度之间的约束条件,得到第二下降点线性复杂度所有可能的取值形式.推导出在已知序列第一下降点线性复杂度和第二下降点线性复杂度情况下二元序列的计数公式.分析结果表明,该方法可研究具有第三下降点(关键点)的周期序列.

摘要： 通过对周期序列谱免疫度的研究,提出了序列的0限制k错线性复杂度的概念。以 Mark Stamp 所提出的计算周期为2n 的二元序列k 错线性复杂度的算法为基础,设计了求周期为2n 的二元序列0限制k错线性复杂度的算法1,并利用算法1提出了确定该二元序列谱免疫度的快速算法,该算法具有较高的计算效率,时间复杂度为O(n)。%The concept of 0-constrained k-error linear complexity of a sequence is firstly presented by means of studying the spectral immunity of a periodic sequence.Then an algorithm (A1)for compu-ting the 0-constrained k-error linear complexity of a given binary sequence with period 2n is designed based on the algorithm for computing the k-error linear complexity of this kind of sequences proposed by Mark Stamp.Finally,on the basis of algorithm A1 ,a fast algorithm for determining the spectral immunity of binary sequences with period 2n is proposed.This algorithm is efficient and its time com-plexity is O(n).

摘要： The k-error linear complexity is one of the important measures for assessing the stability of sequence cipher. First, we presented the process of counting functions of 2n-periodic binary sequences with given 4-error linear complexity. Then we studied the critical error linear complexity via cube theory and sieve method. The possible values of the 4-error linear complexity of corresponding critical error point (descent point) were obtained and the number of sequences with given 4-error linear complexity of corresponding critical error point were es-tablished. Finally, we got the all the possible value forms of the 4-error linear complexity and the counting func-tions of 2n-periodic binary sequences.%k错线性复杂度是衡量序列密码稳定性的重要指标之一。给出求满足4错线性复杂度的2n周期序列计数的过程。把4错线性复杂度的研究分解为对关键错误线性复杂度的研究，再用方体理论和筛选法讨论关键错误线性复杂度，得到相应关键错误点（下降点）4错线性复杂度的取值形式，及此时二元序列精确计数公式。最后，归纳出4错线性复杂度所有的取值形式和计算出满足4错线性复杂度的序列计数。

摘要： The linear complexity has been used as important foundation in study the security of sequences cipher,leading to the study of k-error linear complexity .The distribution of binary periodic sequence of k-error linear complexity with first descent point k =4 and second descent point k =8 were studied.Finally, the counting functions of binary sequences with 4-error linear complexity as first descent point and 8-error linear complexity as second point were obtained .In fact,the distribution of binary period sequences with the third descent point of k-error linear complexity was studied by the same methods .%线性复杂度的复杂程度大小对研究序列密码的安全性是至关重要的，引出了k错线性复杂度的研究。使用构造方法、方体理论研究第一下降点为k＝4错的线性复杂度，第二下降点为k＝8错的线性复杂度的二元周期序列的分布情况。同时，推导了4错的线性复杂度是第一下降点且8错的线性复杂度是第二下降点的计数公式。事实上，用此方法也可研究k错的线性复杂度第三下降点的序列的分布规律。

摘要： 本文给出了关于周期序列的线性复杂度及k错线性复杂度研究的一些新方法和新结果.对于周期为2n的二元序列,用G-C(Games-Chan)算法重新证明了文献中的重要结果,并给出一个求k=minerror时序列的k错线性复杂度的新算法,本文还给出了求严格错误序列个数的方法.

摘要： FCSR是由A.Klapper和M.Goresky提出的一类非线性序列生成器,由于其带进位的反馈方式,FCSR序列蕴含了较高的复杂性.极大周期FCSR序列,也叫1-序列,具有很好的分布特性、相关性以及很高的线性复杂度.1-序列好的伪随机性质使其作为序列源的应用具有很好的前景.密钥流序列不仅要有高的线性复杂度，而且要求对其改变少量的比特后线性复杂度不会急剧下降.为此，丁存生等提出了序列的稳定性理论及序列的球体复杂度，随后M.Stamp等提出了k-错线性复杂度的概念.序列s的k-错线性复杂度LCk(s)定义为:在一个周期内至多改变k个比特(其他周期作相同的改变)所得到序列的线性复杂度的最小值.k-错线性复杂度被认为是衡量序列伪随机性的一个指标.K.Kurosawa等定义minerror(s)为使得LCk(s)

摘要： FCSR是由A.Klapper和M.Goresky提出的一类非线性序列生成器,由于其带进位的反馈方式,FCSR序列蕴含了较高的复杂性.极大周期FCSR序列,也叫1-序列,具有很好的分布特性、相关性以及很高的线性复杂度.1-序列好的伪随机性质使其作为序列源的应用具有很好的前景.密钥流序列不仅要有高的线性复杂度，而且要求对其改变少量的比特后线性复杂度不会急剧下降.为此，丁存生等提出了序列的稳定性理论及序列的球体复杂度，随后M.Stamp等提出了k-错线性复杂度的概念.序列s的k-错线性复杂度LCk(s)定义为:在一个周期内至多改变k个比特(其他周期作相同的改变)所得到序列的线性复杂度的最小值.k-错线性复杂度被认为是衡量序列伪随机性的一个指标.K.Kurosawa等定义minerror(s)为使得LCk(s)

摘要： FCSR是由A.Klapper和M.Goresky提出的一类非线性序列生成器,由于其带进位的反馈方式,FCSR序列蕴含了较高的复杂性.极大周期FCSR序列,也叫1-序列,具有很好的分布特性、相关性以及很高的线性复杂度.1-序列好的伪随机性质使其作为序列源的应用具有很好的前景.密钥流序列不仅要有高的线性复杂度，而且要求对其改变少量的比特后线性复杂度不会急剧下降.为此，丁存生等提出了序列的稳定性理论及序列的球体复杂度，随后M.Stamp等提出了k-错线性复杂度的概念.序列s的k-错线性复杂度LCk(s)定义为:在一个周期内至多改变k个比特(其他周期作相同的改变)所得到序列的线性复杂度的最小值.k-错线性复杂度被认为是衡量序列伪随机性的一个指标.K.Kurosawa等定义minerror(s)为使得LCk(s)

摘要： FCSR是由A.Klapper和M.Goresky提出的一类非线性序列生成器,由于其带进位的反馈方式,FCSR序列蕴含了较高的复杂性.极大周期FCSR序列,也叫1-序列,具有很好的分布特性、相关性以及很高的线性复杂度.1-序列好的伪随机性质使其作为序列源的应用具有很好的前景.密钥流序列不仅要有高的线性复杂度，而且要求对其改变少量的比特后线性复杂度不会急剧下降.为此，丁存生等提出了序列的稳定性理论及序列的球体复杂度，随后M.Stamp等提出了k-错线性复杂度的概念.序列s的k-错线性复杂度LCk(s)定义为:在一个周期内至多改变k个比特(其他周期作相同的改变)所得到序列的线性复杂度的最小值.k-错线性复杂度被认为是衡量序列伪随机性的一个指标.K.Kurosawa等定义minerror(s)为使得LCk(s)

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

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

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

摘要： k-错线性复杂度在研究密码的安全性方面有重要的应用.本文在分析二元周期序列的k-错线性复杂度,及使k-错线性复杂度小于线性复杂度的最小k的算法基础上,给出了k-错线性复杂度期望值的比较精确的上下界.

摘要： k-错线性复杂度在研究密码的安全性方面有重要的应用.本文在分析二元周期序列的k-错线性复杂度,及使k-错线性复杂度小于线性复杂度的最小k的算法基础上,给出了k-错线性复杂度期望值的比较精确的上下界.

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

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

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

摘要： 一种计算周期序列k-错线性复杂度的方法，通过研究周期为2n的二元序列线性复杂度，先提出使用方体理论构造稳定k-错线性复杂度序列的方法，再提出周期为N=2

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

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

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

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

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

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