本原σ-LFSR的计数研究

针对σ-LFSR能够充分利用现代通用CPU且具有结构简单、适合软件快速实现的特点,利用本原σ-LFSR的距离向量和基判别定理,将本原σ-LFSR的计数问题转化为线性空间上基的问题,以此为基础,利用F2上次数小于n的互素多项式的对数解决一上本原σ-LFSR的计数问题。     

本原σ-LFSR的计数研究

针对s-LFSR能够充分利用现代通用CPU且具有结构简单、适合软件快速实现的特点,利用本原s-LFSR的距离向量和基判别定理,将本原s-LFSR的计数问题转化为线性空间上基的问题,以此为基础,利用F2上次数小于n的互素多项式的对数解决F4上本原s-LFSR的计数问题.     

一类本原σ-LFSR 序列的构造与计数

有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.     

本原?-LFSR序列距离向量性质研究

根据不同类距离向量的分量大小关系,对本原?-LFSR的距离向量进行分类,每一个距离向量有n!个等价类。通过研究距离向量的基本性质,得到一类Z本原?-LFSR的距离向量的期望为(0, T/2, T/2,…, T/2),在此基础上给出2种Z本原?-LFSR的构造方法。对距离向量和线性复杂度之间的关系进行讨论,得出距离向量到线性复杂度是一个满射的结论。     

Construction and Enumeration of a Class of Primitive σ-LFSR Sequences

有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.     

基于SIMD技术的σ-LFSR

σ-线性反馈移位寄存器(σ-LFSR)是一类适合软件快速实现的新型反馈移位寄存器。结合第二代单指令多数据流扩展指令集SSE2,设计了一类基于SIMD技术的σ-LFSR。这类σ-LFSR充分利用SSE2提供的128bit整数数据结构及其操作,获得了非常高的软件实现效率,同时其输出序列达到了最大周期并具有良好的随机性。所得结论表明这类基于SIMD技术的σ-LFSR可以作为适合软件实现的高速序列密码驱动部分。     

伪随机序列中本原多项式生成算法

伪随机序列在现代通信技术中有着非常重要的作用,其技术关键是实现本原多项式。该文根据本原多项式的定义和相关代数理论,给出了寻找本原多项式的通用算法和计算机实现方法,并通过验,证明了算法的正确性。     

稀疏离散线性递归序列的区分

本文主要讨论了生成多项式是本原多项式的稀疏离散线性递归序列上已知k个值唯一确定其生成多项式的条件.给出了区分本原多项式的概念,讨论了区分N个本原多项式的充要条件,给出了由任意给定的k个位置上的值区分N个本原多项式的概率分布函数.     

若干类广义自缩序列的最小周期

讨论若干类广义自缩序列的最小周期,如:b(ak-2+ak+1),b(ak-1+ak+2),b(ak-2+ak-1+ak+1),b(ak-1+ak+1+ak+2),…,等,通过分析比特串00出现次数的奇偶性,均在半数情形下证明了它们的最小周期达到最大,即2n-1。     

一种生成全部m序列的软件方案

在对m序列分析的基础上,给出了一种生成F2上周期为2^n-1的全部m序列的软件实现方案,并且详细说明了对应的计算机程序的设计方法。此方案可以作为设计序列密码的密钥发生器的基础,也可以用于通信、编码等领域,具有一定的实用性。     

环Z/(pe)上最高权位序列模整数的保熵性

本文对环 上本原序列导出的最高权位序列模 的保熵性进行了研究,这里 为任意奇素数, 为任意正整数且 。利用环 上次数为 的本原多项式导出的本原序列元素分布的性质,对上述最高权位序列保熵性成立的充分条件进行了构造。同时当本原多项式的次数 足够大时,其本原多项式构造的本原序列导出最高权位序列的保熵性是严格成立的。结果表明,这类最高权位序列与环 上本原序列一样具有模 的保熵性。因此,使用此类序列构造出的算法能够有效抵抗面向比特的攻击,特别在抵抗代数攻击和快速相关攻击上有极其重要的作用。     

