线性移位寄存器在安全RSA模数中的应用研究

运用线性移位寄存器（LFSR）序列模2个不同素数时的周期一般不同这一性质,尝试构造分解另一类RSA模数的方法;指出对于RSA模数n=pq的一个素因子p,当p²+p+1, p³+ p²+p+1,…其中之一仅含有小的素因子时,给出的算法能够分解合数n=pq,并给出了一个基于三级LFSR分解合数的实例来说明算法的具体运算步骤。根据该分解算法,在选取RSA模数时,为确保安全性,除避免已知的不安全因素以外,还需要保证n的素因子p满足p²+p+1, p³+ p²+p+1,…均包含大素因子。     

群智能算法在RSA加密算法中的应用

粒子群算法(PSO)及其改进算法,具有算法简单、收敛速度快、运算精度高等特点,将其应用于公钥RSA加密算法,可有效地提高大素数生成速度,从而提高RSA加密算法的加解密速度。     

基于RSA模数的一类新型广义割圆序列的迹表示

针对最近研究的周期为pq（两个不同的大素数的乘积）的一类广义割圆序列,通过计算该序列的离散傅里叶变换系数,从而确定了该序列的Mattson-Solomon多项式,并由此得到了序列的迹表示形式.     

RSA CTO来华,关注安全最新趋势

近年来,国内对于RSA的认识已经与过去有了较大的改变,从密码专利到美国标签,再到如今信息安全领域中思想的引领者和众多安全概念的倡导者,RSA近年来在中国信息安全市场取得的成绩不可忽视。     

基于RSA体制的分布式秘钥托管方案研究

基于RSA密码体制对秘钥托管方案进行了进一步的研究和优化实现--多素数RSA密码体制。该优化方案满足了对用户秘钥安全管理与司法部门调查取证之间的协调,有效的解决了“一次监听,永久监听”问题,而且每个托管代理能够验证他所托管的子密钥的有效性,实现分布式托管的优化,规避了“阈下攻击”和托管部门权力滥用等问题。     

一类线性移位寄存器的改造方法

线性移位寄存器由于能产生可控的随机性好的长周期序列,一直受到密码界的关注,但是,主要是对本原不可约多项式进行了深入的研究,对非本原不可约多项式的应用研究较少。这里给出了一种将联接多项式为非本原不可约的线性反馈移位寄存器改造成级数不变,线性递推关系相同,而从一个初始状态可获得分属不同圈的多个输出序列的线性时序电路的方法。     

从RSA看网络应用安全发展趋势

随着网络的快速发展,网络应用类别越来越多,应用复杂度也越来越高,单纯解决数据的访问和传输的安全已经无法很好地保障信息安全,必须高度重视维护关键应用的安全,从数据的产生、计算和存储等多个角度来思考和解决。     

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

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

Multiple-output low-power linear feedback shift register design

In this paper, we present a new low-power architecture for linear feedback shift registers (LFSRs) that produces the output of several clock cycles of a serial LFSR at once while reducing the activity factors of the flip-flop outputs. The frequency of operation can thus be reduced by a factor equal to the number of outputs produced at a time. A reduction in the frequency of the LFSR allows for a reduction in the power-supply voltage. Thus, dynamic power dissipation is reduced by up to 93% due to decreases in power-supply voltage, frequency, and the activity factor. Furthermore, the hardware needed for our implementation is far less than previous low-power implementations of both single and multiple-output LFSRs. Our method is also good for built-in self-test (BIST) applications because for most degrees of N it results in all 2/sup N/-1 distinct patterns.     

Direct determination of feedback shift register connections for delayed m-sequences generation

A new approach for determining delayed versions of m-sequences is presented. The stages of a feedback shift register which contribute to the generation of a given shift, can be specified by computing explicit expressions. Efficient algorithms can be constructed suitable for long sequences.     

Pseudonoise sequences based on algebraic feedback shift registers

Over the past half century, various statistical properties of pseudorandom sequences have played important roles in a variety of applications. Among these properties are Golomb's randomness conditions: (R1) balance, (R2) run property, and (R3) ideal autocorrelations, as well as the closely related properties (R4) shift and add, and (R5) de Bruin (uniform distribution of subblocks). The purpose of this paper is to describe the relationships among these conditions, and to introduce a new method for generating sequences with all these properties, using algebraic feedback shift registers.     

二元给定序列非线性移位寄存器的综合与产生

依据非线性移位寄存器的原理，文中讨论二元给定序列非线性反馈移位寄存器的综合算法，用C语言编程．找到了产生该序列的非线性移位寄存器。借助EDA技术，以FPGA为硬件基础，经过设计优化构成定长序列和给定周期序列的伪随机序列发生器，并进行了仿真实验，用硬件实验证实了设计的合理性。     

A simple method for the determination of feedback shift register connections for delayed maximal-length sequences

A fast and simple method for computing the feedback shift register connections of a delayed maximal-length sequence is presented. The method is to utilize the modified recurrence relationships repeatedly. This method can be easily programmed on a computer or permits hand computation.     

混沌序列与一类基于移位寄存器的非线性序列的性能比较

混沌序列与一类基于移位寄存器的非线性序列非线性前馈逻辑(Non-Linear Feed-ForwardLogic,NLFFL)序列都具有非线性、宽带类噪声、大的码族、长的周期且容易产生的特性,通过对它们在产生方式、相关性能、多址性能以及抗相关攻击能力等方面进行分析和仿真研究,说明混沌序列与该类非线性序列在性能上总体相当,但对于短周期序列(N1023),混沌序列的抗相关攻击、抗干扰能力更强,因此更具有实用价值。     

基于回归移位寄存器的差分跳频码维特比检测性能

设计了一种基于回归移位寄存器的差分跳频(Differential Frequency Hopping,DFH)码,定义了DFH码的路径重量分布和距离谱,给出了快速计算方法;采用两种不同方法推导了维特比检测算法的误比特率上界,通过计算机仿真对理论推导结果进行了验证,在频率集频点个数为8,误比特率为10-3时,理论分析给出的性能估计已经非常精确.对DFH码距离谱特性的分析表明,自由距尽可能大,距离谱尽可能小的是好码.     

A two-phase drive bipolar linear image sensor using zigzag arrangement of PCD shift register elements

A bipolar linear image sensor composed of a 512-bit photodiode array, two 256-bit switch arrays and two 512-bit plasma-coupled device (PCD) shift registers characterized by zigzag arrangement of conductance transistors has been developed. As compared with a conventional PCD image sensor which needs four-phase or six-phase shift pulses to drive the PCD shift registers, the newly developed sensor requires only two-phase shift pulses and greatly simplifies an external driving circuit. In addition, it can be fabricated by using only four photomasks, providing good cost performance.     

Group parity prediction scheme for concurrent testing of linear feedback shift registers

A group parity prediction scheme which can be used for concurrent testing of linear feedback shift register circuits is described.