版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、摘要本文提出了一种基于基函数神经网络的混沌加密算法。计算机仿真和推论证明,利用一组正交函数能够良好的逼近任意非线性映射和处理系统内在的难以解析表达的规律性。利用正交函数集作为神经网络的基函数,构造正交基函数神经网络,并应用的混沌加密中,可产生比单一混沌映射更多的、性能更接近理论值的混沌序列,同时基于该模型的混沌加密方案具有高度的保密性和灵敏性。关键词: 正交基网络;混沌序列;加密1 / 10概述从20世纪70年代开始,以公钥密码和数据加密标准DES为标志,现代密码学的研究进入了一个崭新的发展时代,混沌密码、神经网络密码和基因密码等各种新型的密码大量出现。目前许多文献中讨论和给出的混沌保密通信方
2、案都是基于单一的混沌映射模型进行设计和分析。由于计算精度的限制,实际中只能产生有限长的混沌序列,有限长的混沌序列的统计性能与理论值(无限长时) 存在很大差异,这就限制了基于单一混沌映射产生的、能够同时满足自相关和互相关性能的混沌序列的数量。解决此问题的可能方案是采用多个混沌系统来进行设计,但不同的混沌系统均需要单独设计,且一旦完成设计,其系统结构和参数的变更就难以实现,而且映射关系可以用显式给出,具有一定的被破译风险。随着近年来非线性理论的发展,小波、混沌、分形和神经网络等逐渐成熟,提供了研究信息加密的理论基础。利用神经网络产生混沌序列,只需充分利用神经网络的灵活性,在统一的系统结构下,通过变
3、更网络的连接权值就可实现不同混沌系统产生的各种混沌序列 ,同时将混沌映射关系变为隐式形式,使其更具隐蔽性。根据Shannon信息论原理,唯一能完全保密的加密算法是“一次一密”序列加密算法,但其存在着难以克服的分配大量随机密钥流和失去同步后如何同步等缺陷,本文介绍了一种基于正交基函数神经网络的新型混沌控制序列的异步加密算法,可顺利的解决这些问题。第一节 正交基函数神经网络1.1正函数集对于的次多项式;若满足如下内积关系: (1)则称多项式序列,n=0,1,2,在a,b上正交,并称为a,b上的n次正交多项式基函数,简称n次正交多项式。任意信号f(t)可表示为n次正交函数之和: (2)基底函数。 是
4、相互独立的,互不影响,计算时先抽取哪一个都可以,非正交函数就无此特性。 正交函数集中的所有函数都是两两正交的。1.2正交基函数神经网络用于一维函数拟合的正交基函数神经网络如图1 所示。图1本论文选择Legendre 多项式为基函数。Legendre 多项式的Rodrigul 表达式为: (3)其中容易证明,Legendre多项式是定义在-1,1的次正交多项式,且有如下递推公式: (4)对于任意的未知非线性目标函数,必存在一个Legendre正交基函数的线性组合,使得。定理如下:设在区间-1,1上的连续目标函数(简记为),则存在 (5)是的最佳平方逼近,且 (6)因此可用Legender正交多项
5、式作为神经网络的基函数,且图1正交基函数神经网络输出为: ,其中为阶数。第二节 正交基函数混沌神经网络设计2.1建立具有混沌性态的正交基函数网络通过上一节的讨论,我们得出,对于任意的未知非线性目标函数,必存在一个Legendre正交基函数的线性组合,使得。本节,我们就以Legendre正交函数基为例,建立产生混沌的Legender正交基神经网络模型,如图2。Legendre神经网络模型 图2网络连接权值和初值数据库用来存储由学习样本训练好的网络权值和相应的初值。由网络的输出至输入端的反馈形成闭环结构,使输出的混沌序列反馈至输入端,作为下次输出序列的初始值,从而可以源源不断的输出混沌序列。最后将
6、网络产生的模拟混沌序列转化成二进制混沌序列。 (8)式中 c表示采用非线性量化法的分点。2.2基于Logistic混沌序列的基函数神经网络训练算法对于Logistic混沌序列可构造如图3所示的具体的Legendre混沌神经网络模型,其中输入层至隐层神经元的权值恒为1,隐层神经元至输出层神经元的权值设为隐层神经元的激励函数为一组(4)式定义的Legendre正交多项式。 图3设训练样本对为这里s为样本对个数,为Legendre神经网络输入,为混沌系统理想输出,采用BP学习算法,有:误差: 训练指标: 权值修正公式:, ,为学习次数经过上述训练算法的训练,可得到符合误差要求的网络权值,该网络即可用
7、于混沌序列的产生。第三节 正交基函数异步加密算法设计本节仍以Legendre混沌神经网络为例,介绍正交基函数异步加密算法的设计。Legendre混沌神经网络异步加密算法原理如图所示。图中Legendre为上一节所述的训练好的混沌神经网络,在混沌初值作用下,Legendre混沌神经网络输出序列为,为XOR运算,为明文二进制序列,为密文二进制序列,为密钥序列。 发送方接收方Legendre网络Legendre网络 混沌初值图3.1 加密算法在图4中,发送方进行如下操作: 用已知的混沌序列样本进行Legendre基函数神经网络训练,从而确定网络的权值;当训练指标时,Legendre混沌神经网络模型构
8、造成功(保密),并通过秘密信道将网络模型传送给接收方。: 对于给定的明文序列(其中为明文序列的长度),任意选择混沌初值(公开),由Legendre混沌神经网络模型可得到非线性混沌序列,(保密),将其转换为二进制混沌序列(保密): :计算(可公开)。:通过公开信道将混沌初值和密文传送给接收方。3.2 异步解密算法在图4中,接收方接受到发送方发送的混沌初值和密文后,进行如下操作:从公开信道接受密文和混沌初值,易得,将带入保密的Legendre混沌神经网络辨识模型,可得到与发送方相同的二进制混沌序列。:计算。由以上解密原理可知,用已知的混沌序列训练而成的Legendre混沌神经网络辨识模型是该对称加
9、密体制的密钥发生器,密钥流与混沌初值的关系隐含在Legendre混沌神经网络辨识模型中,混沌初值并未直接对进行加密,起作用是通过Legendre混沌神经网络辨识模型产生“一次一密”的混沌密钥流,加密与解密信息完全隐藏于该序列中,与混沌初值无显示关系,因此可随一起从公开信道发送;又由于接受方具有相同的Legendre混沌神经网络辨识模型,故在同一混沌初值的作用下,无需同步便能产生相同的密钥流,从而实现“一次一密”异步解密。由Shannon信息理论可知,这种密码在理论上是不可破译的。对于密码攻击者来说,唯一可行的方法是 采用穷举法。因为,其排列数为,这是一个指数的时间算法,当输入规模很大时,由求将
10、是一个十分复杂的问题,所以本文所述的加密算法已经具有很高的安全性。第四节 Legendre混沌神经网络加密实例对于Logistic混沌序列;我们令,取500个样本对用于训练的Legendre混沌神经网络,学习率。经过125次训练后,该Legendre混沌神经网络平均误差为。我们随机选取一段英文,发送方可取不同的混沌初值进行异步加密。当混沌初值为和时,用Legendre混沌神经网络可得混沌加密序列为和;图5中(a)、(b)分别对应为和的自相关函数,图(c)为和的互相关函数。 (a)自相关函数 (b)自相关函数 (c) ,互相关函数图5由图5可知:两组密文的互相关函数数值接近于零,表明密钥的微小改变将引起密文的全部改变;这样产生的混沌序列具有良好的自相关和互相关特性,这正是密码学所要求的。小结神经网络以其并行处理、分布式存储、自学习自适应、高度容错能力等特性而受到研究者的广泛关注。几十年来,人们提出了数十种人工神经网络模型,且在模式识别、人工智能、信号处理、预测预报、系统识别、联想记忆等众多领域得到了非常广泛的应用。正交基函数具有以任意精度逼近目标函数的性质,用它作为神经网络隐含层的激励函数,使每个隐层神经元的激励函数都有所不同,体现了网络的局部特性,与传统的相比,可根据网络能力函数曲面的局部特性,达到更好的逼近效果。利用神经网络产生混沌序列,只需充分
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年许昌市农村信用社联合社秋季校园招聘笔试备考题库(浓缩500题)完整参考答案详解
- 国家管网集团2026届高校毕业生招聘考试备考题库(浓缩500题)附答案详解(模拟题)
- 2026届国家管网集团高校毕业生招聘笔试备考试题(浓缩500题)及参考答案详解(培优b卷)
- 国家管网集团湖南公司2026届秋季高校毕业生招聘笔试模拟试题(浓缩500题)及答案详解(名师系列)
- 2026秋季国家管网集团建设项目管理公司高校毕业生招聘考试参考题库(浓缩500题)附参考答案详解(突破训练)
- 2026国家管网集团校园招聘(河北招17人)考试参考试题(浓缩500题)含答案详解(考试直接用)
- 2025国网陕西省高校毕业生提前批招聘(约450人)笔试模拟试题浓缩500题含答案详解(a卷)
- 2026国网甘肃省电力公司高校毕业生提前批招聘笔试参考题库浓缩500题附答案详解(达标题)
- 2026秋季国家管网集团湖南公司高校毕业生招聘4人笔试参考题库(浓缩500题)含答案详解(基础题)
- 2026秋季国家管网集团油气调控中心高校毕业生招聘14人笔试参考题库(浓缩500题)带答案详解(b卷)
- 造型基础教学课件
- 【老旧住宅小区物业设施设备管理问题调查分析-以S小区为例10000字(论文)】
- 2025至2030电动车桥行业产业运行态势及投资规划深度研究报告
- 乡村氧化塘管理制度
- 妊娠期高血压的观察及护理讲课件
- 森林生态系统韧性-洞察及研究
- 2025年湖北省中考语文试卷真题(含标准答案)
- 下水管网安全管理制度
- 2025至2030中国寿险行业发展趋势分析与未来投资战略咨询研究报告
- 语文 《红楼梦》阅读中人物“一字评”阐释与训练 2024-2025学年统编版高一语文必修下册
- CJ/T 167-2002多功能水泵控制阀
评论
0/150
提交评论