一类基于级联构造的二元周期序列的复杂度

线性复杂度是衡量流密码中密钥流序列的安全性的重要指标.利用F2上周期序列及其对偶序列构成一类倒序新序列,给出了其极小多项式及线性复杂度.并由此结论讨论了F2上由这类倒序新序列构成的多维序列的联合极小多项式及联合线性复杂度.     

二元周期序列的计数

以组合计数理论为基础，推导出特殊序列（自互反序列和自互补序列）计数公式和排除等价序列（互反、互补序列）后的本原周期序列计数公式，使搜寻可用序列的基序列数目约缩为原来的１／４，进一步，应用Ｓｔｉｒｌｉｎｇ浙近公式求出当周期较大时各种特殊序列数目的的比例关系，所导出的公式不仅完善了公用控制的设计理论，而且使长周期可用序列的搜寻工作量减少到近１／４。     

一类二元微分方程组的求解

本文通过利用向量场V=(p(x,y),q(x,y))满足C—R条件,将相应微分方程组转化为可分离变量方程从而可求解。     

二元周期序列4-错误序列的研究

通过将周期为2n的二元序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,研究序列的k-错线性复杂度的分布情况,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,给出了线性复杂度小于2n的2n周期二元序列的4-错线性复杂度分别为2n-1-(2m+2j)和2n-1-(2m+2j)+x情况下的4-错误序列的计数公式。同时,给出实例并使用计算机进行验证。     

二元序列的多项相关性

对二元序列的自相关性进行了推广,提出了多项相关的概念.在研究序列自相关性与平衡性、游程的关系的基础上,给出了平衡序列多项相关值的分布.通过对周期序列进行多项相关分析,得到了平衡序列的多项相关函数的绝对值取最小值的概率达到最大的充要条件是它的多项相关函数是二值的,证明了在周期为2n-1的序列中,有且仅有m序列的多项相关函数与其自相关函数一样是二值的(即只取1和-T-1两个值),且其多项相关函数的绝对值取得可能极小值的概率达到最大.     

一类二元低相关区序列的构造

在类几何序列的基础上,一类二元低相关区序列被构造出来．这些序列具有这样的性质：在某个特定的区域内,除个别点外,其自相关函数和互相关函数值都为-1．这样所得到的一组低相关区（LCZ）序列适用于准同步CDMA系统．     

周期二元序列的部分4-错误序列计数公式

k-错线性复杂度是度量密钥流序列的密码强度的一个重要指标.为了更好地刻画和研究序列的随机性,研究了周期为2n的二元序列s的k-错线性复杂度(LCk(s的分布情况,讨论了满足LCks)=LC(s+e)条件下的k-错误序列e的分布情况.基于Games-Chan算法,通过将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,给出了线性复杂度小于2n的2n周期二元序列的部分4-错误序列的计数公式.     

自互补二元周期序列的性质与构造方法

在机电跟踪控制组合开关已有的理论研究成果基础上,本文重点研究了与组合开关相应的自互补二元周期序列的性质,给出了周期为n的自互补二元周期序列的数目计算公式以及构造方法。     

非平衡2n-周期二元序列的5-错误序列

线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2^n－3、等于2^n－2－2m和2^n－2－2m+x时错误序列的计数公式,并通过计算机编程进行了验证.     

一类二元零相关区序列构造的改进

在Hayashi等人所给的二元零相关区序列构造的基础上,利用理想两值自相关序列和正交序列,来构造二元零相关区序列.新构造出的二元零相关区序列适用于准同步CDMA系统中.     

2~n周期二元序列的伪随机性质研究

密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生变化时不会引起线性复杂度的急剧下降,即具有足够高的k-错线性复杂度。本文研究了一种简单易行的方法计算GF（2）上周期为2n的序列的线性复杂度,给出了k=minerror（Y）时,LCk（Y）的上界,同时,计算了在特殊情况下LCk（Y）的确切表达式。     

机电跟踪控制开关的二元周期序列可用性判别

本文对控制端位置组合进行了研究,给出了控制端独立位置组合的构造方法,从而提出机电跟踪控制开关的二元周期序列可用性判别方法,并就剔除不可用控制端位置组合进行了探讨。     

可用二元周期序列的元素数目和波动分布

引入状态数字概念,给出任一周期任意控制端数的可用二元周期序列中元素数目公式,进一步导出组合状态含有全1码的序列中元素数目公式,并给出周期 n≤32的数值表。用所给公式可剔除大量不可用方案,对长周期、多控制端可用序列方案的搜寻效果尤为明显。最后,应用组合计数理论导出某一周期全部本原序列中含某种波动次数(01 元素组)的序列数目计算公式,为某些公用控制件的最佳方案选择提供了理论基础。     

F_p上一类周期倒序序列稳定性分析

流密码稳定性的重要度量指标是序列的线性复杂度。通过生成多项式和极小多项式研究了F_p上一类周期为2N的倒序新序列的稳定性,给出了其极小多项式及线性复杂度,并讨论了F_p上由这类倒序新序列构成的多维周期序列的联合极小多项式及联合线性复杂度,这些结论对周期序列的研究有一定的应用价值。     

二元序列的自相关性和游程的关系

研究二元周期序列的自相关性与游程之间的关系,证明了二者并不完全独立,序列的自相关特性不仅能决定其周期圆上游程总数,而且完全决定了长度为1的游程个数.     

一类脉冲微分方程组周期解的存在性

本文利用压缩映象原理及Ｓｃｈａｅｆｅｒ定理处理了一类带有周期边值的脉冲周期方程组解的存在性问题，是Ｊ．Ｎｉｅｔｏ最近结果的推广。     

一类二阶非线性微分方程组的概周期解

本文给出了非线性概周期微分方程组(1)存在概周期解的条件。在这些条件下,我们分别就g′(x)≥0及g′(x)<0(x≠0)两种情况,在xy平面上建造了有界区域,使得(1)的壳方程组中的每一个方程组都存在唯一的对一切t∈(-∞, ∞)位于相应有界区域的解。从而由Amerio的结果得到了概周期解的存在性。我们还证明概周期解与概周期强迫项有相同的模,指出概周期解所具有的某种稳定性质。所得结果推广了[1][2]及[5]中的结论。此外,当p(t),q(t)是以ω为周期的周期函数时,在所指出的条件下,(1)有以ω为周期的周期解。     

自反且自补二元周期序列的性质与构造方法

本文研究了自反、自补、自反且自补的二元周期序列的性质,给出了周期为n的自反且自补序列的数目计算公式以及构造方法。     

自互反补二元周期序列的性质与构造方法

研究了机电跟踪控制系统组合开关方案中自互反补二元周期序列的性质,给出了周期为n的自互反补二元周期序列的数目计算公式以及构造方法。