导读:本文包含了相遇算法论文开题报告文献综述及选题提纲参考文献，主要关键词:密码分析,Crypton,中间相遇攻击,高效差分枚举技术
相遇算法论文文献综述
郝泳霖,田呈亮,袁祺[1]（2019）在《改进的缩减轮Crypton-256分组密码算法的中间相遇攻击》一文中研究指出中间相遇(meet-in-the-middle, MITM)攻击是一种非常高效的密钥恢复攻击方法,被广泛应用于各类分组密码算法.特别是对国际通用的高级加密标准(AES)攻击效果显着,其中对AES-256的最优的攻击结果可以达到10轮,数据/时间/存储复杂度为:2~(111)/2~(253)/2~(211.2). Crypton分组密码算法与AES在结构上存在许多相似之处,但对其安全强度的研究并不如AES一样深入.本文深入研究了Crypton在中间相遇攻击下的安全强度,给出了对9轮、10轮Crypton-256的中间相遇攻击.我们的9轮结果比之前的9轮结果在时间复杂度上有较大程度的改进,而10轮攻击是目前对Crypton-256(可验证的)最好的攻击结果,数据/时间/存储复杂度为:2~(113)/2~(245.05)/2~(209.59),可见,同样的10轮攻击, Crypton-256的结果在时间和存储复杂度上均低于AES-256,表明Crypton-256对中间相遇攻击的抵抗力可能略低于AES-256.(本文来源于《密码学报》期刊2019年03期）
江世灏[2]（2019）在《低缓存容迟网络中基于相遇概率的多线性亲密度路由算法》一文中研究指出容迟网络主要部署于极端环境下。网络中各个节点经常移动,有时会受到节点自身能量、缓存空间限制,无法建立类似TCP/IP的端到端协议,存在消息投递率低,消息传递平均时延高的不足。已有的基于复制、转发、混合策略的经典算法,对容迟网络中节点间相互通信的改进有限。本文在经典算法的基础上,借鉴经典算法的优势,提出基于相遇概率的多线性亲密度优化算法,能很好的提高低缓存条件下的消息投递率,减少网络开销,降低平均时延。符合容迟网络在野生动物监测、航天通信、灾难应急方面的应用场景。本文首先介绍了容迟网络的定义,容迟网络的起源与特点。同时对容迟网络中的经典算法做了介绍,并简要介绍了本领域国内外研究现状。然后对实验仿真环境ONE平台做出了说明,并对消息投递率、网络开销、平均时延、平均跳数指标定义做出了说明。方便后续通过实验组、对照组论证改进算法的优势与缺陷。为了提高低缓存条件下容迟网络的消息投递率,本文提出了多线性亲密度指标和基于复制策略的SprayAndWait改进算法。在喷发阶段借鉴Prophet算法的效用值预测思路,通过相遇概率效用值等比例喷发消息副本。在等待阶段,通过比较节点与消息目的节点的多线性亲密度效用值,决定是否将消息复制给对方。上述改进措施能明显提高低缓存情况下,容迟网络的投递率。为了进一步提高投递率,需要降低网络负载率,解决低缓存情况下消息冗余问题。本文首先通过消息ACK确认机制,节省节点的存储空间。通过转发策略、复制策略切换机制,降低消息传递过程中的网络开销。通过相遇概率指标降序排列消息,在节点有新消息产生而没有存储空间时,删除相遇概率指标低的消息。同时在消息、转发过程中,也使用相遇概率指标,让投递概率高的消息先传输,在保证网络消息投递率同时,降低网络负载率。在实验仿真方面,本文将改进算法与经典算法Epidemic、SprayAndWait、Prophet相比较。通过改变仿真时长、节点缓存空间大小、消息生存周期,来研究不同场景下,改进算法的实际表现。从实验仿真结果可以看出,改进后的算法能明显提高低缓存容迟网络投递率,降低网络开销。(本文来源于《华中师范大学》期刊2019-05-01）
李蒙福,苏凡军[3]（2019）在《6轮Square密码算法的中间相遇攻击》一文中研究指出分组密码具有速度快、易于标准化和便于软硬件实现等特点,通常是信息和网络安全中实现数据加密、数字签名、认证及密钥管理的核心体制。密码算法的安全性分析与设计两者难以分离,一方面,在对密码进行安全性分析的过程中,可以为设计出更加安全的密码积累经验,另一方面,在密码算法的设计中也会涉及很多具有现实意义的技术和应用价值的知识。作为分组密码的一个重要组成部分—SPN型分组密码,对其进行研究和分析具有很大的现实意义。Square是SPN型分组密码其中之一,其密钥长和分组长都为128 bit。通过研究Square算法的结构特征和一类截断差分的性质,利用差分枚举技术和多重集构造了Square算法的4轮中间相遇区分器,给出了对6轮Square密码算法的中间相遇攻击。新的区分器由10个参数决定。基于新的区分器,实现了对6轮Square算法的中间相遇攻击,攻击数据复杂度为2~(109),时间复杂度为2~(109),存储复杂度为2~(84)。(本文来源于《计算机技术与发展》期刊2019年03期）
侯浩森[4]（2018）在《基于历史相遇概率和灰色预测模型相结合的路由算法研究》一文中研究指出当前的机会网络路由转发策略传输性能比较低下。常见的路由转发策略有:Epidemic、Spray and Wait和Prophet。上述叁种路由转发策略存在如下问题:消息递交率低、平均延迟长、节点拥塞率高。鉴于此,本文提出的F-HGRA路由算法较好地解决了上述问题。本文的研究工作及成果如下:在Spray and Wait中,携带消息的节点将消息投递给目标节点有一定的盲目性。Prophet仅仅考虑最近短时间内节点间的相遇概率,忽略了各个时段内节点间相遇概率的变化规律。为了解决上述两种路由算法的不足,提出了F-HGRA路由算法。在F-HGRA中,Flooding阶段是基于限制消息冗余副本数的路由策略,在该阶段将L个消息随机分发到L个随机移动的节点中并且收集节点间的相遇信息,依据相遇信息进而求得节点间的相遇概率。HGRA阶段,将新陈代谢灰色预测模型与残差修正模型相结合,对Flooding阶段收集的节点间相遇概率进行建模,得到一组高精度的模拟值序列以及下个时间单位的相遇概率预测值。分别求得转发节点i、相遇节点j与目标节点d的相遇概率模拟值期望Eid和Ejd,,将比较两者大小作为初步筛选条件,采用灰色预测模型进一步求得下个时间单位转发节点i、相遇节点j与目标节点d的相遇概率预测值P_(id)~((m+1))和P_(jd)~((m+1)),比较P_(id)~((m+1))*C与P_(jd)~((m+1))的大小。C是节点j中与缓存空间占比有关的参数。如果E_(id)>E_(jd),说明转发节点i与目标节点d的平均相遇概率高于相遇节点j,故放弃转发;否则进一步比较P_(id)~((m+1))*C与P_(jd)~((m+1))的大小,若P_(jd)~((m+1))>P_(id)~((m+1))*C,则转发给节点j;否则放弃转发。由于C反映了相遇节点j的拥塞程度,如果C很大,对于节点j与目标节点d的相遇概率预测值P_(jd)~((m+1))提出了更高的要求,因此很好地控制了相遇节点j的拥塞程度。在对F-HGRA路由算法详细说明的基础上,并采用Opnet仿真软件,将F-HGRA与机会网络经典路由算法进行对比,证明该路由策略不仅提高了消息投递率,缩短了消息传输的平均时延,降低了节点的拥塞率以及网络发生拥塞的可能性。(本文来源于《安徽理工大学》期刊2018-05-31）
王艳,李建波,宋有美,王夫沭[5]（2017）在《一种基于历史相遇信息的容迟网络地理路由算法》一文中研究指出为使消息在容迟网络中更有效地传输,将节点的地理位置、移动方向等地理信息与节点间的历史相遇频繁程度相结合,提出一种新的容迟网络地理路由算法。该算法将移动节点间的历史相遇信息作为分配消息副本的依据,从而减少复制策略路由算法中的副本数量。利用邻居节点移动方向所构成的夹角对中继节点的选择进一步优化,得到较高的投递率以及较低的端到端平均时延。仿真结果表明,当节点移动相对缓慢并且消息生存周期较短时,该算法的消息投递率优于Spray&Wait,Epidemic,Prophet等路由算法,在消息生存周期较短的情况下,当节点的缓存资源为限制路由算法性能的瓶颈因素时,与Epidemic算法相比,网络负载率降低40%,与Prophet算法相比负载降低了25%,有效减少了平均跳数和平均时延。(本文来源于《计算机工程》期刊2017年05期）
杨云辉[6]（2017）在《机会网络中基于历史相遇信息的路由算法及应用研究》一文中研究指出机会网络是一种从源节点到目标节点不存在一条完整的链路,利用网络中节点的运动带来的机会相遇,完成消息传输活动的无线多跳自组织网络。这种网络在一些网络环境极端的条件下往往能发挥出较好的优势,弥补了传统网络上的不足。近些年来,随着短距离无线通讯技术的不断更新和众多廉价移动手持智能设备的普及,机会网络可以运用的领域更加广泛,带来了机会网络又一次发展的机遇。机会网络中的人们以各种移动手持智能设备为载体,借助人们的移动行为,通过设备间自组成网的模式进行机会通讯。在这种以移动手持智能设备为主的机会网络中,由于节点移动行为的不确定性、手持智能设备通讯能力的限制,并且机会网络的网络拓扑复杂多变,网络中用以投递消息数据的节点对之间不存在实时的、稳定的通讯连接,需要解决节点移动带来的传输延迟、通讯断开、设备能耗等诸多问题。并且,针对不同的应用背景,由于应用需求不同、智能设备的携带者移动模式多种多样等因素,使得机会网络的路由策略和消息分发逐渐呈现出多元化的发展方向。本文首先介绍了研究机会网络的背景意义、当前国内外机会网络的研究现状、现阶段机会网络的主要应用领域。然后着重介绍了现有的机会网络路由协议和移动模型,并对已有的路由协议和节点的移动模型进行分类和分析。虽然已有的路由协议在某些特定的网络环境下有着较好的性能,但是没有考虑节点的运动特性和社会关系以及设备的高利用性等问题,这些因素都会影响着路由的投递效率。(1)针对网络中节点的运动特性和节点间的社会关系问题,本文分析了随着短距离无线通讯技术的进步和移动手持智能设备的普及,这种以人为主,携带的智能设备作为通讯工具,通过智能设备间组成自组织网络进行消息传输网络的特性,网络中的节点活动受人们社会行为影响,根据节点附带的社会特性提出了一种基于历史相遇信息的路由算法。该路由算法根据节点间的历史相遇信息计算节点的有效转发能力,并且考虑到消息大小不一所需传输时间不同,根据节点间的历史相遇持续时间计算节点间的平均相遇持续时间,始终将消息传递给与目标节点相遇概率更大且平均相遇持续时间更长的节点,直至消息成功投递给目标节点或者消息失效。仿真实验表明,本文提出的基于历史相遇信息的路由算法与现有机会路由协议相比,具有较高的消息成功投递率,较小的消息冗余和消息平均时延。(2)针对智能设备的高利用性问题,本文首先详细介绍传统机会网络下进行Wi-Fi消息传输存在的不足,然后分析了传统机会网络利用Wi-Fi无线通讯技术进行消息传输的一系列过程,设计并提出了一种基于历史相遇记录的分时多连接的消息分发机制。利用分时机制,制定节点Wi-Fi状态切换条件,让智能设备在Wi-Fi热点状态和搜寻状态之间进行切换,避免周围处于同一状态的节点过多造成的通讯阻塞;同时考虑到在同一时刻,节点的通讯范围内存在的可连接进行机会通讯的节点往往不是唯一的,采用多连接机制,增加节点的通讯机会,加快消息分发速度,并且根据节点间的历史相遇记录,优化消息的转发路径,始终将消息转发给同目的节点相遇更加频繁的节点。通过实际应用,同传统的机会网络下Wi-Fi消息传输相比,本文提出的应用分时多连接机制的基于历史相遇记录的消息分发策略能较好的改善机会网络的消息传输性能,同时也平衡了网络中节点的能耗,延长了网络生存时间。(本文来源于《陕西师范大学》期刊2017-05-01）
郑雅菲,吴文玲[7]（2017）在《LBlock算法的改进中间相遇攻击》一文中研究指出LBlock算法是2011年在ACNS会议上提出的轻量级分组密码算法,目前已存在17轮、19轮LBlock算法的中间相遇攻击.文中评估LBlock算法在预建表中间相遇攻击下的安全性.预建表中间相遇攻击提出并发展于AES算法(高级加密标准)的安全性分析,是近些年密码分析中的一个研究热点.预建表中间相遇攻击属于典型的区分器类攻击,包含离线和在线两个阶段.文中通过综合离线阶段区分器的建立过程和在线阶段密钥的恢复过程,利用程序搜索LBlock算法有效区分器与对应初始密钥的最优攻击参数.结果表明,LBlock算法存在11轮区分器,21轮LBlock算法不抵抗预建表中间相遇攻击,攻击的数据复杂度仅为2~(34.1)选择明文,计算复杂度为2~(75.8)次21轮加密,存储复杂度为2~(74.8)个64比特块.与LBlock算法已有中间相遇攻击相比,文中将攻击轮数由19轮扩展至21轮,刷新了LBlock算法在中间相遇攻击下的安全性评估结果.与不可能差分、积分分析等其他分析结果相比,文中攻击具有显着的低数据复杂度,在实际攻击环境下具有重要意义.此外,为了提高LBlock密钥扩展算法的扩散速度,汪艳凤等人提出了一种新的密钥扩展算法.文中评估了采用新的密钥扩展算法的LBlock在预建表中间相遇攻击下的安全性,并成功得到了复杂度优于穷举搜索的20轮攻击,结果显示新的密钥扩展算法以1轮的优势增强了LBlock算法抵抗此类攻击的能力.(本文来源于《计算机学报》期刊2017年05期）
刘玉梅,任清源[8]（2016）在《社会机会网络中基于节点相遇历史信息的路由算法》一文中研究指出针对Bubble Rap路由算法的路由开销不理想的问题,提出一种利用节点相遇历史信息和删除消息副本相结合的低开销路由(LCMT)算法。利用与目的节点相遇次数进行消息转发改变了Bubble Rap单一的消息转发评判标准,使其对不同数据集场景的适应性得到提高,并结合效用函数对消息副本数进行控制,从而减小了路由开销。和Bubble Rap路由算法相比,仿真结果表明在Infocom06和MIT数据集中,该算法可在保证良好消息传输成功率的前提下显着降低路由开销。(本文来源于《应用科技》期刊2016年05期）
李荣佳,金晨辉[9]（2016）在《FOX算法的中间相遇攻击》一文中研究指出研究了FOX分组密码算法在中间相遇攻击下的安全性。首先,分别构造了FOX64和FOX128的3轮中间相遇区分器,实施了6轮中间相遇攻击,得到对6轮FOX64和FOX128较好的攻击结果。其次,将FOX128的中间相遇区分器扩展到4轮,并结合时间存储数据折衷的方法,攻击了7轮FOX128,与已有的攻击结果相比,攻击的时间复杂度和存储复杂度略大,而数据复杂度明显降低。(本文来源于《通信学报》期刊2016年08期）
孔海龙[10]（2016）在《中间相遇攻击的自动检测算法的研究与实现》一文中研究指出20世纪90年代以来,通信技术快速发展并深入人们生活的各个领域,改变着人们的生产和生活方式。其中,尤以移动端设备的通信技术发展更为迅速,如手机,卫星导航和物联网。信息科技在带来方便的同时,一系列的安全问题随之产生,信息泄露、社交账号泄露现象日益增多。因此在受限资源环境中运行的轻量级密码随之产生。本文关注轻量级分组密码算法TWINE的中间相遇攻击。TWINE算法是Tomoyasu Suzaki等人在2011年提出的,分组长度64比特,主密钥有两个可选长度80比特和128比特,加解密轮数均为36轮,采用16个分支的广义Feistel结构。算法的轮函数有叁个操作,分别是密钥加、过S盒和线性置换。特别的,线性置换用按4比特直接拉线的方式取代了传统的移位操作,便于软硬件实现。1979年,Diffie和Hellman研究DES算法时提出了中间相遇攻击。近年来,大量研究人员通过对这种攻击进行变形,改进了对AES算法的攻击。2008年,Demirci等人利用6集对中间相遇的思想做了改进,并分析了7轮AES-192。2010年,Dunkelman等人利用差分枚举技术对AES-192的分析进行了改进。2013年,Patrick等人利用S盒的性质对8轮AES-192进行了分析。2014年,李雷波等人利用密钥生成算法对AES的五轮区分器进行了改进。在采用Feistel结构的算法的中间相遇攻击方面,Biryukov等人基于中间相遇攻击的思想,在FSE 2015首次将多重集的中间相遇攻击应用于Feistel结构,并给出TWINE-128算法目前最好的分析结果。借鉴Biryukov等人的工作,本文详细介绍了TWINE算法的中间相遇攻击的自动检测算法的原理与实现。该算法分为叁个步骤。1)区分器的自动搜索算法；2)在线攻击过程中涉及轮密钥的定位算法；3)利用主密钥求解轮密钥的自动转换算法。程序结果可手动验证,在δ集特性不变的情况下,我们发现,除Biryukov等人采用的区分器外,还存在多条等价区分器,可对25轮的TWINE-128算法进行中间相遇攻击,且复杂度不变。(本文来源于《山东大学》期刊2016-06-30）
相遇算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
容迟网络主要部署于极端环境下。网络中各个节点经常移动,有时会受到节点自身能量、缓存空间限制,无法建立类似TCP/IP的端到端协议,存在消息投递率低,消息传递平均时延高的不足。已有的基于复制、转发、混合策略的经典算法,对容迟网络中节点间相互通信的改进有限。本文在经典算法的基础上,借鉴经典算法的优势,提出基于相遇概率的多线性亲密度优化算法,能很好的提高低缓存条件下的消息投递率,减少网络开销,降低平均时延。符合容迟网络在野生动物监测、航天通信、灾难应急方面的应用场景。本文首先介绍了容迟网络的定义,容迟网络的起源与特点。同时对容迟网络中的经典算法做了介绍,并简要介绍了本领域国内外研究现状。然后对实验仿真环境ONE平台做出了说明,并对消息投递率、网络开销、平均时延、平均跳数指标定义做出了说明。方便后续通过实验组、对照组论证改进算法的优势与缺陷。为了提高低缓存条件下容迟网络的消息投递率,本文提出了多线性亲密度指标和基于复制策略的SprayAndWait改进算法。在喷发阶段借鉴Prophet算法的效用值预测思路,通过相遇概率效用值等比例喷发消息副本。在等待阶段,通过比较节点与消息目的节点的多线性亲密度效用值,决定是否将消息复制给对方。上述改进措施能明显提高低缓存情况下,容迟网络的投递率。为了进一步提高投递率,需要降低网络负载率,解决低缓存情况下消息冗余问题。本文首先通过消息ACK确认机制,节省节点的存储空间。通过转发策略、复制策略切换机制,降低消息传递过程中的网络开销。通过相遇概率指标降序排列消息,在节点有新消息产生而没有存储空间时,删除相遇概率指标低的消息。同时在消息、转发过程中,也使用相遇概率指标,让投递概率高的消息先传输,在保证网络消息投递率同时,降低网络负载率。在实验仿真方面,本文将改进算法与经典算法Epidemic、SprayAndWait、Prophet相比较。通过改变仿真时长、节点缓存空间大小、消息生存周期,来研究不同场景下,改进算法的实际表现。从实验仿真结果可以看出,改进后的算法能明显提高低缓存容迟网络投递率,降低网络开销。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
相遇算法论文参考文献
[1].郝泳霖,田呈亮,袁祺.改进的缩减轮Crypton-256分组密码算法的中间相遇攻击[J].密码学报.2019
[2].江世灏.低缓存容迟网络中基于相遇概率的多线性亲密度路由算法[D].华中师范大学.2019
[3].李蒙福,苏凡军.6轮Square密码算法的中间相遇攻击[J].计算机技术与发展.2019
[4].侯浩森.基于历史相遇概率和灰色预测模型相结合的路由算法研究[D].安徽理工大学.2018
[5].王艳,李建波,宋有美,王夫沭.一种基于历史相遇信息的容迟网络地理路由算法[J].计算机工程.2017
[6].杨云辉.机会网络中基于历史相遇信息的路由算法及应用研究[D].陕西师范大学.2017
[7].郑雅菲,吴文玲.LBlock算法的改进中间相遇攻击[J].计算机学报.2017
[8].刘玉梅,任清源.社会机会网络中基于节点相遇历史信息的路由算法[J].应用科技.2016
[9].李荣佳,金晨辉.FOX算法的中间相遇攻击[J].通信学报.2016
[10].孔海龙.中间相遇攻击的自动检测算法的研究与实现[D].山东大学.2016