基于随机性测试的SNOW2．0算法部件分析探究与改进.pdfVIP

第36卷第 1期 电 子 与 信 息 学 报 V01_36NO．1 2014年 1月 JournalofElectronics＆ InformationTechnology Jan．2014 基于随机性测试的SNOW 2．0算法部件分析与改进 姚丹丹 ① 张 筱④ 王 钊① 姚 望① 邱望洁① 郑志明①② (北京航空航天大学数学、信息与行为教育部重点实验室 北京 1001911 f北京航空航天大学软件开发环境国家重点实验室 北京 100191) 摘 要：SNOW 族算法是 目前序列密码算法设计的一个主流方向。针对SNOW 族算法现有的安全漏洞，该文以最 具代表性的SNOW 2．0算法为研究对象，采用随机性测试方法对其多个域上模加、非线性S盒以及线性反馈移位 寄存a(LFSR)3个核心部件进行分析，提出基于随机 s盒和高性能LFSR等部件改进的多套改进方案，有效提升 SNOW 族算法的安全性和实现性能。 关键词：序列密码；SNOW 2．0；随机性测试；模加；S盒；线性反馈移位寄存~(LFSR) 中图分类号：TN918．1 文献标识码：A 文章编号：1009—5896(2014)01—0082—06 DOI：10．3724／SP．J．1146．2013．00283 AAnnaallyysisaannddIImmpprroovveemmeennttoofItthheeCoommppoonneennttssoofI SNOW 2．0BasedonStatisticalTests YaoDan—dan ZhangXiao W angZhao YaoWang① QiuWang-jie① ZhengZhi—uring①② (KeyLaboratoryo}Mathematics，InformaticsandBehavioralSemantics，MinistryofEducation， BeihangUniversity，Beijing100191，China) (StateKeyLaboratoryofSoftwareDevelopmentEnvironment，BeihangUniversity，Beijing100191，China) Abstract：TheSNOW family isa main trend ofthe design ofthe stream cipher．Becauseofthe security vulnerabilitiesoftheSNOW family)thispaperselectsSNOW 2．0algorithm whichisthemostrepresentativeofthe familyaSaresearchobject．ThreecorecomponentsofSNOW 2．0thataremoldadditiononmorethanonedomainj nonlinearS-boxandLinearFeedbackShiftRegister(LFSR)areanalyzedusingstatisticaltests．Severalimproved algorithmsareproposedbasedon improvingrandom S-box and improvinghigh performanceLFSR．Theresult enhanceseffectivelythesecurityandperformanceofSNOW family． Keywords：Stream cipher；SNOW 2．0：Statisticaltest；Mold addition；Sbox；LinearFeedback Shift Register (LFSR) 1 引言