基于GPU和切片的分组密码算法高速实现方法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:LIKE0610
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分组密码由于在软硬件上实现便捷,常被用于数据加密及隐私保护。如何在大数据环境下,对分组密码进行高速实现,以提供安全支持,成为学术界与工业界讨论的热点问题。关于分组密码的快速实现可以在软硬件两大方面进行优化,在硬件方面的优化主要是利用图形处理器(GPU)实现,基于GPU的多线程、适合并行计算等优点对算法进行优化实现;在软件方面的优化主要是切片技术的应用,基于切片技术在软件实现中模拟硬件的实现方式的思想进而达到提升实现性能的目的。本文基于GPU和切片技术,研究分组密码的算法高速实现方法,工作内容包括:1.提出一种针对SKINNY加密算法在GPU下的快速实现方案。基于SKINNY密码算法结构特征提出优化方案,将5个分步操作优化整合为1个整体运算;然后,分析该算法的电子密码本(ECB)模式和计数器(CTR)模式的特性,并给出并行粒度、内存分配等并行设计方案。研究结果表明:基于CUDA实现的SKINNY算法的效率和吞吐量得到较大提升,其中ECB模式的加速效率峰值为99.85%,加速比峰值为671,CTR模式加速效率峰值为99.87%,加速比峰值为765。与已有AES和SKINNY并行算法比较,新提出的SKINNY并行算法的吞吐量分别是其它们的吞吐量的1.29倍和2.55倍。2.提出一种针对国密算法SM4的GPU并行方案。通过对分组密码SKINNY算法的分析和实现推广到对国密算法SM4的研究,基于SM4密码算法的结构特征,结合CUDA的特性,通过页锁定内存和CUDA流的引入,对SM4算法进行优化,提升其性能。实验结果表明:SM4算法在最终获得的加速比峰值为89,吞吐量峰值可达31.41Gbps。与已有SM4并行算法相比,本文的实现结果最高有了3.44倍的性能提升。3.提出一种基于GPU和固定切片技术的AES算法快速实现新方案。基于AES的结构特点,在CUDA下通过将AES某些切片进行固定,并对其线性层进行相应的调整,进而提升该算法性能。进一步地采用全比特固定和半比特固定实现AES,发现两种方法所用时间和数据吞吐量相差不大,但半比特固定实现所用操作数更少。研究结果表明:固定切片技术的应用能够提升AES算法的性能,并提高其空间利用率;应用固定切片技术实现AES算法,在CPU和GPU下分别有2.60和5.88倍的性能提升,GPU下获得的加速比峰值达到310。与已有AES并行算法相比,本文的实现结果最高有了21.6倍的性能提升。
其他文献
学位
学位
心房颤动(Atrial Fibrillation,AF)是一种严重且多见的心律失常疾病,患者发病时可能会导致脑卒中并损害其心脏功能。心电图(Electrocardiogram,ECG)是检测AF的金标准。然而ECG有着监测周期短和采集麻烦的短板,而且通过ECG很难检测出阵发性AF。相比之下,光电容积脉搏波描记法(Photoplethysmography,PPG)易于获取并且适合于长期监测。因此,基
随着绿色低碳出行理念的发展以及共享技术的普及,非机动车出行在城市居民日常出行中占据的比重逐渐增大,其出行目的主要包括通勤、购物、娱乐等。科技的进步让非机动车流中的车型不再是单一的人力自行车,而是由自行车、电动自行车以及摩的型电动车组成的多元化混和车型。电动车的续航性和舒适性的增强,非机动车在中远程出行中的比例也逐步增加。从微观上来讲非机动车的通行能力对于单个交叉口的通行效率具有很大影响,而从宏观上
在计算机视觉领域,显著性检测已成为研究者们重点研究领域之一。图像显著性检测目的是在复杂的场景中,通过计算机模拟人类视觉注意力机制,剔除图像中的冗余信息,提高计算机自主、智能理解复杂场景的能力,既能应用于现实生活场景又能助力于其他的计算机视觉任务。随着深度学习技术的不断发展,在图像显著性检测中引入深度学习有助于提高模型的鲁棒性。因此,本文主要研究基于深度学习的图像显著性检测及应用。研究工作如下:在进
随着全球卫星导航精密定位技术、数据存储技术及物联网等技术的高速发展,形变监测、地质勘查救援等多个领域的北斗高精度定位数据规模也呈现指数型增长,这导致数据分析,信息提取变得更加困难,而数据可视化技术的应用对于以上问题具有重要意义。数据可视化技术在当今数据时代有着重要应用,该技术旨在用科学的可视化界面对数据进行多种形式的展现,目前国内外的可视化组件设计平台如data V、Tableau等都存在一定的开
近年来,中小城市非机动车保有量持续增加,城市道路运行状况日渐复杂,随之引发的交通安全问题也日益突出,不仅给交通管理部门在管理上带来了新的挑战,还给交通参与者带来了较大的安全威胁。因此,对中小城市的非机动车交通安全问题进行分类研究,并提出适当的改善措施具有十分重要的现实意义。本文首先对中小城市非机动车的出行特征、骑行特性及事故特征进行了研究。以桂林、柳州和南宁三个城市的实测数据为基础,深入研究路段内
学位
学位
推荐系统通过挖掘用户数据之间的关系发现用户潜在的消费趋势,为用户提供个性化的信息推荐,极大地提高了用户在海量数据中获取信息的效率。然而,推荐系统在挖掘用户数据时,因所涉及的数据含有用户隐私信息,存在隐私泄露的风险,同时,推荐系统存在的评分片面、主观性强、评分矩阵稀疏性等因素影响了推荐的精确度。如何提高推荐系统的推荐精度,保护用户的隐私信息,是当前推荐系统需要解决的关键问题。针对上述问题,本文基于协