基于SIMD技术σLFSR.docVIP

基于SIMD技术σLFSR 　　摘 要：σ-线性反馈移位寄存器(σ-LFSR)是一类适合软件快速实现的新型反馈移位寄存器。结合第二代单指令多数据流扩展指令集SSE2，设计了一类基于SIMD技术的σ-LFSR。这类σ-LFSR充分利用SSE2提供的128 bit整数数据结构及其操作，获得了非常高的软件实现效率，同时其输出序列达到了最大周期并具有良好的随机性。所得结论表明这类基于SIMD技术的σ-LFSR可以作为适合软件实现的高速序列密码驱动部分。 　　关键词：σ-线性反馈移位寄存器; 单指令多数据技术；第二代单指令多数据流扩展指令集；序列密码；快速软件加密 　　中图分类号：TP309.7 文献标志码：A 文章编号：1001-3695(2008)08-2434-04 　　 　　σ-LFSR based on SIMD technique 　　ZENG Guang, WANG Zheng, HAN Wen-bao 　　(Dept. of Information Research, School of Information Engineering,PLA Information Engineering University, Zhengzhou 450002, China) 　　Abstract:σ-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 σ-LFSR can be a new optional fast component in the design of modern high efficiency software-oriented stream ciphers. 　　Key words: σ-linear feedback shift register;single-istruction multiple-data;streaming single-istruction multiple-data extensons 2;stream cipher;fast software encryption 　　 　　0 引言 　　 　　序列密码是对称密码体制中一类重要的密码算法，具有运算速度快、密文传输中没有或只有有限传播错误等优点。目前被应用于政府、外交、军方等国家部门对数据流进行加密保护，如高速无线通信加密、存储卡加密、电视会议等。序列密码可分为两类，即基于比特的和基于字的序列密码。前者通常是由一组正常的或钟控的线性反馈移位寄存器(LFSR)[1]和滤波或组合函数组成。这种基于比特的序列密码非常适合硬件实现，然而由于其天然的比特性导致其软件实现效率非常低。为了弥补这个缺点，最近许多基于字的序列密码纷纷提出，如SOBER[2]、SNOW[3,4]、ABC[5]、Turing[6]等。其中大部分基于字的序列密码都使用了基于字的LFSR作为伪随机源提供部分。这种基于字的设计不仅大大提高了软件实现效率，同时也可以引入更多的操作，丰富序列密码的可选择部件。 　　近年来，随着分组密码的逐步发展，特别是美国分组密码标准DES和AES的制定，使得序列密码的生存环境逐步缩小。例如欧洲的GSM数据加密标准由序列密码算法A5/1变成了分组密码算法A5/3；IEEE 802.11的标准由RC4变成了AES；蓝牙的加密标准算法E0也发现了严重的安全漏洞。造成这样的变化有多种原因。其中对序列密码的安全性理解不如分组密码透彻和序列密码的速度优势