一类具有良好特性的二元周期序列

本文利用m-序列和前馈序列的特性提出了一种新的生成器。这种生成器所生成的序列具有大的周期和线性复杂度,并且具有良好的伪随机特性。     

振荡生成器

文章基于GF（2）上一条m-序列，给出一类新型的伪随机序列生成器——振荡生成器。并进一步给出了简化模型，且生成序列具有大周期和高线性复杂度．其简化模型生成序列周期和线性复杂度分别达到（2^m-1）^2和m（2^m-1），稳定性良好，适于在密码系统中使用。     

一种新型的缩控生成器

将缩减生成器与一种新型的钟控生成器组合构成了一种新型的伪随机序列生成器—缩控生成器,它是由两个三元的线性反馈移位寄存器(LFSR)构成。文章讨论了这种新型的缩控序列的周期,线性复杂度,符号分布及1,2-重量复杂度等密码学性质。分析结果表明,这种缩控序列具有大的周期,大的线性复杂度,符号分布也比较均衡,而且当LFSR级数很大时,缩控序列能够有效地抵抗B-M算法的攻击,适合于流密码系统中的应用。     

二维缩控生成器的构造与分析

论文基于三元伪随机序列,将钟控生成器和缩减生成器结合进行二维输出,构成一种新型伪随机序列生成器—二维缩控生成器,由其生成的二维缩控序列具有大周期和高线性复杂度,能够抵抗诸如B-M算法等综合算法攻击,且证明了序列游程长度为1或2,数据率为8/9,符号分布基本平衡等性质。因此,二维缩控生成器适合在流密码系统中应用。     

扩散输出序列的构造与分析

基于钟控、缩减生成器的构造思想,结合个别元素控制扩大输出的方式构造了一种新型伪随机序列生成器—扩散输出生成器。分析得到其生成序列—扩散输出序列的周期、线性复杂度及游程分布。文中进一步改变扩散输出组,得到一组伪随机序列,分析得到相应序列的周期和线性复杂度,实现对扩散输出生成器的拓展.     

基于混沌混合序列的RFID系统流加密方案

在分析了RFID系统所面临的数据安全问题及现有解决方法的基础上,将一种流加密方案用于解决RFID数据安全问题,将m序列和Logistic混沌序列相结合生成一种混沌混合序列,理论分析和计算机仿真结果表明,该混合序列具有良好的随机性、自相关性等许多优良特性,且具有较理想的线性复杂度,适宜作为流加密系统的密钥序列。     

采样序列的分析

钟控生成器是一种重要的密钥流生成器,它产生的钟控序列具有较好的复杂度和较强的伪随机性质。目前提出的钟控模型大多是基于序列的相互控制,对输入序列进行采样,而且经常是一类非均匀采样序列,要研究其性质,就必须对采样序列进行分析。丈中分析了采出序列的周期和线性复杂性与被采序列的周期和线性复杂性之间的关系,并以A5／1算法为例,分析变形后的A5／1算法的输出序列的周期和线性复杂度。     

GF(3)上新型自缩控序列的周期与线性复杂度

自缩控(SSC)序列是一类重要的伪随机序列,而伪随机序列在通信加密、编码技术等很多领域中有着广泛的应用.在这些应用中,通常要求序列具有大周期和高的线性复杂度.为了构造出周期更大、线性复杂度更高的伪随机序列,该文基于GF(3)上的m-序列构造了一种新型自缩控序列模型,利用有限域理论研究了生成序列的周期和线性复杂度,得到的生成序列周期和线性复杂度大大提高,且得到生成序列线性复杂度更精确的一个上界值,从而提高了生成序列在通信加密中的防攻击能力和安全性能.     

一种Logistic密钥及其性能分析

混沌系统是一种高复杂度的非线性动态系统,具有对初始条件和混沌参数非常敏感性,以及生成序列的非周期性、宽噪声特性和伪随机性,非常适合保密通信领域。利用Logistic映射并结合混沌加扰方法,构建一种混沌密钥序列,并对构建的混沌密钥序列进行了性能分析。分析和仿真结果表明,构建的密钥序列具有良好的随机性和初值敏感性。     

一种基于同级m序列的非线性序列的产生方法

提出了一种由同一n级线性反馈移位寄存器的φ(2~n-1)/n种不同m序列构造一个非线性序列的新方法,可增加序列的线性复杂度。通过计算机模拟,发现该序列有尖锐的自相关特性以及近似于白噪声的频谱特性,是一种良好的伪随机序列,可用作密钥序列。     

减缩轮PRIDE算法的线性分析

