GB_T32918_2-2016信息安全技术 SM2椭圆曲线公钥密码算法第2部分：数字签名算法.docxVIP

ICS35.040

L80

中华人民共和国国家标准

GB/T32918.2—2016

信息安全技术SM2椭圆曲线公钥

密码算法第2部分：数字签名算法

Informationsecuritytechnology—PublickeycryptographicalgorithmSM2

basedonellipticcurves—Part2:Digitalsignaturealgorithm

2016-08-29发布

2017-03-01实施

中华人民共和国国家质量监督检验检疫总局发布中国国家标准化管理委员会

GB/T32918.2—2016

目次

前言 I

引言 Ⅱ

1范围 1

2规范性引用文件 1

3术语和定义 1

4符号和缩略语 1

5数字签名算法 2

5.1综述 2

5.2椭圆曲线系统参数 2

5.3用户密钥对 2

5.4辅助函数 3

5.5用户其他信息 3

6数字签名的生成算法及流程 3

6.1数字签名的生成算法 3

6.2数字签名生成算法流程 3

7数字签名的验证算法及流程 4

7.1数字签名的验证算法 4

7.2数字签名验证算法流程 5

附录A(资料性附录)数字签名与验证示例 7

A.1综述 7

A.2F,上的椭圆曲线数字签名 7

A.3F?m上的椭圆曲线数字签名 8

参考文献 10

I

GB/T32918.2—2016

前言

GB/T32918《信息安全技术SM2椭圆曲线公钥密码算法》分为5个部分：

——第1部分：总则；

——第2部分：数字签名算法；

——第3部分：密钥交换协议；

——第4部分：公钥加密算法；

——第5部分：参数定义。

本部分为GB/T32918的第2部分。

本部分按照GB/T1.1—2009给出的规则起草。

本部分由国家密码管理局提出。

本部分由全国信息安全标准化技术委员会(SAC/TC260)归口。

本部分起草单位：北京华大信安科技有限公司、中国人民解放军信息工程大学、中国科学院数据与

通信保护研究教育中心。

本部分主要起草人：陈建华、祝跃飞、叶顶峰、胡磊、裴定一、彭国华、张亚娟、张振峰。

Ⅱ

GB/T32918.2—2016

引言

N.Koblitz和V.Miller在1985年各自独立地提出将椭圆曲线应用于公钥密码系统。椭圆曲线公

钥密码所基于的曲线性质如下：

——有限域上椭圆曲线在点加运算下构成有限交换群，且其阶与基域规模相近；

——类似于有限域乘法群中的乘幂运算，椭圆曲线多倍点运算构成一个单向函数。

在多倍点运算中，已知多倍点与基点，求解倍数的问题称为椭圆曲线离散对数问题。对于一般椭圆曲线的离散对数问题，目前只存在指数级计算复杂度的求解方法。与大数分解问题及有限域上离散对数问题相比，椭圆曲线离散对数问题的求解难度要大得多。因此，在相同安全程度要求下，椭圆曲线密

码较其他公钥密码所需的密钥规模要小得多。

SM2是国家密码管理局组织制定并提出的椭圆曲线密码算法标准。GB/T32918的主要目标

如下：

——GB/T32918.1定义和描述了SM2椭圆曲线密码算法的相关概念及数学基础知识，并概述了

该部分同其他部分的关系。

——GB/T

32918.2描述了一种基于椭圆曲线的签名算法，即SM2签名算法。

——GB/T

32918.3描述了一种基于椭圆曲线的密钥交换协议，即SM2密钥交换协议。

——GB/T

32918.4描述了一种基于椭圆曲线的公钥加密算法，即SM2加密算法，该算法需使用

GB/T

32905—2016定义的SM3密码杂凑算法。

——GB/T

32918.5给出了SM2算法使用的椭圆曲线参数，以及使用椭圆曲线参数进行SM2运算

的示例结果。

本部分为GB/T32918的第2部分，描述了基于椭圆曲线的数字签名算法。

1

GB/T32918.2—2016

信息安全技术SM2椭圆曲线公钥

密码算法第2部分：数字签名算法

1范围

GB/T32918的本部分规定了SM2椭圆曲线公钥密码算法的数字签名算法，包括数字签名生成算

法和验证算法，并给出了数字签名与验证示例及其相应的流程。

本部分适用于商用密码应用中的数字签