环Z/(p^e)上最高权位序列模整数的保熵性

对环Z/(p^e)上本原序列导出的最高权位序列模m的保熵性进行了研究,这里p为任意奇素数,e、m≥1为任意正整数且m+p^e。利用环Z/(p^e)上次数为n≥2的本原多项式导出的本原序列元素分布的性质,对上述最高权位序列保熵性成立的充分条件进行了构造;同时当本原多项式的次数n足够大时,其本原多项式构造的本原序列导出最高权位序列的保熵性是严格成立的。结果表明,这类最高权位序列与环Z/(p^e)上本原序列一样具有模m的保熵性,因此,使用此类序列构造出的算法能够有效抵抗面向比特的攻击,特别在抵抗代数攻击和快速相关攻击上有极其重要的作用。

Z/(2~e)上本原最高权位序列的随机性质

本文研究环Z/（2e）上本原序列最高权位的0,1分布,证明了当e≥16,次数n≥20时,本原序列a的最高权位序列a_（e-1）在一个周期中0（或1）所占的比例λ（a_（e-1））满足45.2306％<λ（a_（e-1））<54.7694％.

环Z/(p^e)上本原权位序列0元素分布的保熵性(Ⅱ)

设Re=Z/(3e)为整数模3e剩余类环, e≥2.环风Re上序列a有唯一的权位分解 ,其中ai是{0,1,2}上序列.称ai为a的第i权位序列,ae-1为a的最高权位序列.它们可自然视为Z/(3)上序列.设f(x)是Re上本原多项式,a和b是Re上由f(x)生成的序列,a≠0(mod3e-1),本文证明了最高权位序列 的0元素分布包含原序列a的所有信息,即,对所有非负整数t,若ae-1(t)=0当且仅当be-1(t)=0,则a=b.并由此得到: (i)两条不同的本原权位序列是线性无关的; (ii)任给正整数k,函数 是保熵函数,即对由f(x)生成的序列a和b,a=b当且仅当 (mod3).

四元本原序列最高权位的线性复杂度

极小多项式和线性复杂度是序列用于保密通信和扩频通信的重要参数,本文利用有限域上迹函数理论和组合数学的知识决定了四元本原序列最高权位序列的极小多项式和线性复杂度。

四元本原序列最高权位的相关函数

确定了四元本原序列最高权位序列的相关函数值 .

GR(4,m)上本原序列最高权位的密码特征

刻划了特征为 4的 Galois环上本原序列最高权位序列的相关函数。

Z2e上本原序列最高权位序列的0，1分布

研究了由Z2e上n次本原多项式生成的本原序列的最高权位序列的0,1分布.首先,利用Galois环上的指数和估计,得到了0,1分布的一个界,该界当e相对n较小时有效.同时,还得到了另一个估计,该估计当e相对n较大时比较适用.综合两者,得到0,1分布的一个只依赖于n的估计,该估计说明,n越大,1在最高权位序列中所占的比率越接近1/2.

整数剩余类环上本原序列在Garner分解下最高权位的保熵性

整数剩余类环上压缩导出序列简称环上导出序列,是一类重要的非线性序列.目前国际4G移动通信三大标准之一的ZUC算法所采用的序列源就是一类环上导出序列.环上导出序列的非线性来源于压缩映射,特别的,如果该压缩映射是保熵的,即压缩后序列和原始序列一一对应,这时压缩后序列含有原始序列的所有信息,这使得保熵压缩映射成为环上导出序列研究的核心问题.本文基于序列的Garner分解提出了一种新的压缩方式,即将整数剩余类环上本原序列压缩到其Garner分解下的最高权位序列,并对部分情形给出了保熵性的证明.本文结论可以给出范围更广的合数环上的压缩导出序列,为环上导出序列在密码学中的进一步应用提供更多素材.同时,通过选取合适的参数,根据本文结论可以得到拥有理想的周期特性、复杂的非线性结构以及易于软硬件实现的非线性序列.

GB(4,r)上本原序列的元素分布

本文利用ＧＲ（４，ｒ）上本原序列的迹表示及二次型的有关结论，给出了本原序列的第一权位序列的元素分布，同时求得本原序列的元素分布．

