基于复合符号混沌的伪随机数生成器及加密技术鄢 - 物理学报.pdf

物理学报摇 粤糟贼葬孕澡赠泽援杂蚤灶援摇 灾燥造援远园袁晕燥援员员 渊圆园员员冤摇 员员园缘员苑 基于复合符号混沌的伪随机数生成器及加密技术鄢 王福来覮 渊浙江财经学院应用数学研究所袁杭州摇 猿员园园员愿冤 渊圆园员员年源 月员远 日收到曰圆园员员年远月圆员 日收到修改稿冤 摇 摇 提出了复合符号混沌序列的概念曰并以符号动力学的揉序列为基础袁将已知的伪随机数与揉序列规则下的短 序列复合后得到新的符号混沌序列袁再转换成二进制序列袁从而得到长度随迭代次数成几何级数增加的伪随机序 列渊孕砸晕冤援理论与实证分析都表明这是一个有效的伪随机生成器援为应用到图像的加解密技术中袁建立了一个新型 元胞自动机援该元胞自动机能有效地避免数据膨胀袁加密效率高袁并能产生显著的野雪崩效应冶袁提高了加密技术的 安全性援 关键词院复合符号混沌序列袁符号动力学袁伪随机序列袁元胞自动机 孕粤悦杂院园缘援源缘援灾曾 实由它生成的野园袁员冶伪随机序列质量一定较高些援 员郾 引 言 伪随机数生成方法的第二个环节比第一个环节更 难以研究袁因为它不是利用一些已知的函数进行复 伪随机数生成器 渊责泽藻怎凿燥 则葬灶凿燥皂 灶怎皂遭藻则 合或改变参数就可以达到的袁因此它一直未得到深 早藻灶藻则葬贼燥则泽袁孕砸晕郧冤是图像加解密尧通讯等许多科学 入研究援文献咱员暂针对第二个环节袁提出了一种转换 与工程方面的关键技术咱员要源暂援现代伪随机数生成方 方式袁理论与实证结果均表明生成的伪随机数质量 法往往是利用各种不同的函数生成混沌时间序列 较以往方法要好援但它一次产生的伪随机数长度相 再转换成伪随机序列码袁因此伪随机数生成方法有 对于图像的加解密技术仍十分有限曰而在加密技术 两个关键环节院员冤用函数来生成混沌时间序列曰圆冤 中渊如加密造藻灶灶葬 图像冤袁则通常要求能产生 员园缘 以 使用不可逆转函数将混沌时间序列转换成伪随机 上的流密码咱员源要员远暂援文献咱员苑暂建立的元胞自动机要 数援当前文献中袁研究对象主要是放在第一个环节 将苑圆园园个数据进行至少苑猿次迭代才能产生所需长 上援为了得到具有良好随机性能的密钥袁人们先考 度的数据袁即至少需要传递苑猿次才能将画面从发射 虑得到复杂的混沌时间序列袁于是利用复合混沌尧 端传到接收系统曰并且由于误差扩散机理不明确 高维混沌尧混杂混沌等函数咱缘要怨暂援这样做带来的缺陷 渊无理论保障冤袁故导致局部野雪崩效应冶不明显袁误 是院员冤能避免产生弱密钥同时得到序列周期充分长 差传递慢袁在密钥的某一位产生员遭蚤贼误差仍能解密 的函数仍然是不多的袁即函数空间仍然较小袁从而 出大致图像袁缺乏安全性援 密钥空间不大咱员园袁员员暂 曰圆冤复合混沌尧混杂混沌等函数 本文的重点仍是继续研究伪随机数生成方法 是否仍具有混沌行为是不易在理论上证明的袁如 关键环节的第二个环节援它是以符号动力学的揉序 粤造皂藻蚤凿葬等咱员圆暂提出了野混沌 垣混沌 越有序冶袁张荣 列为基础袁将已知的伪随机数与揉序列下的短序列 等咱员猿暂又提出了野有序 垣有序 越混沌冶理论及实例援 复合后得到新的混沌符号序列袁再转换成野园要员冶序 这说明混杂混沌尧复合混沌等可能具有复杂的或难 列袁从而得到长度增加几倍的伪随机序列援第圆节定 以预料的动力学行为袁但必须深入讨论它们的动力 义了复合符号混沌的概念袁并给出了伪随机数生成 学行为袁而不能简单地认为复合之后一定会产生更 器的算法援第猿节给出理论分析袁第源节给