细胞自动机在密码学中的应用研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:wblovell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
细胞自动机具有演化规则简单、相互作用局部化和信息处理高度并行的特点。将细胞自动机的动力学系统复杂特性应用于密码技术当中,具有非常重要的研究价值。 本文在前人学者对细胞自动机在密码学中的应用研究基础之上,总结了细胞自动机的多项式分析方法和矩阵分析方法及其在伪随机序列发生方法中的应用研究,提出了一种具有T型邻居结构的细胞自动机模型,并应用该模型构造伪随机序列发生方法。实验表明具有T型邻居的细胞自动机伪随机序列发生方法可以产生较好的伪随机序列并满足统计测试要求。 本文通过对具有T型邻居的细胞自动机的演化规则结构研究,提出了一种具有两个初始状态的可逆细胞自动机,并从密码学的角度出发,研究可逆细胞自动机在分组密码中的应用模型,构造了基于可逆细胞自动机的分组对称加密方法,并分析了该加密方法的安全可行性,以实现安全高效的对称加密方法。研究表明,该加密方法对明文扩散的要求达到了较好的雪崩效应,特别是加密初始状态随机序列的引入,更增强了该密码系统的抗攻击能力。 细胞自动机在密码学中的应用是密码学研究中的新领域,尽管基于细胞自动机的各种加密方法的安全性还有待进一步检验,目前基于细胞自动机的加密方法还处于探索与发展阶段,但细胞自动机在密码学中的应用研究作为密码技术自主化方面的新技术,正逐步成为研究的热点。
其他文献
基于语音板卡的应用开发大都是用语音卡厂家所提供的硬件API接口来编程,最大的问题就是编程复杂,而且业务代码和底层代码混合在一起,很难调试和维护,而且语音卡是多路并发的
随着Linux在图形系统中的占有率的不断增大和嵌入式图形处理器(Graphics Processing Unit, GPU)的应用领域不断扩大,Linux下的GPU图形驱动软件的设计和研究越来越受重视。图
命题可满足性问题(SAT)是判定一个给定的CNF形式的命题逻辑公式是否存在可满足的赋值的问题。SAT问题是数理逻辑、人工智能和理论计算机科学中的核心问题,也是解决许多实际问
篇章分析是自然语言处理中一项极具挑战的任务,它是自然语言理解的基础,对许多自然语言处理的应用而言(如问答系统,自动文章摘要,篇章生成等)意义重大。近年来,篇章理论的发
嵌入式电子词典作为一种中低端电子学习产品,对于提高人们的外语水平、方便个人信息管理有着重要的作用,具有巨大的市场潜力。单词查询是嵌入式电子词典最基本的功能,加快单词查
随着网络的不断发展,无线通信行业在二十世纪九十年代出现了爆炸性增长。随着无线电话的广泛应用以及无线运营商之间的竞争,语音传输质量和客户服务成为用户评价运营商网络的关
布局问题来源于生产实际,广泛存在于汽车制造、造船、制衣、玻璃加工、家具制造等行业。在当今各种能源材料短缺的情况下,提高板材利用率以节约原材料,降低成本,提高经济效益
近年来,由于互联网的广泛普及和宽带网的高速发展,对网络带宽要求较高的网络多媒体技术也发展迅猛,其中基于P2P网络的流媒体技术成为当前研究的热点。P2P技术采用完全分布式
近年来,面向服务的计算(SOC)成为了软件领域研究的热点之一,它的核心理念是在交换的软件成分之间,构建起松耦合的协同软件体系。SOC以Web服务作为基本组成成分,并采用一系列的
随着软件行业的发展,软件的复杂程度不断提高,人们需要一种方法来总结和重用良好的软件设计。设计模式是针对特定场景下的特定问题的可重复、可表达的解决方案,是对成功设计经验