SM2椭圆曲线公钥密码算法第2部分数字签名算法.docVIP

ICS?FORMTEXT35.040

FORMTEXTL80

中华人民共和国国家标准

GB/TFORMTEXTXXXXX.2—FORMTEXTXXXX

FORMTEXT?????

FORMTEXT信息安全技术SM2椭圆曲线公钥密码算法

第2部分：数字签名算法

FORMTEXTInformationsecuritytechnology-PublickeycryptographicalgorithmSM2basedonellipticcurves-

Part2：Digitalsignaturealgorithm

FORMTEXT点击此处添加与国际标准一致性程度的标识

FORMDROPDOWN

FORMTEXT在提交反馈意见时，请将您知道的相关专利连同支持性文件一并附上

FORMTEXTXXXX-FORMTEXTXX-FORMTEXTXX发布

FORMTEXTXXXX-FORMTEXTXX-FORMTEXTXX实施

GB/TXXXXX.2—XXXX

PAGE7

SM2椭圆曲线公钥密码算法

第2部分：数字签名算法

范围

GB/TXXXXX的本部分规定了SM2椭圆曲线公钥密码算法的数字签名算法，包括数字签名生成算法和验证算法，并给出了数字签名与验证示例及其相应的流程。

本部分适用于商用密码应用中的数字签名和验证，可满足多种密码应用中的身份鉴别和数据完整性、真实性的安全需求。

规范性引用文件

下列文件对于本文件的应用是必不可少的。凡是注日期的引用文件，仅注日期的版本适用于本文件。凡是不注日期的引用文件，其最新版本（包括所有的修改单）适用于本文件。

GB/TXXXXX信息安全技术SM2椭圆曲线公钥密码算法第1部分：总则

术语和定义

下列术语和定义适用于本部分。

消息message

任意有限长度的比特串。

签名消息signedmessage

由消息以及该消息的签名部分所组成的一组数据项。

签名密钥signaturekey

在数字签名生成过程中由签名者专用的秘密数据项，即签名者的私钥。

签名生成过程signatureprocess

输入消息、签名密钥和椭圆曲线系统参数，并输出数字签名的过程。

可辨别标识distinguishingidentifier

可以无歧义辨别某一实体身份的信息。

符号和缩略语

下列符号和缩略语适用于本文件。

A,B使用公钥密码系统的两个用户。

a,bFq中的元素，它们定义Fq上的一条椭圆曲线E。

dA用户A的私钥。

E(Fq)Fq上椭圆曲线E的所有有理点(包括无穷远点O)组成的集合。

e密码杂凑算法作用于消息M的输出值。

e’密码杂凑算法作用于消息M’的输出值。

Fq包含个元素的有限域。

G椭圆曲线的一个基点，其阶为素数。

Hv()消息摘要长度为v比特的密码杂凑算法。

IDA用户A的可辨别标识。

M待签名消息。

M’待验证消息。

modn模n运算。例如，23mod7=2。

n基点G的阶(n是#E(Fq)的素因子)。

O椭圆曲线上的一个特殊点，称为无穷远点或零点，是椭圆曲线加法群的单位元。

PA用户A的公钥。

q有限域Fq中元素的数目。

x||yx与y的拼接，其中x、y可以是比特串或字节串。

ZA关于用户A的可辨别标识、部分椭圆曲线系统参数和用户A公钥的杂凑值。

(r,s)发送的签名。

(r’,s’)收到的签名。

[k]P椭圆曲线上点的k倍点，即，，k是正整数。

[x,y]大于或等于x且小于或等于y的整数的集合。

顶函数，大于或等于x的最小整数。例如，。

底函数，小于或等于x的最大整数。例如,。

#E(Fq)E(Fq)上点的数目，称为椭圆曲线E(Fq)的阶。

数字签名算法

综述

数字签名算法由一个签名者对数据产生数