一类密钥流生成器的相关分析l-电子与信息学报.PDFVIP

第26卷第8期 电子与信息学报 Vol.26No.8 2004年8月 JournalofElectronicsInformationTechnology Aug.2004 一类密钥流生成器的相关分析 ‘ 马卫局* 冯登国中* 巫治平* 张 斌*** 今(中国科学院研究生院信息安全国家重点实验室北京 100039) *甲(中国科学院软件研究所北京100080) ***(新加坡国立大学信息通信实验室新加坡 119613) 摘 要: 多输出逻辑函数是构造密码系统的重要工具，相关免疫性是设计安全逻辑函数的重要准则.该 文利用一种较为简单的方法证明了多输出逻辑函数相关免疫性两种刻划的等价性.还对一类利用多输出逻辑 函数相关免疫函数构造的密钥流生成器进行了相关性分析，证明了这种构造方法是不成立的，并不能达到构 造者期望的相关免疫性，并且分别利用Walsh变换技术和线性序列电路通近方法找出了这类密钥流生成器 的漏洞，从而说明这类生成器在相关攻击下是脆弱的. 关扭词: 相关系数，相关免疫性，密钥流生成器 中图分类号: TN918.1 文献标识码:A 文章编号: 1009-5896(2004)08-1282-06 CryptanalysisonaKindofKeystreamGenerator MaWei-ju FengDeng-guo WuZhi-ping ZhangBin (StateKeyLabofInfo.Security,GraduateSchoolofChineseAcademyofSci., Beijing100039,China) (InstituteofSoftware,TheChineseAcademyofSciences,Beijing100080,China) *二(InstituteforInfo.CommunicationResearch,NationalUniv.ofSingapore119613) Abstract Multipleoutputslogicfunctionisanimportanttoolforconstructingcryptog- raphysystems,andcorrelationimmunityisacriticalcriterionindesigningsecurelogic functions.Inthispaper,averysimplemethodisusedtoprovethattwodescriptionsofcor- relationimmunityofmultipleoutputslogicfunctionareequivalentindeed.Thecorrelation propertiesofakindofkeystreamgeneratorareanalyzed,whichisdefined场multipleout- putslogicfunctions.Itisfoundthatthisconstructingmethodiswrong,whichmeansthat theimmunityexpectedbytheconstructioncannotbeobtained.Walshtransformtechnique andlinearsequentialcircuitapproximationmethodareappliedtofindtheweaknessofthis kindkeystreamgeneratorrespectively.Thatistosaythekeystreamgeneratorconstructed bythismethodisvulnerable. Keywords Correlationcoefficients,Correlationimmunity,Keystreamgenerator 1引言 在流密码的设计当中，我