【摘 要】
:
随着大数据、电子商务和云计算技术的快速发展,个人和服务供应商需要处理大量的数据传输任务,这需要大量的密码运算来保障数据传输安全。相比于其它种类的密码算法,公钥密码算法由于结构复杂、计算量大等特点,成为大数据等应用场景中的计算瓶颈,因此需要提升公钥密码算法的计算效率以满足这些应用场景低时延、高吞吐的需求。椭圆曲线公钥密码算法作为当前最成熟的公钥密码算法之一,被广泛应用于现代互联网协议中,用于保障互联
论文部分内容阅读
随着大数据、电子商务和云计算技术的快速发展,个人和服务供应商需要处理大量的数据传输任务,这需要大量的密码运算来保障数据传输安全。相比于其它种类的密码算法,公钥密码算法由于结构复杂、计算量大等特点,成为大数据等应用场景中的计算瓶颈,因此需要提升公钥密码算法的计算效率以满足这些应用场景低时延、高吞吐的需求。椭圆曲线公钥密码算法作为当前最成熟的公钥密码算法之一,被广泛应用于现代互联网协议中,用于保障互联网通信双方的数据安全。因此,对椭圆曲线公钥密码算法进行优化实现具有重要研究意义。本文面向Intel CPU和NVIDIA GPU两种平台,利用两个平台各自的并行技术来对椭圆曲线公钥密码算法进行优化实现研究。首先,针对我国椭圆曲线密码算法商用标准SM2,本文在Intel CPU上,利用SIMD指令集AVX2强大的并行计算能力对SM2的素数域运算、Co-Z运算进行了双向并行实现,并利用这些并行算法加速了非固定点标量乘法运算。在素数域层,充分利用AVX2指令集特点,基于AVX2指令集为SM2提出了新的大整数表示方法,并设计了SM2素数域运算在AVX2上的优化实现方案。在椭圆曲线层,针对Co-Z运算进行了并行实现研究,提出了新的预计算技术将Co-Z运算的并行时间复杂度降低一半。结合这些优化实现技术,本文得到了比原实现快1.31倍的蒙哥马利梯形算法。其次,本文在NVIDIA GPU上,利用DPF中FMA指令优异的计算能力对四个具有不同安全等级的素数域F2n-c提出了对应的优化方案,并利用GPU中的SIMT并行技术实现了高吞吐量的模乘运算。在素数域层,本文为素数域F2n-c提出了在DPF上高效的大整数表示方法,并优化实现了四个不同安全等级素数域的运算,包括Fp221,Fp251,Fp383以及Fp521。针对安全等级较高的素数域Fp383和Fp521,本文研究对比了操作数扫描法与Karatsuba算法在GPU上的实现效率。针对Fp521,本文利用了掩码技术对模乘运算进行优化实现;而针对Fp383等五个素数域,提出了未约减大整数的多精度乘法运算,该算法不仅适用于优化Karatsuba乘法运算,还可以在椭圆曲线点运算上减少化简运算的次数,有效提升椭圆曲线点运算的实现效率。
其他文献
滨海湿地生态系统具有较高的初级生产力,是地球生态系统主要的碳库之一。然而,气候变暖和外来物种入侵通过改变植物光合特征性能使这一碳库的稳定性存在诸多的不确定性。利用在江苏盐城芦苇湿地和互花米草湿地建设的两个增温观测站,采用便携式光合荧光测量系统研究了本土植物芦苇(Phragmites australis)和入侵物种互花米草(Spartina alterniflora)光合特性对模拟增温的响应特征和机
视频中人体异常行为识别是计算机视觉领域一项重要的研究内容,其涉及深度学习、模式识别等多项关键技术,异常行为的研究工作大都基于人体行为识别的研究内容。近年来,随着我国人口老龄化程度的加深,居家养老已经成为老年人养老的主要方式,因此面向室内视频的人体异常行为识别研究将对保障老年人的生命健康起到至关重要的作用。本文立足于实际场景,基于深度学习技术,针对室内视频人体异常行为识别做了以下研究:第一,针对行为
基于混乱电路的Yao’s协议是目前安全两方计算协议(甚至多方计算协议)的主流设计框架,而不经意传输(Oblivious Transfer,OT)协议作为现代密码学的一个基本原语,在其中扮演着传输密钥的重要作用。Cut-and-Choose技术被引入不经意传输协议(Cut-and-Choose OT,CCOT)中以避免电路构造方(P1)恶意构造电路,而双向不经意传输(Bilateral OT)协议可
随着信息技术的飞速发展,人们需要处理的数据量和数据的维数与日俱增,人们也希望能获得自己更感兴趣的数据。Skyline查询作为一种有效的数据分析方法,在数据库领域发挥着越来越重要的作用。因此,查询结果的可用性也越发重要,why-not问题尤为引发学者关注,提高Skyline查询结果的可用性和解决why-not问题具有非常重要的研究意义。本文结合现实生活中的场景,针对已有算法效率低下的问题,对Skyl
小学语文读写结合教学能够发展学生的听说读写能力,对于学生学习其他学科具有重要意义,并且对于学生综合素养的提高有很大帮助。通过引导学生提高语言运用的准确性,训练学生语言文字的使用方法,教师能够提高学生的表达能力,进一步培养与发展学生的写作能力。为此,文章提出在小学语文教学过程中要采取培养学生读写能力的教学方式,使学生各方面的能力都得以发展,进而提高学生的语文水平。
肿瘤细胞的图像识别和目标检测可用于辅助医疗诊断,帮助医生诊断病情、评估病人的治疗状况,是精准医疗实践中的一个热门方向;如何运用图像识别技术进行肿瘤细胞分类和目标检测,是目前学术研究中的一个重要话题。目前,通用的图像分类技术和目标检测技术用于肿瘤细胞图像效果并不理想,存在以下问题:一是肿瘤细胞图像存在标签噪声;二是肿瘤细胞图像外观差异大,并且细胞图像小,属于小目标细胞检测。因此,如何改进现有的模型和
随着人工智能相关的应用在我们的日常生活中越来越常见,智能系统可以通过持续观察人与其他对象之间的交互来获取日益多样化的信息源。当我们致力于将大规模、准确且适应性强的智能系统应用到人类社会时,能够有效地利用所有这些信息将变得越来越关键。而作为人类认知世界的核心元素,视觉与语言是实现人工智能的基本组成部分,因此两者相结合的跨模态的视觉问答(VQA)任务被认为是实现人工智能的最高目标之一。作为近几年的热门
随着移动互联网的快速发展,网上购物平台逐渐成为人们日常生活的一部分。在购物平台上,人们可以发表各种各样的评论信息。其中真实有效的评论信息可以为商品购买者提供必要的信息,帮助商家把握产品的质量情况;虚假无效的评论信息会极大地误导消费者和商家,带来极大的经济损失。为了应对虚假评论的日益猖獗,科研人员除了研究虚假评论的检测技术之外,也在尝试利用深度学习来自动生成虚假评论。这么做的好处主要有以下几点:(1
随着信息技术的发展,物联网技术已经得到飞速的发展。射频识别(Radio Frequency Identification,RFID)技术作为物联网技术的基本技术之一,更是被应用于门禁系统、智能交通、国防安全等领域。由于RFID技术存在高精度、信息量大、低消耗的优势,将其应用于智能交通来对移动对象数据进行挖掘受到广泛关注。因此,对RFID所采集数据进行移动对象数据挖掘有利于对路网交通下的车辆进行流向
近年来,恶意软件的数量居高不下,各种类型的恶意软件层出不穷,恶意软件防范仍然严峻。目前许多研究者提出方案中存在某些问题,比如恶意软件分类时间效率较低,无法识别新的恶意软件等问题。因此针对这些问题,本文分别提出了基于二进制的分类和相似度检测方法。具体工作如下:第一,针对恶意软件分类时间效率问题,提出了一种基于软依赖的恶意软件分类方法,建立了基于划分特征集的训练模型,即针对划分后的特征集分别训练模型,