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

SM2 椭圆曲线公钥密码算法 第 2 部分：数字签名算法 Public key cryptographic algorithm SM2 based on elliptic curves-- Part 2: Digital signature algorithm 目 次 1 术语和定义 1 2 符号和缩略语 1 3 数字签名算法 2 3.1 综述 2 3.2 椭圆曲线系统参数 2 3.3 用户密钥对 2 3.4 辅助函数 2 3.5 用户其它信息 2 4 数字签名的生成算法及流程 2 4.1 数字签名的生成算法 2 4.2 数字签名生成算法流程 3 5 数字签名的验证算法及流程 4 5.1 数字签名的验证算法 4 5.2 数字签名验证算法流程 6 附 录 A 数字签名与验证示例 7 A.1 综述 7 A.2 Fp 上的椭圆曲线数字签名 7 A.3 F m 上的椭圆曲线数字签名 8 2 SM2 椭圆曲线公钥密码算法 第 2 部分：数字签名算法 1 术语和定义 下列术语和定义适用于本部分。 1.1 消息 message 任意有限长度的比特串。 1.2 签名消息 signed message 由消息以及该消息的签名部分所组成的一组数据项。 1.3 签名密钥 signature key 在数字签名生成过程中由签名者专用的秘密数据项，即签名者的私钥。 1.4 签名生成过程 signature generation process 输入消息、签名密钥和椭圆曲线系统参数，并输出数字签名的过程。 1.5 可辨别标识 distinguishing identifier 可以无歧义辨别某一实体身份的信息。 2 符号和缩略语 下列符号和缩略语适用于本文件。 A, B 使用公钥密码系统的两个用户。 dA 用户A 的私钥。 E(F ) F 上椭圆曲线 E 的所有有理点(包括无穷远点 O)组成的集合。 q q e 密码杂凑算法作用于消息 M 的输出值。 e’ 密码杂凑算法作用于消息 M ’ 的输出值。 F 包含 个元素的有限域。 q q G 椭圆曲线的一个基点，其阶为素数。 H ( ) 消息摘要长度为 v 比特的密码杂凑算法。 v IDA 用户 A 的可辨别标识。 M 待签名消息。 M ’ 待验证消息。 modn 模 n 运算。例如，23 mod 7=2 。 n 基点 G 的阶(n 是#E(F ) 的素因子) 。 q O 椭圆曲线上的一个特殊点，称为无穷远点或零点，是椭圆曲线加法群的单位元。 1 PA 用户 A 的公钥。