基于SIMD技术的σ-LFSR  

σ-LFSR based on SIMD technique

作　　者：曾光[1] 王政[1] 韩文报[1] 

机构地区：[1]解放军信息工程大学信息工程学院信息研究系,郑州450002

出　　处：《计算机应用研究》2008年第8期2434-2437,2443,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(60503011);国家"863"计划资助项目(2006AA01Z425);国家"973"计划资助项目(2007CB807902)

摘　　要：σ-线性反馈移位寄存器(σ-LFSR)是一类适合软件快速实现的新型反馈移位寄存器。结合第二代单指令多数据流扩展指令集SSE2,设计了一类基于SIMD技术的σ-LFSR。这类σ-LFSR充分利用SSE2提供的128bit整数数据结构及其操作,获得了非常高的软件实现效率,同时其输出序列达到了最大周期并具有良好的随机性。所得结论表明这类基于SIMD技术的σ-LFSR可以作为适合软件实现的高速序列密码驱动部分。σ-linear feedback shift register （σ-LFSR） is a new type of feedback shift register suitable for fast implementation in software. Associated with streaming SIMD extensions 2 （ SSE2 ） instructions process, this paper presented one type of σ- LFSR based on SIMD technique. This type of σ-LFSR made full use of 128-bit integer data structure and operations provided by the SSE2 instructions process to obtain extremely high performance in software implementation. Meanwhile its output sequence achieved the maximal period and had desirable pseudo randomness. Hence, the presented cr-LFSR can be a new op- tional fast component in the design of modern high efficiency software-oriented stream ciphers.

关 键 词：σ-线性反馈移位寄存器 单指令多数据技术 第二代单指令多数据流扩展指令集 序列密码 快速软件加密 

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