一类广义自缩序列的伪随机性

在序列密码中,加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥流,因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文中讨论的是新一类广义自缩序列b（ak＋1 ＋ak＋2）的伪随机性,通过选择适当的比特串101、1011、1101、11100、111010和111011来分析其出现次数的奇偶性,证明了广义自缩序列b（ak＋l＋ak＋2）的最小周期在所有1024种情形下全部达到最大,即2^n-1;同时证明了该序列具有良好的低阶自相关性。     

一类广义自缩序列的伪随机性

在序列密码中,加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥流,因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文中讨论的是新一类广义自缩序列b（ak＋1 ＋ak＋2）的伪随机性,通过选择适当的比特串101、1011、1101、11100、111010和111011来分析其出现次数的奇偶性,证明了广义自缩序列b（ak＋l＋ak＋2）的最小周期在所有1024种情形下全部达到最大,即2^n-1;同时证明了该序列具有良好的低阶自相关性。     

Galois FCSR的内部状态分析

研究Galois FCSR状态序列的周期与互补性质及进位序列的互补性质。根据周期序列与有理数2-adic表达之间的关系,证明l-序列的状态序列是准周期的,且其周期与l-序列的周期相同。分析以q为极小连接数的l-序列a的状态序列s=(s0, s1,…, sn)及进位序列c=(c0, c1,…, cn),证明若s在t时刻进入周期,则i≥t时,si  si  T/2  , ci  ci  T/2  q ,其中,T = per(a), r = lb(q+1)。     

1998年第14期擂台赛点评

问题:已知n个点(n≤200),任意两个相邻点i,i+1之间都有m条边(2≤m≤10),每条边有一个权值f_(ij)(1≤i≤n-1,1≤j≤m) ,我们定义从第1点到第n点的所有路径中,长度除以b(2≤b≤50)的余数最小的路径是最优路径。试编一程序求最优路径。     

p元m序列与其采样序列之间的互相关性

设p是奇素数,n为一正偶数,且满足gcd(n-1,p+1)=1。令d=(pn-1+1)/(p+1),α是有限域Fpn的本原元,研究了周期为pn-1的p元m序列{tr1n(αt)}与其采样序列{tr1n(αdt)}之间的互相关性,确定了相关函数Cd(τ)的所有可能取值,并得到了|Cd(τ)+1|￡pn/2+1的概率。当n充分大时,该概率接近1。     

线性复杂度为2n-2m的2n-周期序列的k-错线性复杂度*

线性复杂度和k-错线性复杂度是衡量密钥序列随机性的两个重要标准,运用Chan-Games算法,得到线性复杂度为2n-2m的2n-周期二元序列的k-错线性复杂度的所有可能的值,LCk(s)=0或2n－2m－2r+1+c,2n-2r+1+c。这一结果对于进一步探讨流密码密钥序列的安全性有重要的应用价值。     

带权数据的直线拟合

