一类新的 pqr长2阶广义分圆序列的线性复杂度

具有良好随机性质的伪随机序列在流密码和通信领域中有着广泛的应用。本文构造出一类新的长为pqr的2阶广义分圆序列,并且计算其线性复杂度和极小多项式。结果显示这种序列具有高线性复杂度。     

单圈T函数输出序列k-错线性复杂度研究

该文对单圈T函数输出序列的k-错线性复杂度进行了深入研究,利用多项式理论和Chan Games算法,分析得到了当n=2t时,单圈T函数输出序列线性复杂度的n个下降点及其对应位置的k-错线性复杂度,并给出了k-错线性复杂度的分布和k-错线性复杂度曲线。     

单圈T函数输出序列的稳定性研究

k-错线性复杂度是衡量序列稳定性的重要指标,该文对单圈T函数按位输出序列的k-错线性复杂度进行了深入研究,利用序列线性复杂度的多项式求解法和Chan Games算法,分析得到了当输入规模n=2tt时,单圈T函数按位输出序列k-错线性复杂度的分布,并进一步给出了该序列的k-错线性复杂度曲线。     

单圈T函数序列与M序列研究

在SETA 2006会议上,ZHANG Wenying和WUChuan-kun对关于变元数n=2t的单圈T函数序列的线性复杂度进行了计算。计算任意变元数的单圈T函数序列的线性复杂度和1-错线性复杂度,并且证明任意变元数为n的单圈T函数序列的最小周期为n2n。进一步推出变元数n=2t的单圈T函数序列的2n-1-错线性复杂度为n2n-2+n-1。推出的另一个结果是当n大于1时,变元数为n的单圈T函数序列不可能为M序列。最后,研究单圈函数序列与M序列之间的关系。     

Legendre序列在GF(p)上的线性复杂度

线性复杂度是度量流密码安全性的一个重要指标.GF(2)上序列可以把它看成GF(p)上的序列,因此需要研究序列在GF(p)(p是较小的奇素数)上的线性复杂度.从这个观点出发,讨论了Legendre序列在GF(p)上的线性复杂度,在应用部分发现了Legendre序列在分圆多项式分解上一个应用,并对此做了一些扩展.     

一类周期为pq阶为2的Whiteman广义分圆序列研究

线性复杂度是度量序列随机性质最重要的指标之一。该文基于Whiteman-广义分圆,构造了一类周期为pq阶为2的广义分圆序列。证明了适当的选取参数p和q,该类序列的线性复杂度的下界为pq-p-q+1,且该类序列为平衡序列。最后指出了准确计算该序列的线性复杂度所必须解决的问题。     

几种流密码研究的母函数方法

本文利用母函数的方法对几种经常用到的特殊的流密码周期序列的补序列,周期序列的部分和序列,逆向序列和有限生成序列进行了研究,给出了它们的极小多项式,周期和母函数。对有限生成序列讨论了线性复杂度变化情况和联结多项式次数不变的情况下两个生成序列之间的关系。     

周期为2p2 的四阶二元广义分圆序列的线性复杂度

该文基于分圆理论,构造了一类周期为2p2的四阶二元广义分圆序列。利用有限域上多项式分解理论研究序列的极小多项式和线性复杂度。结果表明,该序列具有良好的线性复杂度性质,能够抗击B-M算法的攻击。是密码学意义上性质良好的伪随机序列。     

Fq上一类周期为2p2的四元广义分圆序列的线性复杂度

该文基于广义分圆理论,通过计算Fq(q=rm)上的序列生成多项式的零点个数,确定了一类周期为2p2的四元广义分圆序列的极小多项式和线性复杂度.结果表明,该序列的线性复杂度大于其周期的1/2,能够有效地抵抗Berlekamp-Massey(B-M)算法的攻击,是密码学意义上一类良好的周期伪随机序列.     

序列的线性复杂度在循环码最小距离下界研究中的应用

本文首先介绍了有限域中傅氏变换及序列线性复杂度的概念,然后简述了循环码最小距离的几个下界,最后用序列的线性复杂度分析了循环码的最小距离,得到了关于最小距离下界的几个新定理。     

流密码中的单圈T-函数

