本原多项式与基于字的线性反馈寄存器

通过大量实验数据提出了有限域上本原σ-线性反馈移位寄存器(σ-LFSR)的个数猜想,利用给出的3种本原σ-LFSR的判别方法,证明了该猜想在3种情况下的正确性。该猜想是有限域上本原LFSR个数的推广,同时也是有限域上本原多项式的计数推广,为寻找本原σ-LFSR奠定了基础。

基于三维线性反馈移位寄存器的三维堆叠集成电路可重构测试方案

三维堆叠集成电路(3D SIC)结构复杂,相较于二维集成电路(2D IC),设计有效的测试结构以降低测试成本更加困难。为降低3D SIC的测试成本,提出一种基于线性反馈移位寄存器(LFSR)的能够有效适应3D SIC不同测试阶段的三维LFSR(3D-LFSR)测试结构。3D-LFSR结构能够在堆叠前独立进行测试;在堆叠后,复用堆叠前的测试结构,并重构为一个适合当前待测电路的测试结构,且重构后的测试结构能进一步降低测试成本。基于3D-LFSR结构,设计了测试数据处理方法和测试流程,并采用混合测试模式以降低测试时间。实验结果表明,相较于双LFSR结构,3D-LFSR结构的平均功耗降低了40.19%,平均面积开销降低了21.31%,测试数据压缩率提升了5.22个百分点;相较于串行测试模式,采用混合测试模式的平均测试时间减少了20.49%。

面向序列密码的非线性反馈移位寄存器可重构并行化设计

基于序列密码的非线性反馈移位寄存器,将可重构技术与并行化处理相融合,提出了一种非线性反馈移位寄存器的可重构并行化架构.结果表明:可重构并行化架构能够灵活重构任意结构的非线性反馈移位寄存器;并行化思想能够支持在一个时钟周期完成对非线性反馈移位寄存器的并行更新;在0.18μm的互补金属氧化物半导体(CMOS)工艺中,其核心工作频率能够达到172MHz,针对256级的线性反馈移位寄存器,当并行度选取为32时,其吞吐率能够达到5.5Gb/s.

线性反馈移位寄存器的差分能量攻击

能否有效去除算法噪声的影响,直接关系到能量攻击成败。该文以线性反馈移位寄存器(LFSR)相邻两个时钟周期的能量消耗差异为出发点,提出了一种新的差分能量攻击算法。它从根本上去除了密码算法噪声在攻击过程中带来的影响。由于该算法随机选择初始向量(initialization vector),从而使攻击者能够容易地将其推广到具有类似结构的流密码体制。为了进一步验证攻击算法的有效性,该文利用软件仿真的方法对DECIM进行了模拟攻击。仿真结果表明,该攻击算法能够有效降低LFSR的密钥搜索的复杂度。

一种基于线性反馈移位寄存器的轻量级强PUF设计

物理不可克隆函数(PUF),是一种新型硬件安全原语,可以用FPGA和ASIC实现,避免芯片被过度制造和非法克隆。PUF可以用于安全密钥生成和芯片认证,强PUF是其中一种重要的分类,强PUF具有极大的CRP空间,适用于设备实体的安全认证。经典的以仲裁器PUF为代表的强PUF设计面积开销大,唯一性不够理想,难以在一些资源集约的场景,如嵌入式系统和物联网(IoT)设备中应用。为了减小硬件开销,提出了一种新型轻量级强PUF设计,该设计利用线性反馈移位寄存器对弱PUF的输出响应进行混淆以获得大量的输出响应,结构简单,易于实现。在28 nm的FPGA上实现并评估了该PUF设计。实验结果表明,该PUF的随机性为49.8%,唯一性为50.25%,硬件开销很小。

线性反馈移位寄存器的改进算法及其电路实现

提出并用电路实现了一种改进的线性反馈移位寄存器(LFSR)算法.改进的算法克服了传统线性反馈移位寄存器产生随机数的速度受字长制约的限制,其电路结构能够快速地产生任意字长的伪随机序列.用现场可编程门阵列(FPGA)实现该结构的结果表明,改进的LFSR算法能极大地提高数据吞吐率,采用改进结构合成的随机序列统计特性好.

非线性反馈移位寄存器串联分解唯一性探讨

非线性反馈移位寄存器(NFSR)是目前序列密码研究的热点问题之一。假定一个NFSR可以分解为更低级数NFSR的串联,该文讨论此分解是否唯一的问题。首先,对线性反馈移位寄存器(LFSR)而言,其串联分解等价于二元有限域2F上单变元多项式的分解,因而是唯一的。其次,针对给定NFSR可以分解为更低级数NFSR到LFSR串联的情形,该文给出了此NFSR具有这样分解的一个充分必要条件,并据此指出所有这样分解中级数最大的LFSR是唯一的。该文的最后构造了一类反例,此类反例表明对一般情形而言,NFSR的串联分解并不唯一。

一种新的低功耗内建自测法——线性反馈移位寄存器结构的更改(英文)

本文提出了一种通过改变线性反馈移位寄存器 (LFSR)的结构实现低功耗内建自测试方法。在伪随机测试方式下 ,随着测试的进行 ,测试矢量的效率大幅降低。通过改变线性反馈移位寄存器的结构滤掉无效的测试矢量从而实现低功耗测试。实践证明 。

可编程S盒及反馈移位寄存器的设计方法

