【摘 要】
：
哈希函数广泛的应用于信息安全领域。穷举法和字典攻击法是对哈希函数进行破解的两种常用方式,但前者需要大量的时间,后者需要大量的存储空间。Hellman基于这两种方法提出了时间存储折中攻击法。Oechslin在此基础上进一步研究,提出了彩虹表算法,也是目前最为有效的方法。彩虹表算法虽然在时间和空间方面做了一定折中,但仍然需要不少的时间和空间。由于CPU的计算能力有限,很难在CPU上利用彩虹表算法破解复
论文部分内容阅读
哈希函数广泛的应用于信息安全领域。穷举法和字典攻击法是对哈希函数进行破解的两种常用方式,但前者需要大量的时间,后者需要大量的存储空间。Hellman基于这两种方法提出了时间存储折中攻击法。Oechslin在此基础上进一步研究,提出了彩虹表算法,也是目前最为有效的方法。彩虹表算法虽然在时间和空间方面做了一定折中,但仍然需要不少的时间和空间。由于CPU的计算能力有限,很难在CPU上利用彩虹表算法破解复杂程度高的密码。GPU作为这些年来发展迅速的并行计算平台,其在处理计算密集型任务时,性能远远高于CPU。目前的系统大都是CPU与GPU组成的异构系统,异构多设备架构已广泛用于解决计算密集型问题。这为实现高性能的彩虹表算法提供了思路。本文提出了基于完美表的彩虹表算法在异构多设备系统上的优化与实现。首先,通过一些存储优化方法来减少存储表所需要的空间大小。在针对MD5算法和明文长度为7的实验中,相比于不进行存储优化,本文所采用的存储优化方式可以把彩虹表的大小减少大约30.7%。相对于第三方工具而言,所减少的存储空间就更多了。然后利用各种优化方式以及异构系统上的所有设备来并行优化彩虹表算法的每个阶段,以实现最佳性能。我们在一个由Intel Xeon 8176M CPU和两个Nvidia Tesla V100 GPU组成的异构体系结构上进行了一系列对比实验。对于在线阶段,常量内存和共享内存的使用提高了内存访问速度,在实验中,内存优化版本性能提高了 10%以上。在线阶段的分离与批处理技术使得性能在内存优化版本的基础上又有所提高（对于长度为7的明文,提高了大约40.5%）。在批处理版本的基础上,检查点的使用过滤了大量的错误警报,提高了在线阶段的性能（约24.4%）。对于预计算阶段来说,它将利用上异构系统中的所有设备,并采取任务动态分配的方式来实现各个设备间的负载平衡。针对MD5哈希算法,与目前通用的第三方工具Cryptohaze和RainbowCrack相比,预计算阶段可以实现2.03倍和131.3倍的加速;在线阶段的加速比分别为1.97和1.44。针对其他几种哈希算法的实验数据虽然不完全一样,但都表明比第三方工具好。
其他文献
风险存在于任何一个工程项目之中,因而项目风险管理对于提升项目决策的科学化、提高组织经营目标而言意义重大。设计阶段处于工程项目的前期,对整个项目风险管理具有十分重要的影响,加强设计阶段的风险控制非常必要。当前,我国的房地产开发企业,尤其是中小型开发企业,一方面设计风险管理意识淡薄,另一方面企业内部的风险管理体系建设还有待完善,其开展风险管理活动所应用的文档和企业管理流程工具也不够完善。同时,在房地产
出国参展和办展是中国科技企业开辟和拓展海外市场的首选方式,越来越多的会展企业运用项目管理方法和工具来提高管理水平。境外科技会展项目由于策划在国内,实施在国外,跨地域、跨文化因素会给项目的实施带来高度的不确定性。有效的沟通管理可以鼓励国内外和项目相关方的参与,帮助项目团队论证项目可行性、识别项目风险和提高交付水平。目前境外科技会展项目沟通管理的研究成果甚少,存在许多研究空白,本文对这一领域进行了探索
人类命运共同体的构建是需要在全人类有“人类同命运”的共识之后才能达成的实践,跨文化传播在这个过程中扮演着重要的角色。而随着疫情的出现,跨文化传播面临着新的“全球化与逆全球化”并存的复杂挑战。但是,具身传播在面临这种挑战时,有着独特的“人同此身,身同此理”的优势。具身传播是身体逐渐回归传播研究后出现的新的传播概念。具身传播不仅是一种对以往传播观念的批判性反思,而且在后疫情时代的传播实践中占据着重要的
生物医学事件抽取旨在从生物医学文本中抽取出细粒度分子水平的交互过程,并将抽取结果以结构化的方式表示出来,进而可以帮助相关领域知识库和知识图谱的构建。尽管根据不同策略,国内外学者提出了多种生物医学事件抽取方法,但是由于生物医学领域的特殊性,已有方法的效果并不理想。首先,生物医学文本中通常包含大量的领域专有名词和缩写,导致相关的文本表示学习十分困难。其次,在生物医学文本中,一个句子里包含多个事件是一种
随着现代科技的日益发展,视频监控技术也已应用到了施工现场,可以动态地了解施工进度、秩序以及安全性。但是传统的视频监控需要人力参与排查分析,效率低下,无法满足实时监控并及时预警的需求,因此有必要实现智能化的视频监控影像分析。其中,对施工现场的视频监控影像进行目标检测又是其最重要的一环。本文主要研究工作是对施工现场的工程机械,塔吊、挖机、吊车进行目标检测研究与应用。工程机械目标检测存在诸多困难:工程机
为实现对广龙片区生态保护治理,同时兼顾产业发展和居民生活可持续发展,澄江市启动了广龙旅游小镇项目。通过实施生态移民搬迁和特色旅游小镇建设,促进生态保护治理、产业转型升级、增加居民人均收入。“三生”融合理念是以生态文明保护为基础、以人为主要满足对象,倡导生态空间、生产空间和生活空间“三位一体”发展的理念。本文以广龙旅游小镇为研究对象,运用文献研究法、问卷调查法和实地调研法,收集所需的定性和定量数据。
随着软件行业的蓬勃发展以及软件理论的不断深化,软件从业者愈发意识到技术债务对软件质量产生的影响。长期累积的技术债务会对开发效率产生重大影响,严重的技术债务对软件开发和维护是个沉重的负担。近年来,技术债务无论在工业界还是学术界都受到了广泛重视。缺陷技术债务（简称缺陷债务）是技术债务的一种。它指的是已知但被延迟修复的缺陷。缺陷债务利息指的是与缺陷被发现时的修复成本相比,因延迟修复而产生的额外修复成本。
随着我国社会主要矛盾发生变化,从国家层面来说,用文化和旅游来实现增加国民幸福感,进而解决新时代的矛盾,同时提高国家文化软实力和中华文化影响力,成为一个时代的重要命题;对百姓而言,文化和旅游的结合刚好满足了人们对美好生活的诉求。在文旅融合和全民阅读的时代背景下,探讨出版业与旅游业的融合,对于提升云南旅游图书出版高质量发展和旅游业内涵式发展,具有重要的现实意义。旅游图书作为文化传承和旅游知识、信息传播
换热器是工业生产领域非常重要的部件,它是一种在不同温度之间、在两种及其以上的流体之间实现物料的热量传递和转换的节能设备,通常是由温度高的流体传递到温度低的流体,从而让流体达到一定的标准,满足工况需要,保证设备的安全、高效运行。换热器通常适用于不同温度、不同压力、不同工况和不同介质,根据这些适用方式的不同换热器的分类也各不相同,通常可以按照传热原理、用途和结构等进行分类。本文主要探究换热器产业发展现
软件在演化过程中难免会产生缺陷,而缺陷不仅会影响软件的整个开发周期,也会增加软件维护工作的难度。一些缺陷甚至还会引发严重的事故并造成极大的经济损失。软件缺陷预测技术能够通过提前预测软件缺陷可能出现的位置,帮助开发团队尽早地修复软件缺陷,并提高软件的质量,从而提高软件的开发、维护效率,降低软件的开发、维护成本。因此,软件缺陷预测一直是软件工程领域的热门研究方向。过去的几十年中,科研人员提出了各种方法