混沌映射的随机性分析.pdf

国防科学技术大学
硕士学位论文
混沌映射的随机性分析
姓名:郑永爱
申请学位级别:硕士
专业:软件工程
指导教师:宣蕾
20071201
摘要随着网络技术的发展和信息交换的日益频繁,信息安全技术的研究变得越来越重要。以混沌为基础的加密系统为我们提供了有效的加密途径,经过一定处理后的混沌序列具有非常大的周期和优良的随机性,通过混沌系统对初值和参数的敏感依赖性,可以提供为数众多的优质密钥,增强了加密的安全性。混沌映射的随机性是将混沌映射应用于序列密码的前提,本文对混沌映射的不变分布进行了研究,利用混沌映射不变分布的变差来分析其随机性。论文主要内容和贡献如下:��谘芯苛嘶煦缋砺酆托蛄忻苈肜砺鄣幕�∩希�ɑ�诓槐浞植急洳畹乃婊�性分析方法引入到混沌映射的随机性研究中,通过混沌映射不变分布图的研究,表明该方法是可行的。��员裙�椒ā⒅狈酵挤ê吞卣飨蛄糠ㄈ�址椒ǎ�ü�蠼鈍�时的����映射的不变分布图,得出三种方法产生的不变分布图是一致的。���霉�椒ǖ玫健��钡腖����成涞牟槐浞植己���っ髁似浠煦缧�列的随机性;采用直方图法和特征向量法求解了����映射�巍��牟�变分布。实验表明����映射在参数���譯时没有分岔且不变分布的变差很小,随机性较好。��捎弥狈酵挤ㄇ蠼饬顺�煦鏗��映射的不变分布,得到超混沌����射在参数��.�趋于��从.���趋于�虼�.��趋于�娜�乔�内,其不变分布变差较小,随机性较好,且迭代不溢出。��酝枷窦用芪@�杓剖迪至顺�煦缧蛄忻苈氲囊桓鲇τ梅桨福夯�诿ㄓ成�图像置乱和超混沌���成渚�臀琇����成淙哦�男蛄忻苈氲耐枷�加密方法,安全性分析结果表明该方法具有良好的密码学特性。本文对混沌映射的随机性进行的一些探索性研究,为将其应用于序列密码提供了依据。主题词:混沌映射,不变分布,随机性,序列密码,图像加密国防科学技术大学研究生院学位论文第��
.弧�����琣��������≠�������,��国防科学技术大学研究生院学位论文�����甌����������甌��������,�����.���������,�����甌�����.�瓼������,����一���第�页����,�����猙�������.���������.��������瓸���甌������.�甀����.�琒��瓵����������
篶��国防科学技术大学研究生院学位论文������������琲����������,������瑂�������,��������第���������������.
表目录�������植馐苑椒ā������������������表��混沌系统与加密系统的比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯�国防科学技术大学研究生院学位论文表��第�����
图目录非线性函数映射图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯�图��求��海�的示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.�图��序列密码系统原理图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..�图��混沌密码系统原理框图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..�����映射的����指数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。�����映射在��氖庇蛲肌�����������������������映射功率谱⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯�图��公式法求出的��⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..�图��直方图方法的��⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。�图��特征向量法的��⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..�图����只煦缧蛄胁��鞒掏肌����������������������图�������时的特征向量图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.�图��超混沌���成涞幕煦缥��印�������������������图��超混沌���成涞幕煦缥��釉谌�銎矫嫔系耐队啊����������图��超混沌���成涞腖����甘�肟诘墓叵怠�����������图��超混沌���成涞墓β势淄肌��������������������图��超混沌���成涞淖韵喙睾��肌���������������������,���时的不变分布图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..������琤�.��时的不变分布图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯�图����煦鏗��映射不变分布变差很小时,参数��的关系图⋯⋯⋯⋯�加密过程流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..�图������映射分岔图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯�����映射的不可预测性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯�����映射的自相关函数图⋯