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

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:zuaixin2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化的迅速发展,信息安全的重要性与日俱增,成为科技领域面临的严峻挑战。密码学是信息安全的核心,鉴于其敏感性和特殊性,各国都在积极探索具有自主知识产权的密码技术以保障国家和社会利益。元胞自动机固有的组成单元的简单性、单元之间作用的局部性、信息处理的高度并行性以及全局的复杂性等特点,使其在密码学领域中有着独特的优势,被认为是密码学自主化的重要核心技术之一。本文在综述国内外元胞自动机密码技术的基础上,对可逆和不可逆两类元胞自动机构造对称密码的方法进行了深入的研究,取得的主要研究成果和创新之处包括:(1)提出了元胞自动机的交叉复合和随机复合思想,在对复合元胞自动机系统的迭代特性进行初步分析的基础上,利用不可逆元胞自动机的反向迭代加密技术,构建了两个基于复合元胞自动机的分组密码系统。仿真结果表明,复合元胞自动机密码系统很好地解决了单一元胞自动机密码系统中存在的误差单向扩散的问题,并且能够以较小的规则半径获得大密钥空间,减少了规则表的存储空间和迭代计算中的计算量。(2)提出了元胞自动机的耦合系数概念,构造了一个新的耦合元胞自动机模型,并分析了耦合系数对耦合元胞自动机时空演化的影响。针对已有的单耦合元胞自动机加密系统中存在的不足,设计了一个基于多耦合元胞自动机的加密算法。该算法将多个元胞进行耦合,增强了两个元胞自动机之间的作用,扩大了相互影响的范围,使得误差扩散更为快速。另外,从并行处理的角度出发,设计了一个耦合元胞自动机的并行加密模型,其优点在于大大提高了加密解密速度,具有更好的实时性和普适性。(3)针对可逆元胞自动机数量稀少、寻找困难的问题,给出了一种可逆元胞自动机的构造方法,并利用可逆元胞自动机无信息损失和高度并行处理的特性设计密码。另外,通过引入规则表的五参数,对原本庞大的规则空间进行了划分,证明满足λ=0.5的一类规则适合用于加密,有效地避免了弱规则对加密算法性能的影响。理论分析和计算机仿真结果表明,这种基于可逆元胞自动机的加密算法比基于不可逆元胞自动机的加密算法具有更快的加密速度和更大的密钥空间,并且不存在数据膨胀问题,适合处理信息量大和实时性要求高的图片、视频和音频。(4)针对图像具有数据量大、冗余度高、相邻像素间相关性强等特点,提出了一种基于二维可逆元胞自动机的多幅图像加密算法。该算法能够直接以二维的方式处理图像,不需要进行二维转换到一维的预处理,提高了信息处理的效率和速度。在加密过程中,由于采用了一种链式循环迭代的模式,使得每一幅图像的明文统计信息被完全隐藏到其它所有密文图像中,明文图像和密文图像之间具有极其复杂的依赖关系。仿真实验表明,与同类算法相比,本文算法的优点在于不需要对强相关的图像序列进行去相关预处理,并且多幅解密图像的灰度值和顺序也不会发生变化。
其他文献
张炜是一位对中国传统文化的命运和现代化改造的出路进行深度思考的作家,他具有浓烈的知识分子苦难救赎意识。在他的小说中,人物、情节被合理地淡化,脱颖而出的就是浓墨重彩
凉血止血化瘀汤治疗玻璃体出血15例毕清,卢集森自1992年~1994年间,笔者采用自拟凉血止血化瘀汤治疗玻璃体出血15例,取得了较好疗效,现报道如下。1临床资料本组15例18只眼,其中男9例9只眼,女6例9只眼;年龄最
林业工程在我国现代化中发挥着重要的作用,当前,越来越重视人与自然的和谐发展,而林业是人与自然和谐发展的一个关键,在林业工程中,林业质量的提高有助于生态的和谐,构建人与
服务区域经济社会发展是地方本科高校办学的根本宗旨,参与区域公共文化建设更是地方本科高校义不容辞的重要使命。地方本科高校在服务区域公共文化建设中具有主动服务意识强烈
<正>一方水土养一方人,一方水土酿一方酒。天下黄酒源绍兴,黄酒也是绍兴的传统支柱产业,是绍兴的一张金名片,具有深厚的历史文化底蕴。近年来,绍兴黄酒亮相G20杭州峰会、世界
在“两化融合”和“感知中国”的国家战略背景下,物联网发展受到了政府、产业、资本等各层面的高度关注,射频识别(Radio Frequency Identification, RFID)技术作为物联网的主
本文研究了大数据背景下的高校新型师生评价模式及其存在的问题,探讨了制约其发展和推进的主要因素,并具体提出了基于此类模式下的教学活动的改进方式,由此展望了大数据背景
图像配准在各种图像分析处理中都有广泛的应用,是图像处理学科中具有科学意义的一项经典研究内容。医学图像配准是医学图像处理与分析中的一项重要技术,在医学诊断和临床治疗
"敬业"是人类社会对生产活动及其交往规则的价值反映,在不同时代中有着不同的价值立场和导向。社会主义"敬业"价值观的培育必须从根本上克服以往社会中的对抗性价值关系,真正
本文对计量自动化系统及其在电力系统中的应用及优化进行了探讨,并在此基础上,就电能计量自动化终端故障检修及运行维护提出了一些看法及建议。