问题:带权数据点的直线拟合。 数据处理中常用直线对一批实验数据进行直线拟合,当不同数据点的误差不一致时,考虑权重因子能得到更准确的结果,一般权重取为该点误差的标准偏差平方的倒数。对给定的n个数据点(x_1,y_1,w_1),(x_2,y_2,w_2),……,(x_n,y_n,w_n,)用直线y=ax+b拟合,确定最小二乘意义下的最佳直线,即求使E=∑w_i(ax_i+b-     

线性复杂度为2n-2m-1的2n-周期二元序列的k-错线性复杂度*

线性复杂度和k-错线性复杂度是研究流密码稳定性的两个重要概念。当改变序列某几位时不会使得序列的线性复杂度急剧减少,说明该序列的稳定性良好。运用Chan-Games给出了当k=4或5时,F2上固定线性复杂度为2n-2m-1的2n-周期二元序列的k-错线性复杂度所有可能值,LCk(s)=0或LCk(s)=2n-2m-2r+1+c,LCk(s)=2n-2r+1+c。这一结果对流密码稳定性的研究有重要的应用价值。     

GF(3)上新一类广义自缩序列

讨论了GF（3）上新一类广义自收缩序列的伪随机性,证明了该类序列的最小周期总是达到最大值2·3^n-1,1-游程和2-游程分布均衡和0,1,2输出平衡,并解决了该序列的线性复杂度界值。     

1998年第16期擂台赛点评

负进制记数是一种类似正进制记数的记数方法,如5用-2进制可表示为101,5=1×(-2)~2+0×(-2)~1+1×(-2)~0。 请编一程序,读入两个整数w与b,其中w为需要转换进制的十进制数(-32000≤w≤32000),b为需要     

Analysis of the generalized self-shrinking generator

This work shows that the output sequences of a well-known cryptographic generator, the so-called generalized self-shrinking generator, are particular solutions of homogeneous linear difference equations with binary coefficients. In particular, all those generated sequences are just linear combinations of primary sequences weighted by binary values. Furthermore, the complete class of solutions of these difference equations includes other balanced sequences with the same period and even greater linear complexity than that of the generalized self-shrinking sequences. Cryptographic parameters of all above mentioned sequences are here analyzed in terms of linear equation solutions. In addition, this work describes an efficient algorithm to synthesize the component primary sequences as well as to compute the linear complexity and period of any generalized self-shrinking sequence.     

Stream cipher based on GSS sequences

Generalized self-shrinking sequences, simply named the GSS sequences, are novel periodic sequences that have many advantages in cryptography. In this paper, we give several results about GSS sequence's application to cryptography. First, we give a simple method for selecting those GSS sequences whose least periods reach the maximum. Second, we give a method for describing and computing the auto-correlation coefficients of GSS sequences. Finally, we point out that some GSS sequences, when used as stream ciphers, have a security weakness.     

广义互缩生成器

设计了一类称为广义互缩生成器的密钥流生成器.研究表明该类密钥流生成器所产生的序列具有如下良好特性：（1）大的周期;（2）高的线性复杂度;（3）生成的广义互缩序列族具有线性空间结构,形成Abel群;（4）广义互缩序列族内序列间互相关函数值可以由控制序列中1的数目来确定;（5）在一定条件下,序列的k-错线性复杂度显著增加.另一方面对新序列进行的安全性分析结果表明,与互缩序列相比,由较少的密钥量可以获得更好的安全性.     

GF(3)上新一类广义自缩序列的伪随机性

提出GF(3)上新一类广义自缩序列。分析游程分布情况,得到在序列 连续 个符号中, 长 游程、 长 游程、 长 游程、 长 游程( )的数目所在范围,通过n=8时的实例验证定理1~定理3的正确性,及此类序列的符号平衡。实验结果表明,该序列能获得最小周期的最大值,即 ,并能得到 时此类序列的线性复杂度,其结构简单且具有较好的伪随机性。     

第四类广义自缩序列的分析

广义自缩序列是基于LFSR的一类非常规钟控的序列,具有良好的伪随机性,可以用作加密时的密钥流。该文对其中的一类序列—第四类广义自缩序列,提出了一种攻击方法,其目的是恢复LFSR的初始状态,主要思路是首先利用统计分析方法构造出一个拟合序列,然后利用快速相关攻击恢复对应序列的初态,最后利用解线性方程组的方法恢复出目标序列的初始状态。分析表明该攻击是有效的。     

GENERALIZED HILBERT OPERATOR AND FEJR-RIESZ TYPE INEQUALITIES ON THE POLYDISC

Let f be a holomorphic function on the unit polydisc Dn,with Taylor expansion f(z) = ∞ |k|=0 akzk ≡∞ (k1+···+kn=0) (ak1,···,kn zk1 1znkn)where k = (k1, , kn) ∈ Z+n. The authors define generalized Hilbert operator on Dn by Hγ,n(f)(z) = ∞ |k|=0 i1,···,in≥0 ai1,···,in n j=1 Γ(γj + kj + 1)Γ(kj + ij + 1) Γ(kj + 1)Γ(kj + ij + γj + 2) zk,where γ∈ Cn, such that R γj > -1, j = 1, 2, , n. An upper bound for the norm of the operator on Hardy spaces Hp(Dn) is found. The authors also present a Fejér-Riesz type inequalit...     

扩展在上GF（3）新型自缩序列模型及研究

自收缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度。如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要的问题。针对这一问题,构造了GF（3）上一种新型的自缩序列模型,利用有限域理论,研究了生成序列的周期和线性复杂度,得到一些主要结论：周期上界3ⁿ,下界3^2[n/3];线性复杂度上界3ⁿ,下界3^2[n/3]-1。进一步讨论了基于GF（3）上本原三项式和四项式的自缩序列的周期和线性复杂度。     

Existence of multiple positive solutions for functional differential equations

In this paper, the existence of at least three positive solutions for the boundary value problem (BVP) of second-order functional differential equation with the form y″(t) + f(t, y^t) = 0, for t ε [0,1], y(t) -βy′(t) =η(t), for t ε [−τ,0], −γy(t) + Δy′(t) = ζ(t), for t ε [1, 1 + a], is studied. Moreover, we investigate the existence of at least three partially symmetric positive solutions for the above BVP with Δ = βγ.