基于GPU的分组密码并行破解方法研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:seesmile
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息科技的飞速发展,人们对于信息的安全性需求变得越来越迫切,加密解密是信息安全中的关键问题。然而加密算法安全性的提高和数据集规模的增长降低了暴力破解的速度和可行性,故提高暴力破解的速度成为密码破解的一个重要研究方向。同时,近年来,GPU高性能计算的发展相当迅速,与传统的CPU相比,基于CUDA的GPU技术在处理数据密集型问题上已被证明能提供很大的性能提升。  本文首先讨论了GPU的体系结构,详细介绍了CUDA的编程模型及GPU并行计算机制中CUDA的实现方法。其次在现有的分组密码暴力破解算法的基础上,提出了一种基于GPU的通用数据并行破解框架。该框架通过将暴力破解所需大量计算的部分从CPU负载在GPU上来提高计算的吞吐量。  文章进一步讨论了典型的分组密码TEA加密算法,研究了改进后用于QQ协议通信的TEA加密算法,并提出了GABFA算法(GPU-AcceleratedBruteForceAttack),即利用GPU通用数据并行处理能力将破解算法移植到GPU上;然后根据GPU的结构和算法的特点进行了存储、线程配置等多方面的优化设计。通过GPU和CPU平台上的对比实验得到GPU加速的结果,其证明了将破解密码工作从CPU负载到GPU的加速优势。同时对实验结果及优化后的效果进行了深入的分析,为今后其他密码算法的GPU加速破解实现提供了指导。
其他文献
数据发布为数据交换和数据共享提供了便利,但是数据发布的同时,个人隐私信息泄漏的问题也日益突出,隐私保护已成为数据库安全领域面临的一个新挑战。K-匿名作为数据发布中保
随着Internet技术的飞速发展和网络中所含信息规模的不断扩大,存在越来越多以Web查询接口形式进行访问的Deep Web (简称Web数据库或WDB)资源。而信息检索作为互联网应用的重
人脸识别是近年来模式识别领域的研究热点问题,应用前景广阔。但是到目前为止,已经取得的研究成果离这一问题的彻底解决还有很大的距离。本文首先对人脸识别领域的研究背景,
电子商务在我国最早开始于上个世纪90年代末期,经过10多年的发展,消费者网上购物、商户之间网上交易和在线电子支付等商业运行模式已悄然兴起,正改变着人们的生活与工作。但
基于深度图的虚拟视点绘制技术(Depth Image Based Rendering,DIBR)是自由视点视频(Free View Video,FVV)系统中的一项关键技术。该技术主要是用于在客户端生成任意位置的虚
Ad hoc网络是一种没有固定结构的自组织无线网络。它的每一个节点都可以自由移动,同时具有主机和路出器的功能,向其它节点发送数据包。随着多媒体应用的兴起和Ad hoc自身的商
随着移动通信技术的发展与移动终端性能的提高,基于智能手机等移动终端的实时流媒体技术已经成为人们关注的热点。本论文的主要研究内容是基于windows mobile智能手机平台的
在汽车电子技术飞速发展以及市场竞争越发激烈的形势下,汽车电控单元的功能需求日益复杂,性能要求越来越高,同时对其开发周期的快速性要求也越来越高。代码生成技术的出现在一定
随着网络技术的发展,电子邮件成为人们日常通信的重要工具之一。网络用户通过电子邮件获得很多资讯,其中一部分信息是用户感兴趣的,也存在一部分信息是用户不感兴趣的。能为用户
随着“数字化校园”的推进,校园网中各业务系统对数据共享的需求日益增多。但是由于在校园网信息化建设的早期,校园网的信息化建设缺乏统一的规划,各部门的业务部门根据自身