基于LFSR的演化随机序列发生器.pdfVIP

第35卷 第6期 计 算 机 工 程 2009年3月 Vo1．35 No．6 ComputerEngineering M arch2O09 · 安全技术 · 文章编号：lo0o_-3428(2009)o6-一l192_一)2 文献标识 ————— 画_分 基于LFSR的演化随机序列发生器 王玉华 ，管爱红 ，侯志强 ，詹 静 ，张焕目 (1．河南工业大学信息科学与工程学院，郑州 450001；2．武汉大学计算机学院，武汉 430079) 擅 要：针对基于线性反馈移位寄存器的随机序列发生器产生的随机数线性复杂度低的问题，设计一个新的随机序列发生器，使用遗传算 法演化线性反馈移位寄存器产生的随机序列，新产生的序列可以通过 SP800—22的测试。测试结果表明，生成的序列周期大、线性复杂度 高，能够满足安全协议和密码算法的安全强度要求。 关奠诃：随机序列；安全；遗传算法；线性反馈移位寄存器 EvolutionaryRandom SequenceGeneratorBased0nLFSR ， WANGYu．hua，GUANAi．hong，HOUZhi．qiang，ZHANJing，ZHANGHuan．guo (1．SchoolofInformationScienceandEngineering，HenanUniversityofTechnology,Zhengzhou450001； 2．SchoolofComputer，WuhanUniversity，Wuhan430079) [Abstract]Therandom numbergeneratedbyrandom sequencegeneratorbasedonLinearFeedbackShiftRegister(LFSR)haslowlinear complexity．Thispaperproposesanew random sequencergeneratorto solvethisproblem ．Genetic algorithm isusedtoevolvethe sequences producedbyLFSRtoimprovethelinearcomplexityoftherandom numbergeneratorbasedonLFSR．Th enew sequencecanpassthestatisticaltest suitSP800—22．Theresultoftestsshowsthenew sequenceownslongerperiodandhigherlinearcomplexity,meetingtherequirementsofsecurity protocolsandencryption． [Keywords]rnadomsequence；security；geneticalgorithm；LinearFeedbackShiftRegister(LFSR) 1 概述 的方法被用来改善LFSR的随机特性。 随着密码学的发展，随机数质量的要求也越来越高。在 遗传算法具有很好的函数逼近特性，这使它在许多科学 非对称算法中，公，私密钥对由随机位流提供”；在认证协议 领域成为一个有用的工具。本文利用遗传算法设计了一个基 对称算法中，验证时生成密钥所需的填充字节和填充值要用 于LFSR的新型随机序列发生器。 到随机数；在智能卡的应用中，为了对抗旁路攻击而采取的 2 线性反馈移位寄存器 对抗措施也要求有高质量的随机数 J。密码系统的安全性主 LFSR是用来生成二进制位序列的一种机制。寄存器由 要依赖于随机序列的不可预测性 ，这成为许多数学库中随 许多基本存储单元构成，这些基本存储单元由