白小姐三肖中特期期准三肖主六码
  • 您好,欢迎来到环境保护网
二维码?|手机版?|
当前位置: 首页 > 环保新闻 > 环保信息

基于FPGA的椭圆曲线加密设计

发布日期:2019-04-15 18:31:49   浏?#26469;?#25968;:35
基于FPGA的椭圆曲线加密设计摘 要 椭圆曲线加密是一种目前已知的所有公钥密码体制中能够提供最高比特强度的一种公钥体制。在FPGA实现椭圆曲线加密系统?#20445;?#22522;于GF的多项式有限域中的乘法、求逆运

基于FPGA的椭圆曲线加密设计

摘 要: 椭圆曲线加密是一种目前已知的所有公钥密码体制中能够提供最高比特强度的一种公钥体制。在FPGA实现椭圆曲线加密系统?#20445;?#22522;于GF(2)的多项式有限域中的乘法、求逆运算是其中的两大难点。本文提供了一种椭圆曲线加密的FPGA实现的结构,着重讨论了基于GF(2)的多项式有限域中的乘法、求逆运算的实现,并与软件实现的性能进行了比较。


加密的安全性


从数论的角度来说,任何公钥密码系统都建立在一个NP(无法处理的问题)的基础上,即对于特定的问题,没有办法找到一个多项式时间算法求解该问题。一般求解此类问题的算法都是指数时间或者亚指数时间,例如现在常用的RSA算法就是基于大整数因式分解问题的难解性。经过近三十多年的研究,RSA算法虽然并不存在多项式时间的算法,但是可以找到亚指数时间的算法,目前其密钥长度必须大于1024位才能保证信息传递的安全,而椭圆曲线加密系统 (EllipTIc Curve Cryptosystem—ECC) 是目前已知的所有公钥密码体制中能够提供最高比特强度 (StrengthPerBit) 的一种公钥体制,只需要160的密钥就可以达到1024位RSA算法提供的安全等级。其根据是有限域上的椭圆曲线上的点群中的离散对数问题(ECDLP),许多密码专家认为它是指数级的难度。因此对于椭圆曲线加密系统来说,这一点从计算量、处理速度、存储空间和通信带宽等角度分析,椭圆曲线加密系统?#21152;?#24456;大的优势。IEEE已经制定的公钥加密算法标准P1363就是基于ECC算法的。现在密码学界普遍认为它将替代RSA成为通用的公钥密码算法,目前已成为研究的热点,是很有前途的研究?#36739;頡?/p>

 



 


图1 点算法实现


 



 


图2 密钥、数据交换


 



 


图3 椭圆曲线加密系统结构图


 



 


图4 椭圆曲线加密系统FPGA电路模块框图


 



 


图5 验证系统结构


椭圆曲线加密体制


椭圆曲线


引进Nonsupersingular椭圆曲线Weierstrass方程E:Y2+XY=X3+aX2+c其中a,c∈GF(2k),c≠0。为简化以后的运算,引进z使X=x/z;Y=y/z,则椭圆曲线方程化为E:y2z+xyz=x3+ax2z+cz3,定义(x, y, z)=λ(x, y, z)。可?#38053;?#20986;当z≠0,(X, Y)和(x, y, z)相对应,当z=0可以理解为沿y轴趋向无穷远,定义为无穷远点O。则椭圆曲线上所有的点外加无穷远点构成的集合构成一个Abel群,O是单位元(零元)。在椭圆曲线E上定义了两种点运算:点运算和点运算。


1) 椭圆曲线?#31995;?#36816;算定义为:设P=( x1, y1, 1)∈E,Q=( x2, y2, 1) ∈E,P=( x1, y1+ x1, 1), 当Q≠P时 PQ=(x3, y3, z3) 则


当P≠Q?#20445;?/p>

其中A=(x2z1+x1),B=(y2z1+y1), C=A+B,D=A2(A+a2z1)z1BC


当P=Q?#20445;?/p>

其中

 
标签: 环保信息
 

免责声明: 凡注明来源环境保护网的所有作品,均为本网合法拥有版权或有权使用的作品,欢迎转载,转载请注明出处。非本网作品均来自互联网,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。

 
 
相关资讯
 
 
按分类浏览
更多»推荐产品
更多»推荐资讯
环境保护网 备?#36127;?赣ICP备15000426号-1
 
白小姐三肖中特期期准三肖主六码
6码复式三中三中二 七乐彩基本走势图分析 彩票预测软件下载全部 大乐透蓝色球多少个号码 香港小霸王永久或名 江苏快三计划软件网页 五星不定位三码稳赚技巧 11选5万能9码4注包中 七星彩历史开奖全查询 七星彩的开奖预测