T-函数由于具有计算速度快、密码学性质良好等特点而得到广泛应用,先后用于构造分组密码、Hash函数和流密码。单圈T-函数可以用来代替流密码中的线性反馈移位寄存器,逐渐用来构建新的流密码体制。文中介绍了单圈T-函数的性质,概括了长周期单圈T-函数已知的三种类型,推广了T-函数的定义,有利构造新的长周期单圈T-函数。并总结了关于单圈T-函数值得进一步研究的几个问题。     

基于FCSR的双滤波密钥流生成器

当前,由于还没有一个适于一般目的的流密码国际加密标准,流密码的设计与分析引起了广泛关注。在以前的流密码的设计中多采用线性反馈移位寄存器（LFSR）作为基本的部件。然而由于LFSR本身的线性性,基于LFSR的流密码备受攻击,进而相继出现了一些替换部件,例如T函数,带进位的反馈移位寄存器（FCSR）等等。文中给出了一个新的基于FCSR的密钥流生成器。理论分析表明该密钥流生成器具有高度的安全性。NIST统计测试表明该密钥流生成器的伪随机特性是理想的。     

Chaotic image encryption based on circular substitution box and key stream buffer

A new image encryption algorithm based on spatiotemporal chaotic system is proposed, in which the circular S-box and the key stream buffer are introduced to increase the security. This algorithm is comprised of a substitution process and a diffusion process. In the substitution process, the S-box is considered as a circular sequence with a head pointer, and each image pixel is replaced with an element of S-box according to both the pixel value and the head pointer, while the head pointer varies with the previous substituted pixel. In the diffusion process, the key stream buffer is used to cache the random numbers generated by the chaotic system, and each image pixel is then enciphered by incorporating the previous cipher pixel and a random number dependently chosen from the key stream buffer. A series of experiments and security analysis results demonstrate that this new encryption algorithm is highly secure and more efficient for most of the real image encryption practices.     

相关免疫函数和Hamming重量之间的关系

相关免疫性是设计流密码和分组密码的重要准则之一.在对布尔函数的特征矩阵研究的基础上,利用Hamming重量分析法和相关免疫的充要条件从Hamming角度方面给出了相关免疫的一些性质,同时得到一个n元布尔函数f(x)是m阶相关免疫的充要条件,该充要条件进一步扩充了Siegenthaler关于相关免疫的,必要条件.     

基于流密码算法构造跳频序列簇

跳频序列的性能对跳频通信系统性能有着决定性的影响.本文基于密码学的流密码加密机制,提出构造一种跳频序列簇的方法.文中以蓝牙技术采用的E0流加密算法为例,对输出的二进制加密流进行多位组合构成跳频序列的频隙号.并在此基础上对产生的跳频序列从安全性,均匀性,线性复杂度,汉明相关性等各个方面进行了全面的理论分析和计算机仿真,证明基于流密码算法产生的跳频序列族有着优秀的性能,完全满足跳频序列簇的要求.     

流密码的现状和发展

密码技术，特别是加密技术是信息安全技术的核心。文中简要介绍了流密码的原理及种类，并对其设计准则及检验标准做了论述，接着概括了该领域的最新进展和成果，最后对其发展趋势进行了分析展望。     

一类平衡前馈序列的分析

该文指出《一类平衡前馈序列的构造与性质》一文构造的密码系统模型事实上是一个前馈函数为广半Bent函数的滤波-组合模型,并对该模型进行了简单分析。     

基于唯密文数据的序列密码识别

对采用RC4、A5/1和Trivium序列密码加密的数据进行了识别研究。首先,在训练和测试样本加密密钥一致和不一致时分别进行了序列密码识别;其次,对序列密码和分组密码进行混合识别;最后,考虑了短密钥流情形下的序列密码识别。实验结果表明,即使训练和测试样本加密密钥不一致时,基于短密钥流的识别也能达到较好的识别效果,同时序列密码与3DES、Blowfish能够以较高的识别率进行混合识别。     

随机周期序列☆错线性复杂度的期望上界

周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标。本文给出了周期序列k错线性复杂度上界的一个更强的结果,从而给出了几种不同情形下随机周期序列k错线性复杂度的期望的上界。特别地,还给出了周期N=pv,随机周期序列满足一定条件时1错线性复杂度的期望更紧的结果。     

基于神经网络密码的图像加密

利用离散Hopfrield神经网络生成的序列密码,对图像信号进行加密和解密的实验研究表明,该网络可模拟复杂非线性函数,使输出序列的周期性、0与1平衡性和序列相关性等均满足序列密码设计要求,而且并行运算速度快,有利于数字电路实现.