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

研究环Z/(2^e)上本原序列的最高权位序列a_e-1的0,1分布问题,给出了序列a_e-1在1个周期中0,1个数的比值的上下界,并显示出当e越大时,a_e-1的0,1个数的比值越接近1。     

环Z／（2^e）上压缩序列的0,1分布

本文研究环Ｚ／（２＾ｅ）上本原序列最高权位的０,１分布,证明了当ｅ≥８,次数ｎ≥２０时,本的序列ａ的最高权位序列ａｅ－１在一个周期中０（或１）所占的比例λ（ａｅ－１）满足４３．６７６８％〈λ（ａｅ－１）〈５６．３２３２％。     

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

本文研究环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/(2e)上本原序列不同压缩映射的导出序列

设 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/(p~e)上本原序列压缩映射的新结果

令Z/(pe)表示整数剩余类环,其中p为素数且e 2为正整数.令f(x)表示Z/(pe)上的n次本原多项式,G′(f(x),pe)表示Z/(pe)上所有由f(x)生成的本原序列构成的集合.设序列a∈G′(f(x),pe),它有唯一的p进制展开a=a0+a1p+···+ae-1pe-1.令φ(x0,x1,...,xe-1)=g(xe-1)+μ(x0,x1,...,xe-2)表示由Fe p到Fp的一个e变元多项式.那么,φ可以诱导出一个从G′(f(x),pe)到F∞p的压缩映射.在p为奇素数且f(x)为强本原多项式的条件下,人们已经证明该压缩映射是保熵的.而本文证明该压缩映射在f(x)为本原多项式的条件下仍然是保熵的.当deg(g(x))2时,我们还要求deg(g(x))为奇数,或者g(x)=xk+∑k-2i=0cixi.     

环Z/(pe)上本原权位序列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).     

Z／（2∧e）上本原序列不同压缩映射的导出序列

设f(x）是Z/（2∧e）上n次强本原多项式,对形如xe-1 η（x0,…,xe-2）的二个e元布尔函数φ（xo,…,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之间的关系,所给出的结论进一步说明了导出的二元序列具有良好的密码性质。     

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

本文利用GR（4，r)上本原序列的迹表示及二次型的有关结论，给出了本原序列的第一权位序列的元素分布，同时求得本原序列的元素分布。     

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

刻划了特征为4的Galois环上本原序列最高权位序列的相关函数、线性度和元素分布等密码特征。     

The 0 ,1 - Distribution of the First CoordinateSequences Derived from ML- Sequences over Z/(2~e)

§1.　IntroductionThereseachindetailonlinearrecurringsequencesovertheresideclassringZ/(pe)start-edfromWardworkin30s(see[1]).Inthepastfewyears,fromthepointofviewofcrypto-graphandcodetheory,peopleisinterestedparticularlyinstudyingthecoordinatesequencesde-rivedfromML-sequencesoverZ/(pe),asnon-linearrecurringsequencesoverFp(see[2],[3]).SomeanalogousresultsextendedtoGaliosringcanbefoundin[4],[5].Butthereisnobetterresultontheresearchofthe0,1-distributionproperties.Fromavastamountofcalcula-tion,t…     

Distribution of 0 and 1 in the highest level of primitive sequences over ℤ/(2e)

The distribution of 0 and 1 is studied in the highest levela _e-1 of primitive sequences overZ /(2^e). and the upper and lower bounds on the ratio of the number of 0 to the number of 1 in one period ofa _e-1, are obtained. It is revealed that the largere is, the closer to 1 the ratio will be. Project supported by the State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences.     

0,1 distribution in the highest level sequences of primitive sequences over Z_(2~e)

In this paper, we discuss the 0,1 distribution in the highest level sequence αe-1 of primitive sequence over Z2e generated by a primitive polynomial of degree n. First we get an estimate of the 0,1 distribution by using the estimates of exponential sums over Galois rings, which is tight for e relatively small to n. We also get an estimate which is suitable for e relatively large to n. Combining the two bounds, we obtain an estimate depending only on n, which shows that the larger n is, the closer to 1/2 the proportion of 1 will be.     

Compressing Mappings on Primitive Sequences over Z/(2) and Its Galois Extension

Let f(x) be a strongly primitive polynomial of degree n over Z/(2^e), η(x₀,x₁,…,x_e−2) a Boolean function of e−1 variables and (x₀,x₁,…,x_e−1)=x_e−1+η(x₀,x₁,…,x_e−2)G (f(x),Z/(2^e)) denotes the set of all sequences over Z/(2^e) generated by f(x), F₂^∞ the set of all sequences over the binary field F₂, then the compressing mapping

Full-size image

is injective, that is, for , G(f(x),Z/(2^e)), = if and only if Φ( )=Φ( ), i.e., ( ₀,…, _e−1)=( ₀,…, _e−1) mod 2. In the second part of the paper, we generalize the above result over the Galois rings.     

Summability matrices and sequences of 0's and 1's

Summary Conditions are given on a nonnegative regular summability matrix A to ensure that for a given number α, 0 ≤ α ≤ 1, there exists a sequence x consisting of 0's and 1's such that Ax converges to α.     

On the GF(p) Linear Complexity of Hall's Sextic Sequences and Some Cyclotomic-Set-Based

Klapper (1994) showed that there exists a class of geometric sequences with the maximal possible linear complexity when considered as sequences over $GF(2)$, but these sequences have very low linear complexities when considered as sequences over $GF(p)(p$ is an odd prime). This linear complexity of a binary sequence when considered as a sequence over $GF(p)$ is called $GF(p)$ complexity. This indicates that the binary sequences with high $GF(2)$ linear complexities are inadequate for security in the practical application, while, their $GF(p)$ linear complexities are also equally important, even when the only concern is with attacks using the Berlekamp-Massey algorithm [Massey, J. L., Shift-register synthesis and bch decoding, {\it IEEE Transactions on Information Theory}, {\bf 15}(1), 1969, 122--127]. From this perspective, in this paper the authors study the $GF(p)$ linear complexity of Hall''s sextic residue sequences and some known cyclotomic-set-based sequences.     

Some new fractals behaviors in (2 + 1)-dimensional integrable system

By introducing the extended homogeneous balance approach into the (2 + 1)-dimensional integrable system, a linearized form of this physical model is established in this paper. Subsequently, after applied the Bäcklund transformation in the system, a variable separation solution with the entrance of different arbitrary functions is obtained. Furthermore, by using the Weierstrass, Bessel and Jacobian elliptic functions, some interesting fractal structures are produced.     

Exact solitary wave solutions of the generalized (2 + 1) dimensional Boussinesq equation

Bifurcation method of dynamical systems is employed to investigate bifurcation of solitary waves in the generalized (2 + 1) dimensional Boussinesq equation. Numbers of solitary waves are given for each parameter condition. Under some parameter conditions, exact solitary wave solutions are obtained.     

Exact coherent structures in the (2 + 1)-dimensional KdV equations

Different from the (1 + 1)-dimensional nonlinear systems, (2 + 1) or higher dimensional nonlinear systems admit more rich coherent structures. Taking (2 + 1)-dimensional Korteweg de Vries (KdV for short) equations as an example, the singular manifold method is applied to search these coherent structures in an analytical form. With the aid of symbolic computation and plot representation of Maple, some coherent structures expressed in terms of new forms, such as dromions and solitoffs, have been illustrated by means of arbitrary functions in the analytical forms. In the paper, we will show these results by changing some specific choices for three different special cases for singular variable in details.