关于[m-]序列模加实现的自缩序列

对[GF(3)]上通过模加实现的新型自缩序列模型进行研究,得到序列周期上界为[3n],下界为[32n3];线性复杂度上界为[3n],下界为[32n3-1]。对于本原三项式和四项式的自缩序列的周期和线性复杂度达到更优界值的概率分别为[89]和[56]。     

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

在序列密码中,加密和解密所用的密钥序列都是伪随机序列。序列密码体制的安全强度取决于密钥流,因而伪随机序列生成器的设计与分析一直是序列密码研究的中心课题。文中讨论的是新一类广义自缩序列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;同时证明了该序列具有良好的低阶自相关性。     

基于密钥矩阵序列的视频乱序加密方法

提出RMSP(Random Matrix Sequence Permutation)方法,同时完成帧内宏块(MacroBlock,MB )之间、块内VLC(Variable Length Coding)码字之间双重互补的乱序加密,并利用随机序列生成随机乱序密钥矩阵序列,供每帧和每块依次用不重复的密钥矩阵对MB和VLC码字乱序.RMSP方法完全保持编码格式和压缩率,具有对应序列密码的抗攻击能力且明文信息完全隐藏的特点,速度快约四倍,适用于MPEG、H.26x及JPEG等主流编码信号加密,可制作单独模块.     

基于密钥矩阵序列的视频乱序加密方法*

提出RMSP(Random Matrix Sequence Permutation)方法,同时完成帧内宏块(MacroBlock,MB )之间、块内VLC(Variable Length Coding)码字之间双重互补的乱序加密,并利用随机序列生成随机乱序密钥矩阵序列,供每帧和每块依次用不重复的密钥矩阵对MB和VLC码字乱序。RMSP方法完全保持编码格式和压缩率,具有对应序列密码的抗攻击能力且明文信息完全隐藏的特点,速度快约四倍,适用于MPEG、H.26x及JPEG等主流编码信号加密,可制作单独模块。     

基于合数子块序列优化的OFDM-PTS算法研究

分析OFDM-PTS(Orthogonalfreguency division multiplexing - partial transmit sequences)算法,其是抑制OFDM高峰均功率比(PAPR)的有效手段之一.为了克服传统OFDM-PTS算法计算复杂度非常大的缺陷,利用隔块优化PTS算法可以大幅降低计算复杂度的优点,提出了一种基于合数子块序列优化的OFDM-PTS算法.仿真结果表明,与传统的各种PTS算法相比,采用该算法后,OFDM系统的计算复杂度的降低和峰均功率比的抑制性能得到动态改善,获得很好的折中效果,可以更好地满足工程应用.     

低密度纠删码度分布序列的若干分析性质

研究了删除信道中逼近容量的度分布序列。证明了低密度纠删码的度分布序列为逼近容量序列的充分必要条件，给出并证明了左边正刚度分布序列的若干分析性质，指出删除信道中逼近容量的度分布序列也应具有某些类似的分析性质。这些分析性质对低密度纠删码度分布序列的设计有着重要的理论指导意义。     

一种基于Hnon映射和m-序列的混沌序列密码算法研究

在详细分析二维Henon映射的混沌和密码学特性的基础上,结合收缩式发生器,提出一种基于m-序列和Henon混沌序列的混合混沌序列密码算法。同时对该系统的安全性能进行了深入分析,理论和实验结果表明:在有限精度实现下,该方法可以有效提高混沌系统的复杂性和周期性,并且算法安全性高、运算速度快,适于在Internet上对多媒体信息的保密传输。     

基于2-序列矩阵的序列模式增量式更新研究

在序列模式挖掘相关研究中,增量式挖掘是序列模式挖掘中的难点和热点.在分析了2-序列矩阵的相关特性和理论基础上,提出了一种基于2-序列矩阵的序列模式增量挖掘算法SPI_2SM,该算法充分应用了先前挖掘的结果,减少了对数据库的扫描和查找次数,减少了空间开销,提高了挖掘效率.