摘要
在分析带进位反馈移位寄存器(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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第11期2675-2679,共5页
Acta Electronica Sinica
基金
全国优秀博士学位论文作者专项资金资助项目(No.200341)
关键词
带进位的反馈移位寄存器
滤波生成器
密钥流生成器
随机性
feedback shift registers with carry operation
fitered generator
key-stream generator
psedo-randomness
