基于可扩展精度的Logistic混沌随机序列的并行计算方法.pdfVIP

第41卷第9期 中 自 料 弩 箍 求 大 誊 辱 坛 Vo1．41，No．9 2011年 9月 JOURNALOFUNIVERSITYOFSCIENCEANDTECHNOLOGYOFCHINA Sep．201 1 文章编号：0253—2778(2011)09—083710 基于可扩展精度的Logistic混沌 随机序列的并行计算方法 刘嘉辉，张宏莉 (哈尔滨T业大学计算机科学与技术学院，黑龙江哈尔滨 150001) 摘要：在有限计算精度下的混沌特性退化问题一直是困扰数字混沌系统的关键 问题．采用可扩展精 度并行方法计算Logistic映射，对混沌函数进行分步计算，利用动态数组保存计算结果．基于可扩 展精度计算混沌，打破了计算机内有限精度的限制，用户可以自由指定计算精度．实验结果表明，基 于可扩展精度的混沌随机数列，随着精度的增加，映射空间扩大，得到的混沌序列更加接近于理想 的混沌状态． 关键词：可扩展精度；随机数列；并行算法；Logistic映射 中图分类号 ：TPa09．7 文献标识码 ：A doi：10．3969／j．issn．0253—2778．2011．09．013 A parallelcomputingmethod ofchaoticrandom sequence basedon Logisticmap with scalableprecision LIUJiahui，ZHANG Hongli (SchoolofComputerScienceandTechnology，HarbinInstituteofTechnology，Harbin150001，China) Abstract：Thedynamicaldegradation ofchaoswith finitecomputing precision alwaystroublesdigital chaoticsystems．A parallelmethodforcomputingtheLogisticmapwithscalableprecisionwasintroduced； inwhich chaoticmapwasdivided into severalpartsforcomputing，andtheresultswereplaced in the dynamicalarray．Computingchaoticmapwithscalableprecisionbreakslimitofcomputerfiniteprecision， allowingtheusertosetthecomputingprecisionfreely．Theexperimentalresultsshow thatthehigherthe precisionis，thegreaterthemapping spacewillbe，with thechaoticrandom sequenceswith precisionapproachingtheidealstateofchaos． Keywords：scalableprecision；random sequence；parallelalgorithm；Logisticmap 特性很好地符合经典密码学理论．由于数字电视、网 弓＼言鼍 | -| 络视频、多媒体点播等网络多媒体信息的增加，传统 加密是保护敏感信息安全的有效方法之一．混 的加密算法DES，AES等已经难以满足对多媒体信 沌系统具有 良好的伪随机性、轨道的不可预测性、对 息的实时、快速的加密要求．因此，近些年来很多学 初始状态和控制参数的敏感性等一系列特性，这些 者利用混沌的特性开展加密算法的研究，但是，基于