两种Memory hard散列函数的优化计算方法研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:akuma7040
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济的快速发展与云计算的兴起,互联网服务给人们生活带来了便利,与此同时,信息安全变得越来越重要。而Memory hard类型的散列函数难以在异构硬件平台进行高效实现,能够比较好的保护用户信息。本文将对Memory hard类型的散列函数进行深入研究,并基于SW26010处理器以及GPU平台提出了Scrypt和Argon2d这两个Memory hard散列函数的性能优化方法。在SW26010处理器上,本文利用SW26010处理器核心数量比较多的特点采用主从并行加速模式,把散列函数的计算部分全部放在从核执行。面对SW26010处理器从核局部存储空间比较小的问题,本文提出了在主核内存空间存储全部中间数据和在局部存储器上压缩存储中间数据两种方案来解决这个问题。然后再对在主核内存空间存储全部中间数据这一方案进行优化,掩盖从核访问主核内存的延迟,本文提出了主从核内存并用计算多条明文和只使用主核内存的交叉计算多条明文这两种优化方案,并使用SIMD指令对它们进行优化。与优化前的散列函数性能对比,Scrypt和Argon2d的性能得到不同程度的提升。在GPU平台上,本文首先采用批量计算的方法来提高程序的并行性。然后再根据GPU内存模型的特点,对散列函数的数据进行重新排列,实现合并访存来提升散列函数的性能。最后再针对散列函数内部可并行的部分,利用多个线程协同进行同一条明文计算,并利用CUDA的混洗指令,来加速GPU的线程间交换数据。与优化前的散列函数性能对比,Scrypt和Argon2d的性能都得到了有效的提升,其中Scrypt的性能是hashcat的2.03倍。
其他文献
海洋与人类的命运息息相关,探索海洋的意义重大。水下无线传感器网络在海洋探索中扮演着重要的角色。近年来水下无线光通信技术吸引了越来越多的研究热情,其凭借着高带宽、低
口令恢复系统广泛应用于电子取证等领域,具有口令散列算法数量多、口令猜测方法复杂、软件规模庞大等特点,对其功能和性能的自动化测试成为提升该类软件可靠性的重要保障。自
近年来,数据库技术的广泛应用使得公司、政府和科学组织等机构都积累了大量的数据。如何分析和理解这些数据并为未来的决策提供支持变得十分有意义。数据挖掘正是一门用来分析和挖掘数据中潜在价值和有趣模式的学科。高效用项集挖掘是数据挖掘中能够发现数据之间关系的技术之一。效用值在商业服务领域代表了某些商品组合的利润,高效用项集挖掘能够挖掘出数据中效用值比较大的项集——高效用项集,因此高效用项集挖掘近年来受到了更
高级管理人的变更(top management turnover)不仅是对职业经理人最极端的约束机制,也是公司治理效率的重要衡量标准。Jensen和Warner认为,企业高管的变更是“理解对职业经理人约束机制关键变量”(Jenson&Warner,1988)有效的公司治理可以更换掉那些不合格不努力工作的受托方,而去选择更适合的高管取而代之其职位。随着国内证券市场的壮大,上市公司频繁爆出更换
图像风格迁移是将输入图像从一个区域的风格转换为另一个区域风格的任务,该任务对当前的深度学习网络结构和算法都提出了巨大的挑战。处理图像风格迁移的一个有效方法是使用
机器人广泛应用于国民生产中,其性能的高低直接影响产品质量和生产效率。然而,在机器人的工作过程中,不可避免地与外界环境发生碰撞。碰撞会严重影响机器人系统的稳定性和动
群智能是从自然界社会性动物的群体行为中抽象出来的计算模型,其理论和应用均存在大量问题并尚待进一步的深入研究。鲸鱼优化算法作为一种新型的群智能优化算法,具备原理简单
随着计算机、传感器与自动化控制等学科的飞速发展,多机器人技术在当前受到了学者专家们越来越多的关注。当多移动机器人系统完成某个任务时,通常需要多个机器人形成期望的编队队形,并且可以找到最优路径,因此移动机器人的路径规划与编队研究是当前机器人技术的研究热点和趋势,是多机器人导航、协作的基础,并且已经广泛应用于军事救援、核工业、航空航天、航海勘察等诸多高科技领域。本文围绕多机器人编队与路径寻优任务来展开
遗传算法来源于自然界中生物的繁殖和进化过程,是一种仿生优化算法。在遗传算法中,种群中的个体经过复制、交叉、变异和选择操作产生子代个体,进行种群的更新,从而选取出优良
贯彻落实立德树人的教育根本任务,需要做好对"德"的历史与现实、理论与实践辩证统一的全面认识,深刻分析"德"的内在历史生成与外在现实诉求。"德"的观念产生于家国同构的传统