基于FCSR和LSFR相结合的密钥流生成器
Kev Stream Generator Based on Combination of FCSR and LFSR
查看参考文献14篇
|
文摘
|
分析了由Schneier提出的FCSR和线性反馈移位寄存器(LFSR)相结合的密钥流生成器的结构特性,给出了其可生成密钥流的周期和线性复杂度的理论上界,讨论如何选择LFSR和FCSR的参数以使产生的密钥流具有较好的伪随机特性,并使其周期和线性复杂度尽可能接近理论上界.利用美国技术与标准局(NIST)提供的STS软件包进行生成器选定参数下输出的密钥流的8项随机性测试,结果表明,在该文论述的参数选择方法下,生成器产生的序列具有良好的伪随机特性.利用FPGA实现了该密钥流生成器,并通过与5种现有流密码方案实现结果的性能比较发现,该方案具有较高的密钥流吞吐量和性价比,可在移动终端实施. |
|
其他语种文摘
|
A novel stream cipher based on the combination of FCSR and LFSR is proposed by Schneier, which is paid close attention by researchers. In this paper, the properties of this stream cipher are analyzed and the theoretical upper bound of period and that of linear complexity are presented. Then, how to select the parameters of FCSR and LFSR is discussed so that the output sequences can access the theory up bound as much as possible. Meanwhile, the pseudorandom properties of generated sequence are checked by eight tests in NIST STS package. According to the testing results, the generated sequences have good pseudorandom properties if the parameters are selected as the proposed rule. The stream cipher is realized in FPGA and compared with the implementation result of other stream ciphers, which proves this stream cipher is very efficient and can be employed in mobile equipment. |
|
来源
|
计算机工程
,2007,33(5):32-35 【核心库】
|
|
关键词
|
带进位反馈移位寄存器
;
线性移位寄存器
;
2-adic复杂度
;
线性复杂度
;
随机性检测
|
|
地址
|
西南交通大学信息科学与技术学院, 成都, 610031
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-3428 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
国家教育部高等学校全国优秀博士学位论文作者专项资金
;
四川省青年科技基金
;
东南大学移动通信国家重点实验室开放基金
|
|
文献收藏号
|
CSCD:2794113
|
参考文献 共
14
共1页
|
|
1.
Kalapper A. 2-adic Shift Register.
Proc of Fast Software Encryption Second International Workshop,1994:174-178
|
被引
1
次
|
|
|
|
|
2.
Goresky M. Feedback Register Based on Ramified Extensions of the 2-adic Number.
Proc of Advances in Cryptology-Eurocrypt'94,1994:215-222
|
被引
1
次
|
|
|
|
|
3.
Goresky M. Kalapper Large Periods Nearly de Bruijn FCSR Sequence.
Proc of Advances in Cryptology-Eurocrypt'95,1995:263-273
|
被引
1
次
|
|
|
|
|
4.
Kalapper A. Feedback Shift Registers 2-adic Span and Combiners with Memory.
Journal of Cryptology,1997,10(1):111-147
|
被引
1
次
|
|
|
|
|
5.
Goresky M. Arithmetic Cross-correlation of Feedback with Carry Shift Register Sequences.
IEEE Trans on Info Theory,1997,43(4):1342-1345
|
被引
2
次
|
|
|
|
|
6.
Goresky M. Fourier Transforms and the 2-adic Span of Periodic Binary Sequences.
IEEE Trans on Info Theory,2000,46(2):687-691
|
被引
3
次
|
|
|
|
|
7.
Seo C. A Lower Bound on the Linear Span of FCSR.
IEEE Trans on Info Theory,1997,43(4):691-693
|
被引
1
次
|
|
|
|
|
8.
Qi Wenfeng. Partial Period Distribution of FCSR Sequences.
IEEE Trans on Info Theory,2003,49(3):761-765
|
被引
6
次
|
|
|
|
|
9.
Schneier B.
Applied Cryptography,1998
|
被引
2
次
|
|
|
|
|
10.
Richter G. Implementation and Comparison of Stream Cipher Algorithms.
Design,Analysis.Implementation and Comparison of Stream Cipher Algorithms,2002
|
被引
1
次
|
|
|
|
|
11.
Shyrochin V P. Investigations of the Basic Component of FCSR-generator.
Proc of IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems:Technology and Application,2003
|
被引
1
次
|
|
|
|
|
12.
Rukhin A. A Statistical Test Suite for Random and Pseudorandom Number Generator for Cryptographic Applications.
Special Publication 800-22,http://csrc.nist.gov/rng/SP800-22b.pdf,2004
|
被引
1
次
|
|
|
|
|
13.
杨波.
现代密码学,2003:27-28
|
被引
1
次
|
|
|
|
|
14.
Kostopoulos G. Comparison of the Hardware Architectures and FPGA Implementations of Stream Ciphers.
Proc of IEEE International Conference on Galanis,Electronics,Circuits and Systems,2004
|
被引
1
次
|
|
|
|
|
了解气象卫星更多信息，请访问