Lai-Massey结构伪随机特性研究

该文深入研究了Lai-Massey结构的伪随机特性。首先,证明了基于仿射几乎正形置换s设计的3轮LaiMassey模型并不具有伪随机特性,给出了Lai-Massey结构设计者所得结论的一个反例。其次,证明了双射s为任意正形置换时,至少3轮Lai-Massey结构才具有伪随机特性;证明了双射s为仿射正形置换时,至少4轮的Lai-Massey结构才具有超伪随机特性。结论表明,为构造伪随机特性更好的Lai-Massey结构实例,双射s最好设计为非线性的正形置换或几乎正形置换。

连续混沌系统伪随机序列特性比较与分析

提出用k错近似熵作为测量序列稳定性的度量指标,并将这一新的测试和NIST制定的测试标准中的其它测试相组合,对常用的多种连续混沌系统产生的伪随机序列进行了密码学特性分析,其中包括:Chen’s系统、三阶CNN、Lorenz系统。对不同混沌系统产生的混沌伪随机序列进行单比特频数测试、游程测试、离散傅立叶变换测试、近似熵测试、累计和测试以及序列稳定性测试,并对它们的伪随机特性进行了比较。实验结果表明,提出的指标能有效地鉴别不同序列之间的稳定性差异;Chen’s系统在三种系统中具有最好的稳定性和伪随机特性。

一种非线性最大长度伪随机序列发生器的设计

伪随机序列在众多领域得到应用,研究伪随机序列的产生具有重要意义。基于m序列,首次提出采用特征函数构造非线性最大长度移位寄存器反馈函数。运用这种方法,构造了一类非线性反馈函数。根据该类反馈函数,设计了非线性伪随机序列发生器,并在FPGA(EPF10K)上得到实现。结果表明,该序列发生器生成的伪随机序列,周期长度,平衡特性、游程特性与m序列相同,非线性度较之得到提高,是难得的序列。

第一类m子序列的构造

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

用m序列实现计算机加密及安全性能分析

本文提出了应用m序列的伪随机特性对计算机信息数据进行加解密的基本原理和实现方法,并对其安全性能进行了分析。