PRIDE是Albrecht等人在2014美密会上提出的轻量级分组密码算法.PRIDE采用典型SPN密码结构,共迭代20轮.其设计主要关注于线性层,兼顾了算法的效率和安全.该文探讨了S盒和线性层矩阵的线性性质,构造了16条优势为2^-5的2轮线性逼近和8条优势为2^-3的1轮线性逼近.利用合适的线性逼近,结合密钥扩展算法、S盒的线性性质和部分和技术,我们对18轮和19轮PRIDE算法进行了线性分析.该分析分别需要2⁶⁰个已知明文,2^74.9次18轮加密和2⁶²个已知明文,2^74.9次19轮加密.另外,我们给出了一些关于S盒差分性质和线性性质之间联系的结论,有助于减少攻击过程中的计算量.本文是已知明文攻击.本文是关于PRIDE算法的第一个线性分析.     

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

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

基于神经网络算法的组合序列密码芯片

序列密码一直是密码学中最重要的加密方式之一.现提出基于神经网络算法的序列密码加密芯片设计,在保留原序列良好统计特性基础上,使输出序列的周期性和线性复杂性均有增加.利用FPGA技术进行序列密码芯片电路设计,灵活运用现代电子设计方法实现了运算功能和时序分配.逻辑综合仿真结果验证了芯片电路的正确性.该研究结果有助于序列密码算法在信息安全及现代保密通信设备中的应用.     

周期为pm的广义割圆序列的(p−1)/2-错线性复杂度

 周期为p^m的广义割圆序列具有很高的线性复杂度。该文通过改变序列的特征集,构造了一类周期相同的错误序列,确定了序列的k-错线性复杂度。结果表明,该类序列的(p−1)/2-错线性复杂度不超过p^m−1,这比该序列的线性复杂度低得多。因此,该类序列没有达到足够的安全作为密钥流生成器。     

第一类m子序列的构造

伪随机序列在流密码、信道编码、扩频通信等领域有着广泛的应用,m序列是优秀的伪随机序列.基于m序列,本文首次提出通过重构m序列移位寄存器状态图,构造一类称之为m子序列的移位寄存器状态图.根据重构的状态图,提出了第一类m子序列并予以证明.本文推导了第一类m子序列移位寄存器反馈函数式,分析了第一类m子序列具有良好的周期特性、游程特性、平衡特性以及较高的线性复杂度.仿真结果表明,m子序列自相关特性也具有很好的δ(t)函数特征.利用文中给出的构造方法,可以构造更多性能优良的m子序列.     

THE 2-ERROR LINEAR COMPLEXITY OF 2^n-PERIODIC BINARY SEQUENCES WITH LINEAR COMPLEXITY 2^n -1

Linear complexity and k-error linear complexity of the stream cipher are two important standards to scale the randomicity of keystreams. For the 2n -periodicperiodic binary sequence with linear complexity 2n 1and k = 2,3,the number of sequences with given k-error linear complexity and the expected k-error linear complexity are provided. Moreover,the proportion of the sequences whose k-error linear complexity is bigger than the expected value is analyzed.     

随机周期序列k错线性复杂度的方差估计

周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标.本文首次给出了随机周期序列k错线性复杂度方差的一个表达公式,同时给出了一些情形下的随机周期序列k错线性复杂度方差的上下界的估计和特定情形下的精确结果.     

一类理想自相关序列的伪随机性

伪随机序列在流密码、信道编码、扩频通信等领域有着广泛的应用.线性复杂度及其稳定性是序列伪随机性的重要度量指标.C Ding等给出了一类具有理想自相关性的周期序列,该序列的0-1分布是几乎均衡的.本文讨论了此类序列的其它伪随机性.本文的主要结果如下:此类序列具有令人满意的线性复杂度;在一个符号替换之下此类序列的线性复杂度不会退化.     

对基于NLFSR分组密码KTANTAN32的相关密钥中间相遇代数攻击

 本文分析了KTANTAN32的代数学弱点.使用相关密钥中间相遇攻击,用代数推导的方法得到了在240轮之后所使用某些密钥的一元线性方程,解这些方程便可迅速逐比特恢复相应密钥.因只须一对相关密钥和2个明密文,即可恢复部分密钥比特,攻击的时间复杂度和空间复杂度都可以忽略不计.分析表明KTANTAN32是一个很弱的算法.同时也说明使用NLFSR和线性密钥编排是KTANTAN32的致命弱点,为抵抗相关密钥中间相遇攻击,设计者应在密钥编排中加入非线性因素.