SM9标识密码算法 第2部分：数字签名算法 GMT 0044.2-2016.pdf

GM/T0044.2-2016引言A.Shamir 在1984年提出了标识密码(Identity-Based Cryptography)的概念，在标识密码系统中，用户的私钥由密钥生成中心(KGC)根据主密钥和用户标识计算得出，用户的公钥由用户标识唯一确定，从而用户不需要通过第三方保证其公钥的真实性，与基于证书的公钥密码系统相比，标识密码系统中的密钥管理环节可以得到适当简化。1999年，K.Ohgishi、R.Sakai和 M.Kasahara在日本提出了用椭圆曲线对(pairing)构造基于标识的密钥共享方案；2001年，D.Boneh和 M.Franklin,以及 R.Sakai,K.Ohgishi和 M.Kasahara等人独立提出了用椭圆曲线对构造标识公钥加密算法，这些工作引发了标识密码的新发展，出现了一批用椭圆曲线对实现的标识密码算法，其中包括数字签名算法、密钥交换协议、密钥封装机制和公钥加密算法等。椭圆曲线对具有双线性的性质，它在椭圆曲线的循环子群与扩域的乘法循环子群之间建立联系，构成了双线性DH、双线性逆DH、判定性双线性逆DH、r-双线性逆DH和r-Gap-双线性逆DH等难题，当椭圆曲线离散对数问题和扩域离散对数问题的求解难度相当时，可用椭圆曲线对构造出安全性和实现效率兼顾的标识密码。本部分描述了用椭圆曲线对实现的基于标识的数字签名算法。I