SM2椭圆曲线公钥密码算法 第2部分：数字签名算法 GMT 0003.2-2012.pdf

GM/T0003.2-2012引言N.Koblitz和V.Mlcr在1985年各自独立地提出将椭圆曲线应用于公钥密码系统。椭圆曲线公钥密码所基于的曲线性质如下：一有限域上椭圆曲线在点加运算下构成有限交换群，且其阶与基域规模相近：一类似于有限城乘法群中的乘幂运算，椭圆曲线多倍点运算构成一个单向函数。在多倍点运算中，已知多倍点与基点，求解倍数的问题称为椭圆山线离散对数问题。对于一般椭圆曲线的离散对数间题，目前只存在指数级计算复杂度的求解方法。与大数分解间题及有限域上离散对数问题相比，椭圆曲线离散对数问题的求解难度要大得多。因此，在相同安全程度要求下，椭圆曲线密码较其他公钥密码所需的密钥规模要小得多。本部分描述了基于椭圆曲线的数字签名算法。GM/T0003.2-2012SM2椭圆曲线公钥密码算法第2部分：数字签名算法1范围GM/T0003的本部分规定了SM2椭圆曲线公钥密码算法的数字签名算法，包括数字签名生成算法和验证算法，并给出了数字签名与验证示例及其相应的流程。本部分适用于商用密码应用中的数字签名和验证，可满足多种密码应用中的身份认证和数据完整性、真实性的安全需求。同时，本部分还可为安全产品生产商提供产品和技术的标准定位以及标准化的参考，提高安全产品的可信性与互操作性。2规范性引用文件下列文件对于本文件的应用是必不可少的。凡是注日期的引用文件，仅注日期的版本适用于本文件。凡是不注日期的引用文件，其最新版本（包括所有的修改单）适用于本文件。GM/T0003.1一2012SM2椭同曲线公钥密码算法第1部分：总则3术语和定义下列术语和定义适用于本文件。3.1消息message任意有限长度的比特串。3.2签名消息signed message由消息以及该消息的签名部分所组成的一组数据项。3.3签名密钥signature key在数字签名生成过程中由签名者专用的秘密数据项，即签名者的私钥。3.4签名生成过程signature process输入消息、签名密钥和椭圆曲线系统参数，并输出数字签名的过程。3.5可辨别标识distinguishing identifier可以无歧义辨别某一实体身份的信息。4符号下列符号适用于本部分。1