基于混沌系统的量化方法及伪随机性研究.pdfVIP

第31卷第 12期 计 算 机 应 用 研 究 V01．31No．12 2014年 l2月 ApplicationResearchofComputers Dec．2014 基于混沌系统的量化方法及伪随机性研究 叶 珍 ，臧鸿雁 (北京科技大学数理学院，北京 100083) 摘 要：为了讨论文献[1]提出的预处理方法的有效性，分别采用阈值和引入变换 两种不同的量化方法对预 处理前后 的序列进行量化，最后利用FIPS140—2标准对量化后产生的20000个二进制码序列进行检测。结果表 明：预处理后的实数值混沌序列具有好的统计特性 ；对两种量化方法分析得到，预处理后采用阈值量化方法得到 的0-1序列的随机性有较明显的改善；无论是否经过预处理，采用引入变换 的量化方法得到的0-1序列的随机 性总比采用阈值量化方法得到的好。 关键词：伪随机序列；预处理；量化方法 ；伪随机性 中图分类号：TP309 文献标志码 ：A 文章编号 ：1001—3695(2014)12—3719—03 doi：10．3969／j．issn．1001—3695．2014．12．05l Researchofquantizationmethodsandpseudo—randomnessbasedonchaoticsystems YE Zhen，ZANG Hong—yan (SchoolofAppliedScience， 西eityofScience＆TechnologyBelting，Being100083，China) Abstract：Inordertodiscusstheeffectivenessofthepretreatmentmethodinliterature1，thispaperadoptedthresholdandthe wayusedthechangeTtoquantifytherealchaoticsequenceswhich generatedbeforeandafterpretreatmentintobinaryse— quences，respectively．Finally，itdetectedthe20000binarynumbersequencesgeneratedafterquantizationbythestandardof FIPS140—2tests．Theresultsindicatethatthechaossequencespretreatedhavegoodstatisticalproperties．Therandomnessof0— 1sequencesafterpretreatmentwiththresholdquantizationhasvery obviouslyimprovedbyanalysisoftwoquantitativemethods． Therandomnessof0-1sequencesusethechangeTisoftenbetterthantheonesusethresholdquantizationwhetherusingpre— treatedornot． Keywords：pseudo—random sequence；pretreatment；quantizationmethods；pseudo—randomness 伪随机数发生器 (pseudorandomnumbergenerator，PRNG) 单、容易实现且对初始值敏感等优点，但有时在均匀性方面达 广泛用于系统仿真、信息安全、密码学等诸多领域 “。传统 不到要求。本文利用文献[1]提出的小数点右移去整的预处 的伪随机数发生器广泛采用的是m一序列 以及 以m一序列为基 理方法来解决混沌法的这种缺陷，产生近似均匀分布的伪随机 础的改进序列，但是m一序列的线性复杂度较低，存在被破译