可编程S盒和可编程反馈移位寄存器是可编程密码芯片的两个重要的部件。文章给出了可编程S盒和可编程反馈移位寄存器的一种逻辑设计方法，按照该方法设计的S盒能够通过编程实现任意的布尔逻辑函数，按照该方法设计的反馈移位寄存器能够通过编程灵活地改变反馈抽头和反馈函数。

反馈移位寄存器非奇异性判定

本文给出一般有限域GF(q)上次数不超过3的反馈移位寄存器非奇异的充分和必要条件。

反馈移位寄存器和三角混沌相结合的加密算法

为了提高信息加密算法的安全性等要求,提出一种反馈移位寄存器和三角混沌系统相结合的循环迭代加密算法.利用三角混沌映射产生混沌序列并将其离散为二进制序列,并将离散二进制序列与进位反馈移位寄存器的反馈值相结合形成复杂的二进制伪随机序列发生器,最后将随机序列发生器的输出结果与三角混沌符号序列进行逻辑异或获取具有较长周期的伪随机码并作为密钥用于改进的Feistel结构加密算法并获得一种新的具有较高安全性加密方法.通过对加密后图像相邻像素所对应的共生矩阵特性分析表明:加密图像具有良好的空间随机均匀分布特性.

可重构线性反馈移位寄存器设计

线性反馈移位寄存器是序列密码的重要组成部分,介绍了一种可重构线性反馈移位寄存器的设计。根据需要,它可以被配置成为GF(2),GF(28),GF(216)或GF(232)域上一定长度范围内的任意一个线性反馈移位寄存器。该可重构线性反馈移位寄存器原型已在Altera公司的EP2S60F1020C5FPGA上实现,最高可工作在100MHz时钟下。试验结果表明:该可重构线性反馈移位寄存器占用硬件资源少,性能稳定。

基于Galois线性反馈移位寄存器的随机数产生

随着FPGA计算能力的不断提高,使用FPGA进行计算加速的研究越来越多。在这些加速对象中,有许多应用都需要使用到随机数生成器。本文应用Leap Forward方法,提出了一种基于Galois类型线性反馈移位寄存器产生随机数的硬件结构。详细分析了该硬件结构中转换矩阵的特征,给出了提高工作速度和减小硬件面积的方法。应用该硬件结构,本文在Xilinx Vertex 6 FPGA上设计实现了16位输出的随机数产生器。实验结果显示,该随机数产生器仅使用了6个slices资源,工作速度可以达到951MHz,产生随机数的吞吐率可以达到15.2Gbps。文中使用K-S方法对所产生随机数的质量进行了检测,并给出了所产生的105个随机数的CDF曲线与理论CDF的比对结果。

非线性反馈移位寄存器序列子簇的研究进展

随着近十年国际序列密码设计思想的转变,非线性反馈移位寄存器逐渐成为用于序列密码算法的重要的序列源生成器,因此对非线性反馈移位寄存器序列的密码性质的研究受到很多关注.一个非线性反馈移位寄存器的输出序列包含子簇是一种退化现象,它表明一个n级非线性反馈移位寄存器的输出序列并非都是真正的n阶递归序列,而是满足低于n阶的递归关系,甚至低于n阶的线性递归关系.本文系统总结了关于非线性反馈移位寄存器序列子簇的研究结果.

反馈移位寄存器的逻辑设计方法

介绍了反馈移位寄存器的一种新的设计方法 ,即在最长周期 M=2 n -1反馈移位寄存器的状态图上直接寻找起跳状态 ,实现周期 M<2 n-1反馈移位寄存器的逻辑综合 .

面向流密码的反馈移位寄存器专用指令集扩展

反馈移位寄存器是众多流密码算法的核心部件,加快反馈移位寄存器操作是提高流密码处理速度的关键.为提高传统流密码算法中反馈移位寄存器软件实现性能,在分析通用微处理器上反馈移位操作特征的基础上,设计了相应的反馈移位寄存器RISC扩展指令和灵活高效的硬件支持单元,构建了基于NIOSⅡ的SOPC测试平台,测试结果表明,使用扩展指令后,通用微处理器上反馈移位操作性能最大提高7.5倍,而流密码算法软件实现性能也随之提高了3~4倍.

适用于三值线性反馈移位寄存器的CMOS触发器

为了省免多值线性反馈移位寄存器中存在的常量乘运算电路,本文以三值逻辑为例,提出了具有Q-2Q双轨输出的三值CMOS触发器的设计。它可与传统的三值模和电路配合,即可实现三值线性反馈移位寄存器。这不仅简化了电路结构,并可提高电路的工作速度。PSPICE模拟证实了该Q-2Q触发器设计具有正确的逻辑功能。此设计思想可推广至基数更高的多值线性反馈移位寄存器电路的设计。

F_p上跳步线性反馈移位寄存器

Steve Babbage和Matthew Dodd第一次将F2上跳步线性反馈移位寄存器应用在MICKEY算法的设计中。本文将F2上跳步线性反馈移位寄存器的数学理论进行了推广,给出了Fp上跳步线性反馈移位寄的基本理论,还给出了Fp上有特殊跳步指数的本原多项式的搜索算法,并给出了一些搜索结果。

变系数反馈移位寄存器及其序列的几个性质

本文给出了一类新的密钥流生成器—变系数反馈移位寄存器,得到了该密钥流生成器序列的几个重要的密码学性质,并在文中给出了严格的数学证明。