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

ICS 35.040L 80GM备案号：556142016中华人民共和国密码行业标准GM/T 0044.2—2016SM9标识密码算法第2部分：数字签名算法Identity-based cryptographic algorithms SM9-Part 2:Digital signature algorithm2016-03-28发布2016-03-28实施国家密码管理局发布 GM/T 0044.2—2016目次前言引言范围2规范性引用文件3术语和定义4符号算法参数与辅助函数5.1总则5.2系统参数组5,3系统签名主密钥和用户签名密钥的产生5.4辅助函数6数字签名生成算法及流程6,1数字签名生成算法6.2数字签名生成算法流程数字签名验证算法及流程7.1数字签名验证算法7.2数字签名验证算法流程 GM/T 0044.2—2016(系统参数、签名主公销产用户B的原始数据IDx、消息及入数事美名（A.S）)识别等减、标识第1步，检验6E[1,N—1］是否成立-AE [1, N1]?是第2步：检聘SEG是否成立S*EG,?香第3步;计算g=e(P，Pp)第4步：计算r=g第5步：计算,=8,(IDh域,A)第6步;t算P=[A]Py+P第7步，计营e(S,n)第8步，计算第9步：计算含=H(M1 w,A)香是验证通过验证不通过图2数字签名验证算法流程 GM/T 0044.2—2016中华人民共和国密码行业标准SM9标识密码算法第2部分：数字签名算法GM/T 0044.22016中国标准出版社出版发行北京市朝阳区和平里西街甲2号(100029)北京市西城区三里河北街16号（100045)网址 总编室：(010行中心：(010者服务部：(010国标准出版社泰皇岛印剧厂印别各地新华书店经销开本880X12301/16印张0.75学数18千字2016年12月第一版2016年12月第一次印别书号：155066·2-30456定价16.00元如有印装差错由本社发行中心调换版权专有侵权必究GM/T 0044. 22016举报电话：(010 GM/T 0044.2—2016前言GM/T0044(SM9标识密码算法》分为5个部分！第1部分：总则；第2部分：数字签名算法；第3部分：密钥交换协议；一第4部分：密钥封装机制和公钥加密算法；一第5部分：参数定义。本部分为GM/T0044的第2部分，本部分按照GB/T1.12009给出的规则起草，请注意本文件的某些内容可能涉及专利。本文件的发布机构不承担识别这些专利的责任，本部分由密码行业标准化技术委员会提出并归口。本部分起草单位：国家信息安全工程技术研究中心、深圳奥联信息安全技术有限公司、武汉大学、上海交通大学、中科院信息工程研究所、北方信息技术研究所。本部分主要起草人：陈晓、程朝辉、叶顶峰、胡磊、陈建华、路贝可、季庆光、珍富、寰文恭、刘平、马宁、衰峰、李增欣、王学进、杨恒亮、张青坡、马艳丽、浦雨三、唐英、孙移盛、安萱。 GM/T 0044.2—2016引A.Shamir在1984年提出了标识密码（Identity-BasedCryptography)的概念，在标识密码系统中，用户的私钥由密钥生成中心（KGC)根据主密钥和用户标识计算得出，用户的公钥由用户标识唯一确定，从而用户不需要通过第三方保证其公钥的真实性。与基于证书的公钥密码系统相比，标识密码系统中的密钥管理环节可以得到适当筒化。1999年，K.Ohgishi、R,Sakai和M.Kasahara在日本提出了用箱围曲线对（pairing)构造基于标识的密钥共享方案；2001年，D.Boneh和M,Franklin，以及R.Sakai、K.Ohgishi和M,Kasahara等人独立提出了用据回曲线对造标识公钥加密算法，这些工作引发了标识密码的新发展，出现了一批用榜两曲线对实现的标识密码算法，其中包据数学签名算法、密朗交换协议、密钥封装机制和公期加密算法等，椭圆曲线对具有双线性的性质，它在柄圆曲线的循环子群与扩域的乘法循环子群之间建立联系，构成了双线性DH、双线性逆DH、判定性双线性逆DH、t双线性逆DH和tGap-双线性逆DH等难题，当椭圆曲线离散对数问题和扩域离散对数问题的求解难度相当时，可用橘圆曲线对构造出安全性和实现效率兼顾的标识密码。本部分描述了用圆曲线对实现的基于标识的数字签名算法。 GM/T 0044.2—2016SM9标识密码算法第2部分：数字签名算法1范围GM/T0044的本部分规定了用循两曲线对实现的基于标识的数字签名算法，包括数字签名生成算法和验证算法，并给出了数字签名与验证算法及其相应的流程，本部分适用于接收者通过签名者的标识验证数据的完整性和