超奇异同源椭圆曲线密钥封装协议的高性能硬件设计与实现

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:ldfzcc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在不久的将来,量子计算机的出现将会对现有的密码方案产生巨大的威胁,因此有必要改进现有的密码方案或者替换现有的密码让其可以抵抗量子计算机的高速运行带来的风险。后量子密码是一类被认为可以抵抗量子计算机攻击的密码,这类密码基于的数学问题即使在量子计算机上也很难被解出。超奇异同源椭圆曲线的超奇异同源椭圆曲线密钥交换协议(SIKE)是后量子密码的一种,并且已经入选NIST的第三轮后量子密码候选名单。SIKE相比其他后量子密码拥有更短的公钥长度,但是存在运算速度慢和占用硬件资源多的问题。因此,研究高性能SIKE硬件结构是非常重要的。首先,本文深入研究了SIKE中现存的两种不同类型的有限域模乘算法。一类是基于巴雷特约减法的模乘算法,主要有高效有限域模乘算法(EFFM)、有限域模乘算法1(FFM1)和有限域模乘算法2(FFM2)。另一类是基于脉动阵列蒙哥马利乘法器的模乘算法。之后详细介绍了这两类乘法器的流程、原理和结构。受这两类乘法器的启发,本文提出了两种新的乘法器。本文首先提出了高性能有限域模乘算法(HFFM),该算法选择与之前的算法使用了不同的基数,从而减少了整体的乘法计算次数。并且本文对于该算法设计出一种新的流水线交错结构,该结构将乘法进一步拆分,并且使用流水线,将两次乘法交错进行,节省了运行的时间。本文还对于脉动阵列蒙哥马利乘法器进行了结构上的优化,减少了1/4的DSP资源。其次,本文使用基于HFFM算法的乘法器进行了SIKE整体结构设计,该设计使用与乘法器有着相同关键路径延时的加法器,并且利用有限状态机进行整体的控制,对于每一步的计算使用预制指令集的方式进行。此外,还针对该整体结构设计出一种贪婪算法,针对有限资源,使用C语言对于SIKE中的函数公式进行合理的时序安排,缩短运行时间。最后,本文将多种有限域模乘和本文提出的两种有限域模乘进行算法复杂度和硬件实现上的对比。结果表明,提出的基于改进蒙哥马利算法的脉动阵列乘法器不仅在资源上少于已知的乘法器,并且在频率上有21%的提升,在速度上的提升可达12%。本文还将基于HFFM算法的SIKE整体结构与已知的实现进行对比,结果表明,本文提出的SIKE整体结构相较于已知的结构,使用了更少的资源,速度提升11.8%以上。
其他文献
当实测目标表现为多个强散射点构成的集合体时,往往得到的雷达回波为微动多分量信号。但由每个分量微动产生的微多普勒特征则暗含了各自部件的结构和运动细节等信息。因此多分量信号分离是利用微多普勒特征进行运动意图判别以及目标精细特征刻画的前提。本文基于构建的统一微多普勒多分量雷达回波模型,分别实现了非规则调频、部分数据缺失和弱微动等复杂情况下的雷达微动多分量信号分离算法研究。主要工作如下:(1)针对包含微动
学位
除草剂销售额占全球农药总销售额的一半以上。然而,除草剂长期、大量的使用,导致杂草的抗药性日益严重。因此,除草剂新分子靶标或新作用机制的发现就显得尤为迫切。鉴于此,本文总结了近几十年来现有除草剂分子靶标的种类、生物化学功能和三维结构的研究进展,以及代表性商品化的除草剂。在此基础上,对除草剂分子靶标发现的现状以及新技术进行了展望。本综述可为除草剂分子靶标的发现以及绿色除草剂的创制提供一定参考。
期刊
无人机信道的非平稳特性、快变性和三维移动是影响无人机通信系统稳定性和可靠性的主要因素。无人机信道的研究对深入了解信号在空地电磁传播环境中传播机理起着至关重要的作用。本文研究信道建模、信道测量方法和统计特性,基于无人机飞行场景下信道的快变特性,构建支持三维运动的无人机非平稳信道模型,对无人机信道二阶统计特性进行详细推导和仿真分析,研究散射体位置和平稳间隔内多普勒频率计算方法对统计特性的影响,通过校园
学位
红外成像探测系统根据红外辐射能量的差异对目标和背景进行有效区分,实现目标检测。该系统隐蔽性高、抗干扰能力强、可夜间工作,具有极高的军事价值。红外小目标检测作为其关键技术之一,一直是预警侦察、防空武器等领域的研究热点。为了满足实际应用对红外小目标检测技术提出准确、实时、鲁棒的要求,针对复杂场景应用,本文开展了对相应的小目标检测方法全面深入地研究。全文主要工作如下:首先,研究了一种基于鲁棒主成分分析(
学位
随着航空航天遥感技术的快速发展,近红外波段的光学遥感图像和微波波段的合成孔径雷达(Synthetic Aperture Radar,SAR)遥感图像成为对地观测的重要信息来源。光学遥感图像接近人眼感知,处理技术成熟;星载SAR图像全天时全天候获取,采集方式可靠。如何合理利用两种遥感影像数据,满足环境实况记录、场景监测和变更检测等需求,成为遥感图像处理的核心问题。近年来,星载SAR成像算法取得了突破
学位
随着社会的发展和科技的进步,人们对于身份识别的需求不再仅仅局限于识别的安全性,也在一定程度上呈现了追求便利和保护个人隐私的特点。基于雷达微多普勒的步态身份识别作为一种新兴的生物识别技术,不受天气、光线的影响,不仅不需要用户的主动配合,还可以在远距离以及佩戴口罩、面具甚至卧室等场景下工作,在提高便利性的同时也兼顾了用户的隐私。因此,基于雷达微多普勒的步态身份识别在安全监控、门禁系统、人机交互、智能家
学位
武器装备的无人化、智能化已成为当今武器装备发展的重要方向,作为重要的水面/水下无人化装备,各国对无人水下航行器(UUV)和无人水面航行器(USV)的研究以及两者的协同控制越来越深入。在UUV/USV等机器人相关技术中,路径规划与编队控制一直都是研究重点。本文针对面向指定海域的多UUV/USV系统,进行了路径规划和编队控制研究,包括以下几个方面:首先,针对多UUV/USV协同作业的军事需求,介绍多U
学位
随着物联网的飞速发展,海量的移动/便携式电子设备(例如各种无线传感器)将越来越多地进入我们的生产和生活。无线供电有望解决这些设备采用电池供电续航时间有限的技术瓶颈,因此被认为是下一代物联网的一项支撑性技术。基于回复反射波束成形技术的微波能量传输有可能在远距离(数米甚至更远)上为便携式/移动电子设备无线供能。在反向波束控制中,通过导引信号确定无线能量传输波束的指向。具体而言,一个或多个移动设备向四周
学位
无线射频识别(Radio Frequency Identification,RFID)系统得益于其非接触、非视距、可循环使用、效率高和成本低等特点,应用场景越来越广泛,应用规模越来越大。然而,随着电子标签的大规模应用,多个标签同时发送信息时会由于信号干扰而产生碰撞,严重影响标签识别性能。基于分支树的标签防碰撞算法虽然可以通过对碰撞标签进行持续分组的方式来获取标签信息。但是,该类方法在前期分组过程中
学位
茶叶具有悠久的发展历史,茶叶的种植与管理受到广泛关注。在日常的种植过程中,部分种植户并没有意识到对生态环境所带来的负面影响。本文基于生态理念下提出相应的种植技术、加工技术,茶叶种植与管理中的问题,提出基于生态理念的茶叶种植技术优化措施,旨在为合理应用新型经营模式提高茶叶种植水平及能力。
期刊