素域椭圆曲线点乘算法的FPGA设计与实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:xiao_ai1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着有线和无线通信的传播、互联网和电子商务的持续增长,共享或交换秘密以及私人信息的应用程序的安全性问题越来越受到人们的重视。椭圆曲线密码算法(ECC)由于其能够以较小的密钥尺寸提供较高的安全性,目前已经被广泛的应用于因特网和无线通信网络中的用户之间,用来建立安全通信信道。  本文主要研究素域椭圆曲线上的点乘问题,点乘算法实现是一个自下而上的分层次结构,主要分为有限域运算层和椭圆曲线上的群运算。  有限域运算层具体包括模加/模减、模乘以及模逆运算。论文着重对素域上的模乘模块进行了改进,传统的模乘运算有两种方法,一种是先进行乘法运算后再对其约化的方法,另一种则是边乘边约化的Montgomery模乘。在对这两种模乘方式在改进上有相似之处,均是通过对原有的算法分析,将以前的单步处理单比特方式转化成多步处理多位的方式使其算法的迭代次数降低,从而减少完成一次运算所需要的周期数,进而达到提高速率的目的。通过大量实验测试以及数据分析,综合考虑运算速度和硬件资源消耗,给出了不同算法最优的迭代次数,最后通过QuartusII和Modelsim的仿真验证,结果表明基于256位的素数域优化后的先乘后约化方法的运算时间为0.44微秒,Montgomery模乘方法达到0.22微秒/次。与其他文献结果相比,本文的模乘运算时间降低了约30%到60%之间,具有较高的效率。  椭圆曲线上的群运算主要是点乘运算,而点乘计算则是由点加运算和倍点运算构成。论文通过坐标转换形式将仿射坐标转换成投影坐标来实现点加和倍点运算,从而避免耗时的模逆运算,达到提高运算速度的目的。其中,倍点运算采用的是雅克比坐标表示形式,点加运算采用的是仿射坐标-雅可比坐标的混合点加结构形式,在此基础上利用多路复用技术进一步提高点加和倍点运算的效率;除了通过改进点加和倍点运算提高点乘速度以外,论文还从点乘的结构方面进一步优化点乘的硬件实现。整个点乘运算的功能仿真验证是基于Modelsim软件,而综合则是通过Synplify Pro软件进行。在AlteraStratix II器件上的模拟实现,针对256位和384位素数域,得到点乘的运算时间约为0.57毫秒和1.33毫秒。最后,论文给出了本文设计的点乘运算与其它相关文献的性能比较,与大多数文献相比,本文的点乘设计在运算时间上降低了约14%到44%之间,由于在资源占用上也仅仅只使用了硬件逻辑资源,表明本文的实现具有可移植性,可用于其他硬件设计平台。
其他文献
中国开发的一些手机应用软件在印度“圈粉”无数,尤其是一些小视频软件。据专业人士推测,中国软件在印度的流行,很有可能會削弱Facebook和Alphabet在印度市场的主导地位。
期刊
撤县设区是我国行政区划调整的重要方式,对区域金融发展影响深远.将我国2013和2014年撤县设区的24个县域作为实验组,其周边县域作为对照组,基于2008—2017年的数据,以银行网
以2014—2018年沪深两市高新技术企业为研究样本,遵循“财务冗余——创新投入——企业绩效”的思路,实证研究财务冗余对企业绩效的影响.研究结果表明:财务冗余与企业绩效呈显
正交频分复用(OFDM, Orthogonal Frequency Division Multiplexing)技术可以大大提高数字信号传输的速率,并且基于OFDM的系统可以在具有脉冲噪声的快速衰落和删除信道中提供
近日,一部一举囊括三项国际大奖的影片《綠皮书》席卷全球,以黑马的姿态闯入大众视线。中国观众会对此如何评价呢?让我们一起来看看吧!
期刊
Hash函数作为密码学的一个重要工具,在数字签名、消息认证和数据完整性方面有着广泛的应用。关于Hash函数的安全性分析是密码学中的一个重要而活跃的研究课题。近来出现的常
起扩散作用的密码学构件在分组密码设计中是一个重要的研究热点。本文致力于此方面研究,提出了利用正交矩阵去进行构造的一种新思路,利用正交矩阵构造扩散层,较之以往主要采用线
量子对话是双向量子安全直接通信,它的实现建立在物理学相关基础之上,相对于传统的建立于大整数分解、离散对数等数学难题的密码学,量子密码有着更好的优越性和更高的安全性。本