联合的F-FCSR密钥流生成器  

Combined F-FCSR Key Stream Generator

作　　者：潘臻[1] 唐小虎[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《电子学报》2010年第11期2675-2679,共5页Acta Electronica Sinica

基　　金：全国优秀博士学位论文作者专项资金资助项目(No.200341)

摘　　要：在分析带进位反馈移位寄存器(FCSR)的滤波密钥流生成器族F-FCSR线性弱点和其硬件方案F-FCSR-Hv2被攻破原因基础之上,提出了利用两个F-FCSR输出简单非线性运算而成的联合的F-FCSR密钥流生成器.该生成器避免了利用该种情况而进行的Hell-Johansson攻击,其生成序列通过了美国技术与标准局(NIST)STS的16项随机性测试,有高的复杂度,且能抵抗相关攻击和代数攻击.Based on the investigation of Feedback shift registers with carry operation（FCSR） and F-FCSR-Hv2 key stream generator which was a hardware candidate for eSTREAM,we present a generator named Combined F-FCSR.The random property of Combined F-FCSR is as good as F-FCSR and the key stream sequence passes the test of NIST＇s suit STS.By means of simple nonlinear operation,the Combined F-FCSR can resist the Hell-Johansson attack based on the fact that the main register of FCSR automat is linearly shifted at some special situations.

关 键 词：带进位的反馈移位寄存器 滤波生成器 密钥流生成器 随机性 

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