nfsr串联分解唯一性的研 究.pdfVIP

第18卷第l期 信息工程大学学报 V01．18No．1 2017年2月 JoumalofInfbmation Feb．2017 EngineeringUniversity DoI：10．3969／j．issn．1671Ⅲ673．2017．01．015 NFSR串联分解唯一性的研究 章佳敏，戚文峰 (信息工程大学，河南郑州450001) 摘要：分析了NFsR串联分解的唯一性问题；给出‘了当一个NFSR存在线性右星积分解和线性 左星积分解时，两种分解方式的内在联系；利用这一联系，证明了某两类NFsR的输出序列圈 结构一定是相同的。 关键词：序列密码；非线性反馈移位寄存器(NFsR)；串联分解；圈结构 中图分类号：TN918．1 文献标识码：A Onthe of ofNFSRs UniquenessDecompositions ZHANG Jiamin，QIWenfeng (InformationEngineeringUniversity，zhengzhou450001，China) this the ofthe ofNFSRs．Forthecasesthat Abstract：In paper，westudyuniquenessdecomposition the can NFSRbe asacascadeconnectionofanNFSRtoanLFSRaswellasacascade decomposed connectionofanLFSRtoan the betweenthesetwo NFSR，weexplore relationship decompositions． Basedonthis thatthe familiesoftwoclassesofNFSRsshare relationship，weprove outputsequences mesame structure“cycles． words：stream of Key cipher；NFSR；decomposition；stnlcturecycles 随着代数攻击和相关攻击的不断发展，原有 之一。虽然针对部分特殊NFSR，已得到了关于其 feedbackshift 基于线性反馈移位寄存器(1inear reg． 输出序列较为深入的研究H…。然而这些结果以 ister，简记为LFSR)设计的序列密码算法已经无法及相关研究手段难以推广到一般情形。 满足人们对安全性的需求，人们逐渐开始选择非线 feedbackshift 性反馈移位寄存器(nonlinear regis． ter，NFsR)作为序列密码中的驱动部件，如es．出序列集合相同。且LFSR。的特征多项式恰好等 TREAM…中最终胜选的7个算法中，Trivium， 于LFSR。的特征多项式与LFSR：的特征多项式的 乘积。针对NF