改进的无限折叠混沌映射伪随机数发生器.pdf

维普资讯 第 21卷增刊 数 据 采 集 与 处 理 Vo1．21Supp1． 2006年 12月 JournalofDataAcquisitionProcessing Dee．2006 改进的无限折叠混沌映射伪随机数发生器 孙晓辉 林秋华 (大连理工大学电子与信息工程学院，大连，116023) 摘要 ：分析 了某种新型均匀分布伪随机数发生器对初始值要求严格的主要原因，并通过引入Logistic混沌映射 ， 提 出了能够消除不 良初始值的改进伪随机数发生器。计算机仿真结果表明，该方法产生的均匀分布伪随机数对 初始值选择无特殊要求，而且具有 良好 的统计性能。 关键词 ：混沌映射 ；伪 随机数发生器 ；均匀分布 ；统计检验 中图分类号：TP309 文献标识码 ：A ImprovedPseudorandom NumberGeneratorBasedon ChaoticM apwith InfiniteCollapses SunXiaohui，LinQiuhua (SchoolofElectronicsandInformationEngineering，DalianUniversityofTechnology，Dalian，116023，China) Abstract：Onenoveluniformlydistributedpseudorandom numbergenerator (PRNG)ispro— posedbyusingone-dimensionalchaoticmapwith infinitecollapses．However，itmustbeini— tializedbyspecificvalues．Thepseudorandom sequencescannotbegenerated．Therefore，the main reasonsforPRNG being sensitive to the initialvaluesareanalyzed，andan improved PRNG isproposedbyincorporatingthelogisticchaoticmapintoeliminateerrorseeds．Simula— tionresultsshow thattheproposedmethodhasnospecificlimitation onchoicesofinitialval— ues，andthegeneratedsequenceshavegoodstatisticsperformances． Keywords：chaoticmap；pseudorandom numbergenerator；uniform distribution；statistical tast 生器 ，所产生序列不但在均匀性方面有较大改进， 引 目 而且具有理想的相关特性 遗憾的是 ，这种伪随机 数发生器需要对初始值进行特殊的选取，否则将不 伪随机数发生器 (Pseudorandomnumbergen— 。 能产生伪随机序列。为了解决这一问题，本文深入 erator，PRNG)被广泛用于系统仿真、测试、信息 分析 了这种无限折叠混沌映射对初始值要求严格 安全和密码学等领域 。产生伪随机数的方法很多， 的主要原 因，