进位移位寄存器序列的流密码价值评价

首先简要综述了进位移位寄存器序列的已有结论,以FCSR序列、2—adic数和分母为奇数的有理数间的关系为线索,介绍了2—adic复杂度、有理逼近算法及L—序列;然后从流密码安全性的新指标、作为基本序列等方面对FCSR序列的流密码价值进行了评价。     

FCSR原理及其VHDL语言的实现

伪随机序列发生器是序列密码设计中的重要环节，FCSR是其中一类重要思想。本文介绍了FCSR的特性和产生方法，并用VHDL语言予以实现，给出FCSR序列的主程序和仿真波形，最后指出需要注意的问题。     

二元周期序列的有理分数表示

密码学是在对信息不断进攻和防御的基础下发展进步的。为了抵抗代数攻击和相关攻击,通常使用非线性移位寄存器(NFSR)生成序列,其中反馈移位迭代寄存器(FCSR)是目前研究比较完善的一类NFSR.通过FCSR引入若干进位寄存器,实现了有理分数2-adic展开序列的快速生成。     

单圈 T-函数的 2-adic 复杂度和 1-错 2-adic 复杂度

研究了由 上单圈T-函数所导出权位序列的2-adic复杂度,设 为整数, 。结论表明,第 权位序列2-adic复杂度的上界为 。另外,讨论了与所有单圈 T-函数所导出第 权位序列相对应的2-adic整数的分布,分布情况说明这个上界是可以达到的。最后,研究了权位序列的1-错2-adic复杂度。研究结果表明对所有 ,权位序列 的1-错2-adic 复杂度都与其2-adic复杂度相同。     

LFCSR:基于FCSR的新密码学部件

为了有效抵抗M Hell与T Johansson对基于带进位反馈移位寄存器（Feedback with carry shift Register,FCSR）的流密码的实时攻击,本文给出了一个使用密码学部件（FCSR）的新方法.在该方法中,只需要将FCSR的有效进位单元的内容与线性反馈移位寄存器（Linear Fedback Shift Regsiters,LFSR）的对应比特进行异或,随后即可执行原FCSR的运算.以新方法得到的组合部件的状态转移函数依然是二次的,因而对代数攻击和相关攻击有天然的免疫性,尤其重要的是理论分析与实验结果表明新的组合部件的所有进位单元的输出序列是独立的,无偏的,具有良好的统计特性,因而可以有效的阻止M Hell与T Johansson对基于FCSR的流密码的实时攻击以及其它类似攻击.     

周期为2mpn的二元序列的2-adic复杂度

有理逼近算法的提出，使得序列的2-adic复杂度成为衡量序列安全性的重要指标。对周期为2^mP^n的二元序列，给出了类似的扩展Games-Chan算法，并且利用这一算法，进一步确定了序列2-adic复杂度的一个有效上界。     

流密码的现状和发展

密码技术，特别是加密技术是信息安全技术的核心。文中简要介绍了流密码的原理及种类，并对其设计准则及检验标准做了论述，接着概括了该领域的最新进展和成果，最后对其发展趋势进行了分析展望。     

一种新型的缩控生成器

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

一种M序列的高效生成算法

基于Ｍ序列的一种生成模型,结合计算机的特点,构造了一种Ｍ序列的高效生成算法,可以在资源十分有限的条件下快速生成Ｍ序列。     

高速线性反馈移位寄存器的实现

线性反馈移位寄存器（ＬＦＳＲ）被广泛用于扩频通信，内建自测试和数字加密等许多领域。文中针对这一类电路的物理实现，提出了利用动态双边沿触发器实现高速线性反馈移位寄存器的一种新型结构。在不增加电路代价的前提下，获得了两倍于传统主－从铁速度，在此基础上，提出双相并行结构，从理论上分析，可得到最高的移位速度。     

非线性反馈移存器型序列密码的完全性通用算法

非线性反馈移存器型序列密码被使用于智能卡、射频识别标签（RFID）和无线传感器等硬件资源受限设备的信息加密中,其典型代表为Trivium算法、Grain v1算法和Mickey算法,然而现有的完全性算法在应用于此类序列密码时存在分析轮数较少及对依赖关系区分不清楚等问题.本文提出了一种考察此类序列密码完全性的通用算法,将算法内部状态表示成线性集合和非线性集合,将序列密码每轮更新转化为集合的运算,通过迭代计算可给出算法达到非线性完全性所需轮数的下界,克服了现有完全性算法的不足.应用此通用算法给出Trivium算法更优的1比特差分区分器并完成对Trivium-B算法的实时攻击.本方法可为此类序列密码的设计提供一定的理论依据.     

2-adic complexity of SLCE sequence

Aiming at the 2-adic complexity of Sidelnikov-Lempel-Cohn-Eastman sequences,autocorrelation function value of this kind of sequence was obtained by using the cyclotomic number.Based on the relationship between 2-adic complexity and autocorrelation function,properties of 2-adic complexity value were analyzed.According to the greatest common divisor between the autocorrelation function value and the period of SLCE sequence,the condition that the 2-adic complexity of a SLCE sequence reaches its maximum value was given.The results show that 2-adic complexity of SLCE sequence on many finite field can reach the maximum value.     

现多重周期序列联合2-adic复杂度的稳定性

该文首次提出了联合k-错2-adic复杂度的概念,并与联合k-错2-adic复杂度一齐作为衡量多重周期序列联合2-adic复杂度稳定性的指标。随后分别研究了两种联合错2-adic复杂度意义下的序列计数问题以及满足2N-1=p,p1p2的周期为N的m重序列联合错2-adic复杂度数学期望的下界并说明了不存在2N-1=pe(e1),的情况。该文的结果对于研究多重周期序列联合2-adic复杂度的稳定性有重要意义。     

面向PKCS的快速模运算算法

本文根据PKCS(Public Key Cryptosystem)中大数运算的特点,提出了一套模运算的双表算法,并基于数论理论,就该算法的基础及其复杂性给出了完善的证明。整套算法的基本思想是:以空间换取时间。其建预表的递推方法大大地提高了建表效率,并且两个表都直接参与模运算,显著地提高了运算效率。     

超前进位随机脉冲计数器的研究

利用随机脉冲尾注差原理,导出了二进制两路尾数求差的计算法。在不增加门速度的前提下,从根本上解决了随机脉冲因交叠所产生的计数错误。另外,在设计集成电路组件时,内部增设超前进位专用加法器电路,从而保证该组件经多级串联后整体电路仍能实现快速计数功能。集成电路运行实验表明,设计原理及运行性能完全满足设计要求,并可填补集成电路对随机脉冲求差的空缺。