一类新型混沌反馈密码序列的理论设计

本文提出一种新型混沌映射，“逐段二次方根”映射，用于反馈密码序列的设计，该映射可产生具有均匀分布函数和δｌｉｋｅ自相关函数的模拟混沌序列，它们经过一类特殊变换的量化后可生成具有安全统计性质的０１序列．与周红等人提出的映射相比，该新映射提供了更强的安全性，这是因为它在保留了原有的优良统计性质的基础上解决了“逐段线性”的缺陷并扩大了密钥空间．

周期为2p^n二元序列的m紧错线性复杂度

结合k错线性复杂度、k错线性复杂度曲线和最小错误的理论,利用紧错线性复杂度的概念来研究序列线性复杂度的稳定性。首先改写周期为2pn二元序列k错线性复杂度的快速算法,并给出了周期为2pn二元序列m紧错线性复杂度快速算法,这里p是素数,2是模p2的本原根,最后给出例子验证该算法的正确性。

On GF(p)-linear complexities of binary sequences

Several geometric sequences have very low linear complexities when considered as sequences over GF（p）, such as the binary sequences of period q^n - 1 constructed by Chan and Games [1-2] （q is a prime power p^m, p is an odd prime） with the maximal possible linear complexity q^n-1 when considered as sequences over GF（2）. This indicates that binary sequences with high GF（2） linear complexities LC2 and low GF（p）-linear complexities LCp are not secure for use in stream ciphers. In this article, several lower bounds on the GF（p）-linear complexities of binary sequences is proved and the results are applied to the GF（p）-linear complexities of Blum-Blum-Shub, self-shrinking, and de Bruijn sequences. A lower bound on the number of the binary sequences with LC2 〉 LCD is also presented.

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

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

一种基于参数切换的高维混沌流密码设计

由于混沌系统对初始条件和混沌参数非常敏感以及生成的混沌序列具有非周期性和伪随机性的特点,能够产生大量的、非相关的、类随机但为确定性和可再生的信号,使得混沌序列非常适合用作保密通信的流密码。本文针对传统的单一混沌序列安全性较差的缺点,提出了一种基于参数切换的高维混沌序列产生方法。该方法在非线性滤波器结构的基础上,根据参数切换策略在迭代过程中不停改变非线性滤波器的反馈系数来产生复杂的高维混沌序列。仿真结果表明,这种方法产生的序列周期、均匀分布、抗预测性、线性复杂度和序列相关性等方面的性能明显优于单峰映射的混沌系统和固定的高维混沌系统,具有理想的密码学特性,且便于硬件实现。

一类新型混沌密码序列的理论设计

作者提出了“分段二次非线性映射”。该映射可产生具有均匀分布函数和δ-like自相关函数的混沌序列。与“逐段线性”映射相比,该新映射提供了更强的安全性。

一类新的周期为p^3的GF(l)上广义割圆序列的线性复杂度

线性复杂度是度量序列随机性的一个重要指标。基于Ding-广义割圆序列,构造了GF(l)上一类新的周期为p^3的广义割圆序列(其中l为一奇素数h的幂),且该序列为平衡序列,并通过有限域上的多项式理论确定了该序列的线性复杂度。结果表明,该类序列具有良好的线性复杂度性质,以它们做密钥流序列的密码系统具有抵抗B-M算法攻击的能力。