温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
网站客服:3074922707
SM2椭圆曲线公钥密码算法
第1部分:总则
GMT
0003.1-2012
SM2
椭圆
曲线
密码
算法
部分
总则
0003.1
2012
GM/T0003.1-2012引言N.Koblitz和V.Mlcr在1985年各自独立地提出将椭圆曲线应用于公钥密码系统。椭圆曲线公钥密码所基于的曲线性质如下:一有限域上椭圆曲线在点加运算下构成有限交换群,且其阶与基域规模相近:一类似于有限域乘法群中的乘幂运算,椭圆曲线多倍点运算构成一个单向函数。在多倍点运算中,已知多倍点与基点,求解倍数的问题称为椭圆山线离散对数问题。对于一般椭圆曲线的离散对数间题,目前只存在指数级计算复杂度的求解方法。与大数分解间题及有限域上离散对数问题相比,椭圆曲线离散对数问题的求解难度要大得多。因此,在相同安全程度要求下,椭圆曲线密码较其他公钥密码所需的密钥规模要小得多。本部分描述必要的数学基础知识与一般技术,以帮助实现其他各部分所规定的密码机制。