本原σ-LFSR的计数研究

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

本原σ-LFSR序列的若干性质

σ-LFSR是一种基于字的LFSR模型,能充分利用现代CPU的特点,可很好地应用于设计适合快速软件实现的序列密码算法中.但从伪随机特性和资源利用率的角度看,实际应用的σ-LFSR序列必定是本原的.对本原σ-LFSR序列的性质作了较深入的分析,得到了其分位序列之间是线性无关的,并指出分位序列的极小多项式实际是状态转移矩阵的特征多项式;通过引入块Hankel矩阵,给出了一个求本原σ-LFSR序列极小多项式的算法;最后给出了σ-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-序列更多.     

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可以作为适合软件实现的高速序列密码驱动部分。     

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

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

σ-AND随机数生成器

提出了一种结构简单、实现快速且周期为2k-1的随机数生成器:σ-AND随机数生成器,其中k为32的倍数.σ-AND随机数生成器用极少的异或、循环移位、与等计算机基本指令即可实现,软硬件实现效率高.同时其输出序列具有良好的伪随机性,可以作为适合软件快速实现的序列密码的驱动部分使用.     

一种光电编码器用可编程计数电路的设计

设计了光电编码器用可编程计数电路，它主要由方向判别电路，双脉冲加减计数电路，输出缓冲电路，预置锁存电路，译码控制电路，F／V转换电路等组成，能输出光电编码器位置的16位数字量，旋转速度模拟量和旋转方向指示电平，具有目标位置设定，当前状态指示等功能，易于与微机的I／O数据采集卡相连接而实现可编程控制，实际应用结果表明，该可编程计数电路抗干扰能力强、工作稳定可靠，控制方便，具有很高的实用价值。     

求解本原多项式的快速算法

本原元和本原多项式是有限域理论中的2个重要的概念.本原元的求解问题是解决实际密码序列问题的前提条件,而本原元的求解问题又可以归结为本原多项式的求解问题.该文结合求解最小多项式的方法给出一个在二元有限域上本原多项式的求解算法,在求解过程中同时给出了相应的最小多项式,并给出了算法相应的效能分析.     

列等重二元阵列计数

文章研究了每列有相同数目1的(0,1)-矩阵计数问题,首先给出利用容斥原理和Polya计数定理得到的两个计数公式,然后又给出一个具有两者优点的公式。     

基于工程图样语义的基元关系识别研究

文中归纳和分析了传统三维重建方法的不足与困难,提出一种新的三维重建方法,该方法从解决表达方式的离散性入手,建立诸要素之间的关系,从解决投影关系模糊性入手,识别基元之间的关系,从解决尺雨约束隐含性入手,在工程语义指导下进行基元识别,并在基元识别和基元之间关系的基础上完成三维重建,在基元关系识别方面,从图形尺寸合成网络出发,提出游离图元搜索技术以识别直接表达的基元关系,在基元关系基础上,提出基于连通域     

基于CPLD的单光子计数系统研究

介绍基于CPLD和USB接口的单光子计数系统,通过软硬件技术的结合,实现对超短脉宽的光脉冲信号的采集和输出.系统采用CPLD芯片、单片机和USB接口芯片,进行高速数据的采集,并在计算机中使用图形界面显示和控制,操作更为方便.实验证明,系统具有响应速度快、低成本、低功耗、可靠性高等优点.     

基于对称密码体制的通信加密方案设计与研究

加密是实现通信保密的一种重要手段,通信系统需要采用适当的加密技术以完成在一个不安全的信道上的通信。文章设计了三种基于对称密码体制的通信加密方案,并论证比较了三种加密方案,为今后通信系统加密方案的设计提供了研究思路。     

A trinomial type of σ-LFSR oriented toward software implementation

In this paper, we introduce a new type of feedback shift register based on words,called σ-linear feedback shift register (σ-LFSR) which can make full use of the instructions of modern CPUs so that we can find good σ-LFSR with simple structure and fast software implementation. After analysis, we find a class of simple σ-LFSR with maximal period and give an algorithm of searching for those σ-LFSRs. As a result, we provide a new optional fast component in the design of modern wordbased stream ciphers.     

一种混合加密体制的研究与实现

怎样综合利用分组密码和序列密码两种密码体制来得到较高的安全性,如何保证密码分组链接(CBC)方式中IV的安全性,一直是密码学界很关心的问题。提出了一种混合密码体制方案能够较好地解决这些问题,并结合开发实践对整个解决方案进行了详细的阐述。     

流密码Salsa20的差分研究

ECRYPT是欧洲启动的一个为期4年的信息安全项目,它征集了Salsa20,HC256,LEX等34个候选算法。对其中的热门候选算法Salsa20的差分进行了研究,首先给出了有关Salsa20算法中的quarterround函数4个高概率差分,然后分析了Salsa20轮变换的差分分布情况,并给出了一个概率为2^-50的4轮差分路线,最后得出了三个有关Salsa20差分攻击的结论。     

序列密码中密钥流生成器的安全性研究与分析

序列密码设计的核心在于密钥流生成器的设计,本文分析了基于线性反馈移位寄存器的序列密码密钥流生成器的工作机制,在研究Geffe和收缩式非线性组合生成器模型的重构条件之基础上,给出了一般情况下非线性组合生成器整体的重构条件。本文的工作对构建安全序列密码体制有很好的指导意义。     

Trivium的多项相关偏差研究

针对流密码序列应具有良好自相关性的要求,提出流密码序列多项相关偏差的概念,通过获取输出密钥流的线性项,利用高斯消元的方法,找到Trivium算法的9个相关多项式,通过概率测试获得的Trivium算法最大相关偏差值达 ,并利用最大相关偏差说明对Trivium算法进行区分攻击比较困难。