基于向量优化重组的LFSR重新播种方法

提出了一种基于向量优化重组的LFSR重新播种方法。针对测试集中测试向量的确定位位数不同的特点,先对测试向量进行奇偶切分,接着进行重组,使新生成的测试向量中确定位大致相等。然后对新测试向量集进行LFSR编码,从而提高测试压缩率。该方案解压电路结构简单,并且种子的位数较少,与目前国内外同类方法相比,具有测试数据压缩率高、解压结构简单及测试时间少等特点。     

主控生成器

构造了一种新型密钥流生成器——主控生成器,由一个GF(r)上的线性移位寄存器和一个GF(q)上的线性移位寄存器构成。讨论了GF(r)和GF(q)的特征值相同和不相同的情况下对应的主控序列的周期和线性复杂度。研究表明主控序列在周期和线性复杂度等密码学等指标上都要优于缩控序列和自缩控序列,因此是一种良好的密钥流序列,适合于流密码系统的应用。     

变长重复播种测试码生成方法

提出了一种变长重复播种测试码生成方法.该方法使用重复播种技术,但是每个种子产生的伪随机测试码序列的长度不同.每个种子可以产生长度为全长L,3L/4,L/2,L/4,和单个种子1的伪随机测试码序列.该变长技术的一个优点是可以有效地截去大量冗余伪随机测试码,减少测试施加时间.ISCAS85和ISCAS89电路的实验表明,同定长序列重复播种测试码生成相比较,平均减少近36.22%的测试时间(最多57.49%),面积增加仅为4.41%.     

用于虚拟可重构结构的随机数产生算法研究

为了提高虚拟可重构结构中演化算法的性能,研究随机数质量对算法收敛速度的影响.对比测试了四种不同的随机数产生方法:线性反馈移位寄存器、多重线性反馈移位寄存器、细胞自动机和多重细胞自动机.通过演化2-bit乘法器、2-bit加法器和4-bit奇偶校验函数,对比了4种随机数产生算法的性能.实验结果表明,LFSR算法的性能在演化成功率、演化速度上优于其他随机数产生算法.     

一种实用的密钥流生成器方案

设计了一种密钥流生成器方案,方案参考“停走”（Ｓｔｏｐ－ａｎｄ－Ｇｏ）生成器的思想和“交替”的产生方式,利用４ 个线性反馈移位寄存器（ＬＦＳＲ）相互驱动的非线性逻辑组合生成伪随机序列,并证明了该伪随机序列在线性反馈移位寄存器的联结多项式的次数ｎ 比较大时,具有周期大、线性复杂度高和均匀分布的“０”、“１”个数等安全特性,该伪随机序列可以很好地作为密钥流生成器使用．还给出了一个简单实现例子．     

一种改进的STUMPS架构

由于科学技术的快速提高,单一芯片中所能包含的晶体管的数目越来越多,相对造成了芯片可测试度的降低,以及测试成本的增加。传统的STUMPS-based LBIST测试方法中,常会有故障覆盖率不够高和测试时间太长的缺点。该文提出了用Test-Per-Clock的方式来处理待测电路,并配合空间压缩器和存储装置使用,降低了故障覆盖率,减少了测试时间。