收藏本站
《南京理工大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

元胞自动机原理及其在密码学的应用研究

平萍  
【摘要】: 随着信息化的迅速发展,信息安全的重要性与日俱增,成为科技领域面临的严峻挑战。密码学是信息安全的核心,鉴于其敏感性和特殊性,各国都在积极探索具有自主知识产权的密码技术以保障国家和社会利益。元胞自动机固有的组成单元的简单性、单元之间作用的局部性、信息处理的高度并行性以及全局的复杂性等特点,使其在密码学领域中有着独特的优势,被认为是密码学自主化的重要核心技术之一。 本文在综述国内外元胞自动机密码技术的基础上,对可逆和不可逆两类元胞自动机构造对称密码的方法进行了深入的研究,取得的主要研究成果和创新之处包括: (1)提出了元胞自动机的交叉复合和随机复合思想,在对复合元胞自动机系统的迭代特性进行初步分析的基础上,利用不可逆元胞自动机的反向迭代加密技术,构建了两个基于复合元胞自动机的分组密码系统。仿真结果表明,复合元胞自动机密码系统很好地解决了单一元胞自动机密码系统中存在的误差单向扩散的问题,并且能够以较小的规则半径获得大密钥空间,减少了规则表的存储空间和迭代计算中的计算量。 (2)提出了元胞自动机的耦合系数概念,构造了一个新的耦合元胞自动机模型,并分析了耦合系数对耦合元胞自动机时空演化的影响。针对已有的单耦合元胞自动机加密系统中存在的不足,设计了一个基于多耦合元胞自动机的加密算法。该算法将多个元胞进行耦合,增强了两个元胞自动机之间的作用,扩大了相互影响的范围,使得误差扩散更为快速。另外,从并行处理的角度出发,设计了一个耦合元胞自动机的并行加密模型,其优点在于大大提高了加密解密速度,具有更好的实时性和普适性。 (3)针对可逆元胞自动机数量稀少、寻找困难的问题,给出了一种可逆元胞自动机的构造方法,并利用可逆元胞自动机无信息损失和高度并行处理的特性设计密码。另外,通过引入规则表的五参数,对原本庞大的规则空间进行了划分,证明满足λ=0.5的一类规则适合用于加密,有效地避免了弱规则对加密算法性能的影响。理论分析和计算机仿真结果表明,这种基于可逆元胞自动机的加密算法比基于不可逆元胞自动机的加密算法具有更快的加密速度和更大的密钥空间,并且不存在数据膨胀问题,适合处理信息量大和实时性要求高的图片、视频和音频。 (4)针对图像具有数据量大、冗余度高、相邻像素间相关性强等特点,提出了一种基于二维可逆元胞自动机的多幅图像加密算法。该算法能够直接以二维的方式处理图像,不需要进行二维转换到一维的预处理,提高了信息处理的效率和速度。在加密过程中,由于采用了一种链式循环迭代的模式,使得每一幅图像的明文统计信息被完全隐藏到其它所有密文图像中,明文图像和密文图像之间具有极其复杂的依赖关系。仿真实验表明,与同类算法相比,本文算法的优点在于不需要对强相关的图像序列进行去相关预处理,并且多幅解密图像的灰度值和顺序也不会发生变化。
【学位授予单位】:南京理工大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP301.1;TN918.1

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王长缨;缪相林;周明全;王聪;;一种元胞自动机规则的免疫自适应调节方法[J];河北工业大学学报;2006年05期
2 李千目;;基于元胞自动机的安全高速边缘路由器设计[J];南京晓庄学院学报;2007年03期
3 朱刚;马良;;函数优化的元胞蚂蚁算法[J];系统工程学报;2007年03期
4 王学玲;王国宇;綦占堂;;基于元胞自动机的毫米波图像边缘检测[J];微计算机信息;2007年24期
5 孙克文;;122号初等元胞自动机的周期性分析[J];硅谷;2009年24期
6 李莉;常秉琨;卢青波;;多目标元胞遗传算法及其应用[J];现代制造工程;2010年07期
7 蔡建勇;CRYPTO 86:概况与文献[J];信息安全与通信保密;1988年01期
8 邓绍江,李传东;混沌理论及其在密码学的应用[J];重庆建筑大学学报;2003年05期
9 李艳玲;张云鹏;;密码学技术与信息隐藏技术[J];河南教育学院学报(自然科学版);2006年01期
10 潘志君;严壮志;张猛;;一种基于元胞自动机的图像拼接方法[J];微计算机信息;2006年30期
中国重要会议论文全文数据库 前10条
1 付绍静;姜新文;;密码学课程的教学研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年
2 杨万利;杜健;;信息与计算科学专业《密码学》课程改革的探索与实践[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年
3 张京良;刘珑龙;;组件式密码学课堂演示实验设计[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年
4 邓方;陈杰;陈文颉;朱琳;;元胞自动机及其在兵力推演中的建模与仿真[A];第二十六届中国控制会议论文集[C];2007年
5 应尚军;魏一鸣;蔡嗣经;;元胞自动机及其在经济学中的应用[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
6 张林;王绍青;叶恒强;;铁素体晶粒形核与生长的元胞自动机模拟[A];2002年材料科学与工程新进展(下)——2002年中国材料研讨会论文集[C];2002年
7 刘泓;王慧;张晋;郑民;;基于一维元胞自动机的双跟驰模型[A];第二十六届中国控制会议论文集[C];2007年
8 刘彦峰;;密码学课堂教学方法改革研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年
9 汤建影;黄瑞华;;基于元胞自动机的群体决策过程仿真[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
10 黄志鹏;石琴;;交通流元胞自动机模型综述[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国重要报纸全文数据库 前10条
1 记者 熊燕;云南科学大讲坛 女科学家讲解神奇密码学[N];云南日报;2009年
2 记者  向杰 延宏;王小云:培育密码学最美妙果实的人[N];科技日报;2006年
3 记者 李万刚;密码学家王小云获百万“求是”奖[N];大众科技报;2006年
4 刘四旦;密码的“一千零一夜”[N];中华读书报;2008年
5 本报记者 郭涛;明朝万达:密码学中找到创业“源代码”[N];中国高新技术产业导报;2009年
6 本报记者 赵秋丽 特约记者 张琪;密码学界的巾帼英雄[N];光明日报;2005年
7 本报记者 张梦然;破与立之永恒较量[N];科技日报;2008年
8 ;王小云破解MD5函数与“白宫密码”[N];大众科技报;2006年
9 徐厚骏;密码学的演进[N];计算机世界;2001年
10 晓流;“密码”火热上映出版跟进淘金[N];中国图书商报;2006年
中国博士学位论文全文数据库 前10条
1 平萍;元胞自动机原理及其在密码学的应用研究[D];南京理工大学;2009年
2 李捷;基于元胞自动机的金融市场建模研究[D];北京交通大学;2012年
3 张传武;细胞自动机在密码学中的应用研究[D];电子科技大学;2003年
4 朱诺;基于视频检测和元胞自动机的人群疏散机理研究[D];北京交通大学;2012年
5 杨波;密码学Hash函数的设计和应用研究[D];北京邮电大学;2008年
6 孟慧;代理密码学的关键问题研究[D];中国矿业大学(北京);2012年
7 罗喜召;密码学中理性与抗泄漏关键技术的研究[D];苏州大学;2010年
8 茅耀斌;基于混沌的图像加密与数字水印技术研究[D];南京理工大学;2003年
9 王长缨;时态GIS若干关键技术的研究[D];西北大学;2006年
10 苏凤环;自组织临界性理论与元胞自动机模型研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 罗慧军;基于混沌元胞自动机的图像加密算法的研究与实现[D];江西理工大学;2011年
2 黄鹏涛;基于元胞自动机模型的新型图像压缩算法研究[D];中国科学技术大学;2010年
3 陈沂川;基于元胞自动机的城市轨道交通流特性研究[D];北京交通大学;2011年
4 井长青;神经网络与元胞自动机在城市土地利用规划中的应用研究[D];新疆大学;2011年
5 熊胜辉;基于元胞自动机的快速路交通流建模与仿真研究[D];江苏大学;2010年
6 宗慰;基于元胞自动机的虚拟企业伙伴优化选择多代理系统研究[D];天津财经大学;2009年
7 吴继梅;基于元胞自动机的电路故障传播建模与应用研究[D];东华大学;2008年
8 金琴芳;一种基于元胞自动机的自调节的网络模型[D];南京理工大学;2005年
9 曾敏;环渤海地区区域承载力时空评价与预测[D];中国地质大学(北京);2006年
10 翟莹;关于二维170规则元胞自动机的研究[D];广西师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026