特征3有限域上椭圆曲线密码算法的研究及FPGA实现

来源 :云南大学 | 被引量 : 0次 | 上传用户:lovehlq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网技术的普及,信息安全问题愈发普遍。而椭圆曲线密码体制(Elliptic Curve Cryptography,ECC)因为其密钥长度低、安全性高等特点成为了当今网络社会最主流的公钥密码算法,广泛应用于网络安全通信,IC卡以及各种物联网设备之中,在保护数据安全、个人隐私和网络安全等方面起着至关重要的作用。但随着安全性需求的日益增长,导致了对ECC系统的处理性能要求越来越高,一般的软件实现因为受到算法和并行度的限制,已经不能满足高性能的要求。从而研究高效硬件实现ECC的主要算法变得越来越受重视。国内外对ECC主要算法的硬件设计及研究大多数都是针对素域和二元域上。但由于近些年量子计算和双线性配对理论的不断发展,GF(3m)上的超奇异椭圆曲线因为能提供更高的安全性且能带来更好的带宽收益而变得越来越受关注。于是本文针对GF(3m)上ECC标量乘的高性能硬件实现,从基础的有限域算术运算、群点运算计算复杂度等方面进行了深入的研究。主要完成的工作如下:(1)首先从研究大素数域上的快速点运算出发,分析和比较了大素数域上的一些点算术在各种射影坐标系下的计算复杂度,进一步运用此类方法推广到GF(3m)上,得到了点运算在各个坐标系上的具体表现性能。(2)再结合点运算的计算复杂度对整个标量乘算法进行FPGA的快速实现。通过采用面向位运算的方式完成了底层域算术的高性能设计,运用扩展的欧几里得算法原理实现了模逆运算的设计,并通过状态机控制实现了高效的蒙哥马利模乘模块,这对ECC的整体性能提高比较明显。(3)结合硬件特性,通过状态机调度,最终设计实现了GF(3m)上的标量乘算法。(4)通过业内顶尖的仿真工具对所实现的算法进行仿真验证,并结合硬件平台给出资源消耗。最终的实验结果表明,该结构最终消耗总共7821个Slices,性能在最大频率124MHz下能实现大约3000次/s的标量乘计算,可作为硬件加速IP核应用到具体的密码协议当中。本文的创新点主要有:(1)分析和研究了超奇异曲线和普通曲线上点运算在各种坐标系上的计算量。在实现标量乘算法时,可根据各域运算的具体时间开销结合计算量来决定采用何种坐标系使性能达到最优。(2)在FPGA器件平台上结合理论基础设计实现了区别于传统域的GF(3m)上ECC核心标量乘算法,性能媲美位宽类似的传统域。(3)对域运算模块采用位对位的基本运算逻辑改进了硬件中的表现性能,对调用频繁的模块采用速度优先的设计方法,使计算速度得以提高。
其他文献
负荷数据自身存在高维的非线性特征,同时负荷数据也会受到气象,电价等外部因素影响,特别是净负荷数据直接与光伏发电出力相关。因此,负荷数据在预测时,其特征的构建和选择直接影响到模型的精度和预测成本。本文通过数据驱动的方式建立负荷预测短期模型,主要取得以下研究成果:(1)针对负荷相关因素的高维非线性特征影响模型预测精度与训练成本问题,文中设计了一种利用相空间重构(Phase Space Reconstr
学位
图像到图像翻译是计算机视觉和图像处理方向热门的研究课题,它的目标是在不同的视觉域间学习一种映射关系,将源域的数据分布变换至目标域的数据分布,同时保留源域的内容特征。图像至图像翻译包括多种有趣的计算机视觉和图像处理应用,包括图像风格化、图像超分辨率、图像语义生成、图像修复、图像编辑等。总之,图像到图像翻译是一个广泛、有趣且有影响力的研究课题,包括计算机视觉、计算机图形学和数字图像处理中的若干重要问题
学位
声纳是人类探索水下世界的眼睛。伴随着人类社会发展,对各种海洋资源的需求不断增大,声纳也随之成为世界各国都日益重视的研究对象[1]。其中,成像声纳系统可以对水下世界进行实况显示,可对水下资源开采、水下救援、水下打捞等提供重要辅助作用,研究意义重大。本实验室此前研究开发的TKIS-Ⅰ机械扫描成像声纳是一款单波束机械扫描声纳,目前已有20多台成品装备于各海军救援部队,该声纳能满足中远距离探测需求,但也存
学位
联邦学习能够使分布式客户端在不共享本地真实数据的情况下联合进行深度学习模型训练,有效解决了数据孤岛的问题。现有的联邦学习方案存在通信成本过高及部署模型参数量过大的问题;同时分布式客户端与中央服务器需采用相同的网络结构,无法保证本地模型的异构性与隐私性,这些情况的出现成为了限制联邦学习发展的主要瓶颈。针对这些问题,本论文基于集成知识蒸馏技术,研究低通信成本和低联邦模型参数规模的联邦学习技术,具体内容
学位
在拍摄图像时,不可避免的会受到相机设备、采集环境以及传输信道等方面的影响,导致获取到的图像中存在明显的噪点,干扰人们对图像信息的理解与分析。为了确保图像内容能够准确的表达,需要在采集和传输后对图像进行去噪处理,减少图像上多余的错误信息。最近的一些研究在消除加性高斯白噪声方面已经获得了较为显著的效果,但仍难以应用在真实场景图像上。因为现实生活中,图像上的噪声分布都是不确定的,使用去除高斯白噪声的算法
学位
综合性工业和国防设备需无人系统在复杂境况下能实现全天候高精确度应用。近年来,视觉目标跟踪技术在机器人研发、自主汽车行业、人机界面设备和视频监控设备等方面获得了广泛的运用。凭据所输入的信息源,跟踪方法大体上分为可见光图像目标跟踪、红外图像目标跟踪和可见光与红外融合目标跟踪。目前应用最普遍的是可见光目标跟踪,但是可见光图像易受到复杂环境的影响,导致跟踪性能的下降。本文针对未知环境下挑战,以提高跟踪稳定
学位
使用声学方法来对海洋进行探测,一直以来都是人类探索海洋的一种重要方式,其中声纳在海洋探测中一直扮演着不可或缺的角色。尤其是在内陆资源不断消耗的情况之下,越来越多的国家把资源获取的目光转移向了海洋这片领域。随着时间的推移,成像声纳研发的重要性与日俱增。在实际探测场地中,海洋声纳设备能够清晰、真实地绘测出探测目标的具体信息,获取的这些信息能较准确地完成目标探测、目标跟踪、海底失物打捞、湖泊地形测绘分析
学位
多数实际工程中的信号具备非平稳、非线性等过程特征,使用传统短时傅里叶变换(Short-Time FT,STFT)、小波变换、Wigner-Ville分布(Wigner-Ville distribution,WVD)等方法并不能有效提取特征信息。而经验模态分解(Empirical Mode Decomposition,EMD)方法自提出以来,已验证处理非平稳、非线性过程信号的有效性,因此该方法在实际
学位
随着无线通信技术的不断发展,低延迟和高可靠性的通信水平促进了未来的工业智能控制方向和自动驾驶领域的发展。功分器的研究是在无线射频微波电路设计上的重要一环,它的发展也对无线接收系统的提升起到推动作用。在功分器的研究方向中,对超宽带和具有多功能集成性能的滤波功分器的研究不断发展,然而在高频段的设计中会存在损耗高的问题,并且传统的隔离方式不利于为封装结构提供隔离度。集成基片间隙波导(Integrated
学位
作为一种强有力的计算机视觉辅助技术,图像融合在近年来受到了广泛关注。由于相机景深的限制,很难获得全聚焦的图像。具体来说,在景深范围内的目标保持清晰,而景深范围外的场景内容则被模糊。多聚焦图像融合的目标是将具有不同聚焦区域的多幅图像组融合成具有全聚焦区域的单幅图像。与单幅图像相比,融合后的图像具有更多的纹理和细节,更符合人的视觉感知,可以进一步应用于检测、识别等。对于多模态医学图像融合,由于成像传感
学位