大线性复杂度和低相关性的p元CDMA序列

利用环Zp2上广义Kerdock码的最高权位生成了一类p元最高权位序列,并对其密码特性进行研究。给出序列线性复杂度的准确计算公式,利用Galois环上的Weil指数和估计对序列的互相关性及非同步自相关性进行刻画。实验结果表明,构造的最高权位序列具有大的线性复杂度和极低的互相关性及非同步自相关性,可作为CDMA通信系统中的码序列。

Galois环导出p元序列中元素组的分布及其渐近均匀性

r-样式的分布是有限域上序列伪随机性的一个重要方面。就此问题本文对域R/pR上一类序列作了考察,这类序列得自于Galois环R=GR(ptn, pn)上其特征多项式f (x)在模p下本原的线性递归序列(包括极大长序列)的p-adic展开,即所谓Galois环导出p元序列。我们得到了这种序列上独立r-样式分布的一个估计,作为推论,r-样式的分布关于f (x)的次数是渐近均匀的。

Z/(2~e)上本原序列不同压缩映射的导出序列

设 f( x)是 Z/ ( 2 e)上 n次强本原多项式 ,对形如 xe- 1 +η( x0 ,… ,xe- 2 )的二个 e元布尔函数 Φ( x0 ,… ,xe- 1 )和 Ψ( x0 ,… ,xe- 1 )及二条序列 a,b∈G( f( x) ) e,若Φ( a0 ,… ,ae- 1 ) =Ψ ( b0 ,… ,be- 1 ) ,给出了函数Φ ( x0 ,… ,xe- 1 )和Ψ ( x0 ,… ,xe- 1 )之间的关系与序列 a和 b之间的关系 .

Z_4上本原序列的元素分布

本文利用Ｚ４上本原序列的迹表示及二次型的有关结论，确切给出了本原序列的元素分布。

环Z/(2~e)上本原序列最高权位的0,1分布(Ⅱ)

设f(x)=x^n+c_(n-1)x^(n-1)+…+C_0是Z/(2~e)上首一多项式,适合关系式a_(i+n)=-(c_0a_i+c_1a_(i+1)+…+c_(n-1)a_(i+n-1)),i=0,1,2,…(1)的Z/(2~e)上序列a=(a_0,a_1,…)称由f(x)生成的线性递归序列,由f(x)生成的Z/(2~e)上的所有序列的集合记为G(f(x))_e,并记G’(f(x))_e={a∈G(f(x))_e│a≠0 mod 2}.递归式(1)等价于关系式f(x)a=0=(0,0,…),其中x表示移位算子,即xa=(a_1,a_2,a_3,…).Z/(2~e)上序列a有唯一权位分解a=a_0+a_12+…+a_(e-1)2^(e-1),其中a_i=(a_(i0),a_(i1),…)是0,1序列,并称a_i是a的第i权位序列,称a_(e-1)为a的最高权位序列.对Z/(2~e)上首一n次多项式f(x),若f(0)(即c_0)是可逆元,则由文献[1],f(x)的周期per(f(x))_e≤2^(e-1)(2~n-1).当per(f(x))=2^(e-1)(2~n-1)时,称f(x)是Z/(2~e)上n次本原多项式,并称G’(f(x))_e中序列为f(x)生成的本原序列.

环Z／（2^e）上本原序列最高权位的0,1分布

研究环Ｚ／＾２＾ｅ）上本原序列的最高权位序列ａｅ－１的０，１分布问题，给出了序列ａｅ－１在１个周期中０，１个数的比值的上下界，并显示出当ｅ越大时，ａｅ－１的０，１个数的比值越接近１。

单圈T-函数的2-adic复杂度和1-错2-adic复杂度

研究了由2nF上单圈T-函数所导出权位序列的2-adic复杂度,设j为整数,0≤j≤n?1。结论表明,第j权位序列2-adic复杂度的上界为2lb(2 1)j?。另外,讨论了与所有单圈T-函数所导出第j权位序列相对应的2-adic整数的分布,分布情况说明这个上界是可以达到的。最后,研究了权位序列的1-错2-adic复杂度。研究结果表明对所有1≤j≤n?1,权位序列jx的1-错2-adic复杂度都与其2-adic复杂度相同。