基于树形奇偶机的神经网络同步方案

来源 :重庆大学 | 被引量 : 0次 | 上传用户:ma_mwj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,密码技术和安全协议是保证通信安全的关键所在。但是随着计算机和通信技术的迅猛发展,各种密码破解方法和协议攻击算法不断出现,传统的密码技术和安全协议已不能满足日益增长的安全通信需求。因此,研究新型的密码协议已成为当今互联网领域的热点。在此基础上,W.Kinzel等国外学者提出了神经密码模型,该模型是基于两个具有相同结构的神经网络相互学习,最终达到权值相同即完全同步。本论文采用的树形奇偶机模型(Tree Parity Machine,简称TPM),它是一个拥有特殊结构的且更为复杂的神经网络。我们发现其相互学习效率要比单向学习效率更高。在相互学习的情况下,同步时间是以突触深度(即参数L)的平方级来长;而在单向学习的情况下,同步时间以L的指数级增长。因此,神经网络可用于构建密码协议中的密钥交换协议。本论文首先讨论了神经网络密码学的研究背景和发展现状,对该领域的相关概念及理论基础、主流的神经网络同步模型和现有的攻击算法进行了综述,在分析现状的基础上,重点针对神经网络同步过程中通信次数过多的问题,设计了一个新颖的方案。本论文的工作主要涉及以下几个方面:①详细分析了现有的神经网络同步模型(TPM)。首先作者编程实现了树形奇偶机模型,并通过大量仿真实验分析其动力学特性。实验结果发现,神经网络模型的同步在同步效率上存在着重要的瓶颈问题,也即是,其同步效率与某些参数有关;②针对以上问题,作者首先提出了基于Hash函数的同步判定算法,以此提高了同步判定效率;③对神经元初始权值的选取范围进行修正,进而提出了一个新颖的改进方案,大大加快了同步速度,同时与几种经典学习规则相比,在极限情况下同步性能增加了50%左右;④利用主流的攻击算法,对新颖的改进方案进行了安全实验与对比性分析,大量仿真实验结果表明:新的改进方案能有效地保证通信安全。
其他文献
在计算机视觉领域中,运动目标的检测是一门非常重要的技术,也是对运动目标作后续处理的基础。随着计算机技术与图像处理技术的发展,视频中的运动目标检测技术广泛运用到军事与民
无线自组织网络(Wireless ad hoc network,ad hoc)是由一组带有无线收发装置的移动终端节点组成的一个多跳临时性自组织网络。它可以在任何时刻、任何地点快速构建起一个移动
无线传感器节点随机散布,由电池供电,能量有限是其最主要的特点,数据的发送,接收以及处理都需要消耗能量,而发送数据消耗的能量最多,为节省能量,需为节点寻找一条消耗能量最少的传输
TAL效应物(Transcription activator-like effectors)是黄单胞菌属植物病原菌分泌的一种特殊的三型效应物,在病原菌与寄主相互作用过程中起着重要的作用。TAL效应物的靶标直
随着信息化产业的高速发展以及国家对教育投入程度和规模的扩大,信息技术的不断发展,高校管理信息化程度越来越高,从高校走出的人才对社会新时期的发展发挥着越来越重要的作用。
随着无线传感器网络的应用发展,各类数据查询被不断移植到两层传感器网络中来,对安全性能要求也越来越高。对于简单数据查询,如范围查询,安全研究较多也较充分,但仍存在能耗
随着网格技术发展,KOS网络知识系统,人的认知行为以及信息检索等理论的支持下,心理学中的人的认知行为的概念被广泛的应用在检索网页的设计中,并成为检索网页设计的一大进步
据中国人民银行发布的统计数据,截止到2012年11月我国境内银行借记卡的累积发行量突破30亿,且同比发行增速仍然在加快。显示了银行票据业务进入无纸化、网络化之后,借记卡作
网络技术的高速发展,使得远程教育越来越受到人们的关注。这种基于网络的教育模式将教师和学生分离开来,无法进行面对面的交流与解释,学习者必须进行自主学习。网上答疑系统
随着互联网科技的飞速发展,互联网产品在世界范围内得到了极大的普及。人们的使用伴随着大量历史记录的产生。如何有效利用用户的历史记录,挖掘用户的偏好成为一个大的课题。