基于FCSR和LSFR相结合的密钥流生成器

摘要：

分析了由Schneier提出的FCSR和线性反馈移位寄存器(LFSR)相结合的密钥流生成器的结构特性,给出了其可生成密钥流的周期和线性复杂度的理论上界,讨论如何选择LFSR和FCSR的参数以使产生的密钥流具有较好的伪随机特性,并使其周期和线性复杂度尽可能接近理论上界.利用美国技术与标准局(NIST)提供的STS软件包进行生成器选定参数下输出的密钥流的8项随机性测试,结果表明,在该文论述的参数选择方法下,生成器产生的序列具有良好的伪随机特性.利用FPGA实现了该密钥流生成器,并通过与5种现有流密码方案实现结果的性能比较发现,该方案具有较高的密钥流吞吐量和性价比,可在移动终端实施.

关键词：带进位反馈移位寄存器、线性移位寄存器、2-adic复杂度、线性复杂度、随机性检测

所属期刊栏目：33

分类号：TP918.1

资助基金：全国百篇优秀博士论文作者专项基金200341;四川省青年科技基金04ZQ026-048;国家重点实验室基金

在线出版日期：2007-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35