基于线性同余比较器和混沌系统的伪随机序列生成方法.pdfVIP

CN43—1258／TP 计算机工程与科学 2011年第 33卷第 8期 ISSN 1007—13OX C0MPUTER ENGINEERING ＆ SCIENCE Vo1．33，No．8。2011 文章编号：1007—13OX(2Ol1)08～0063—07 基于线性同余 比较器和 混沌系统的伪随机序列生成方法 A Pseudo—Random SequenceGenerating MethodBasedonLinearCongruence Coommppaarraatto0rrssandChhaaoottiiccSy}s；tteernrnSs 李孟婷 。赵泽茂 LIMeng—ting，ZHAO Ze-mao (杭州电子科技大学通信工程学院，浙江 杭州310018) (SchoolofCommunicationEngineering，HangzhouDianziUniversity，Hangzhou310018，China) 摘 要：本文基 于线性 同余原理 ，设计一种线性 同余 比较器 。该 同余 比较器将两个独立的线性同余生 成器结合起来，用一个比较器来控制输出。将输出序列作为扰动信号，以异或函数叠加到混沌轨道来改善 混沌系统生成序列的随机性 。分析攻击者通过线性 同余比较器生成序列来破解种子密钥 的计算复杂度 ， 及加入随机扰动后的混沌序列的平衡度、相关性及初值敏感性，结果表 明，计算复杂度是呈指数幂增长的， 线性 同余 比较器生成序歹l3具有前向和后向不可预测性 ，并且该密钥流生成器具有较大的密钥空fB1，可以生 成具有 良好随机性的序列 ，可以有效地克服混沌序列在有限精度实现时出现的短周期 问题 。 Abstract：Basedonlinearcongruencetheory，alinearcongruencecomparatorconstructedbytwoin— dependentlinearcongruencegeneratorsandasimplecomparatoraredesigned．Asadisturbancesignal， theoutputsequenceofthelinearcongruencecomparatorissuperimposedtothechaoticorbittoimprove itspseudo—randomness．Theanalyticalresultsofthecomputationalcomplexitythattheattackercracks theseedkeybyinterceptingtheoutputsequenceofthelinearcongruencecomparator，thebalance，cor— relation andsensitivity totheinitialconditionsofchaoticsequenceafteraddingrandom perturbations， show thatthecomputationalcomplexityfeaturespowerexponentialgrowth，andtheoutputsequencehas forwardandbackwardunpredictability．Thekeystream generatorwithalargerkeyspacecangenerate goodpseudo—randomnesssequences，andeffectivelyovercometheshortperiodproblem ofthechaoticse— quenceinthecaseoffiniteprecision． 关键词：线性同余算法；线性 同余比较器；混沌系统；有限精度效应 Keywords：linearcongruencealgorithm ；linearcongruencecomparator；Chaossystem ；finiteprecision effect do