序列密码非线性反馈移存器的可重构研究  

Reconfigurability study on nonlinear feedback shift registers in stream cipher

作　　者：徐光明[1] 徐金甫[1] 常忠祥[1] 李伟[1,2] 

机构地区：[1]解放军信息工程大学,郑州450001 [2]复旦大学专用集成电路与系统国家重点实验室,上海201203

出　　处：《计算机应用研究》2015年第9期2823-2826,共4页Application Research of Computers

摘　　要：根据非线性反馈移存器的操作特点,提出了由变量提取、可重构反馈函数计算和动态数据更新三个模块组成的非线性反馈移存器可重构计算模型,并针对公开的序列密码算法中的非线性反馈移存器的特征,给出了对应模块的可重构设计方法。实验表明,该设计可灵活高效地重构目前公开的序列密码算法非线性反馈移存器。在0.18μm CMOS工艺下,当工作位宽为128 bit时,其等效门数为1.9万门,最大工作频率可达417 MHz,为序列密码算法非线性反馈移位寄存器的实现提供了一种安全高效的策略。According to the operating characteristics of nonlinear feedback shift registers （NFSRs）, this paper proposed a reconfigurable NFSR computing model. The model consisted of 3 modules, variables extraction, reconfigurable feedback func- tion calculation and dynamic data updating. Aiming at NFSRs in public stream ciphers algorithms, the paper proposed recon- figurable design methods of corresponding modules. The experiments show that the design in this paper can configure NFSRs in public stream cipher algorithms flexibly and efficiently. In 0. 18μm CMOS process, the equivalent logic gate count is 19 000, and the maximum working frequency can reach 417 MHz when the width is 128 bit. And this paper provides a safe and effi- cient strategy for NFSRs in stream cipher algorithms.

关 键 词：非线性反馈移存器 可重构 序列密码 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]