GM_T 0044.3-2016SM9标识密码算法第3部分：密钥交换协议.pdf

ICS 35.040L 80GM备案号；55615—2016中华人民共和国密码行业标准GM/T 0044.3-2016SM9标识密码算法第3部分：密钥交换协议Identity-based cryptographic algorithms SM9Part 3:Key exchange protocol2016-03-28发布2016-03-28实施国家密码管理局发布 GM/T 0044.32016目次前言引言1范圈2规范性引用文件3术语和定义4符号5算法参数与辅助函数5.1总则5,2系统参数组5.3系统加密主密钥和用户加密密钥的产生5.4辅助函数密钥交换协议及流程6.1密钥交换协议6.2密钥交换协议流程 GM/T 0044.3—2016发起方用户A的原始数带确应方用户B的原始数超（系统参数、加密主公钢P、识别将（系线参数、加害主公钢产c、识别特hid、加密和标D、ID)hid、加密多明dR标Dg、D）第1步; 计算Cg=[H,UD II hid, N]P,+P,第1步, 计算Q[K,(D, 1,)]P,+Pr第2步，产生随机数[1,N1]第2步：产生范机数e[1,N-1]第3步，计算R{]0s第步，计=[n]Qx第4步：将发送给用户BR,EG,?否REG,?第4步：计算R* eUan /),g =e(Mn de).a = (er y*第步，计算第6步：(选项)计算SKg=KDF(UD, 1 1D,1R II Ra 1g 1g 1 ga, kies)S,=Hesh(0x821gi1Hash(gsl g1JD, /0 R-1R)第6步：(选项)计算SHoh (0x821g,1 Honh (e: 1 g:110, 1 II),1R 1 Ra)第T步，将人（选受%）发送给用户A第步，(造项)计掌S=atb (0x831g 1 Hash (e 1g11D, I M,1R I R)从B列人的密的确认成功S=S7SK,=XDF(Mx I1R 1 ll gIg1g , kie)第8步：(选项）计算是Sa=Basb(0x83 I g* 1 fah (gn 1g* I II/D, IRa R))并特%发送给用户B从A到B的害铜确认成功从B到A的密钢确认失从A到B的提钥确认失败协商失败图 1密钥交换协议流程 GM/T0044.3—2016中华人民共和国密码行业标准SM9标识密码算法第3部分：密钥交换协议GM/T 0044.32016中国标准出版社出版发行北京市朗阳区和平里西街甲2号（100029)北京市西城区三里河北街16号（100045）网址总编室：(010行中心：(010者服务部：(010国标准出版社案皇岛印剧厂印别各地新华书店经销-开本880X12301/16印张0.75字数18千字2016年12月第一版2016年12月第一次印刷.书号：155066·2-30457定价16.00元如有印装差错由本社发行中心调换版权专有侵权必究GM/T 0044. 32016举报电话：(010 GM/T 0044.3—2016前言GM/T0044(SM9标识密码算法》分为5个部分：第1部分：总则；第2部分：数字签名算法；第3部分：密钥交换协议；—第4部分：密钥封装机制和公钥加密算法；第5部分：参数定义，本部分为GM/T0044的第3部分，本部分按照GB/T1.1-2009给出的规则起草，请注意本文件的某些内容可能涉及专利。本文件的发布机构不承担识别这费专利的责任，本部分由密码行业标准化技术委员会提出并归口。本部分起草单位：国家信息安全工程技术研究中心、深圳奥联信息安全技术有限公司、武汉大学、上海交通大学、中科院信息工程研究所、北方信息技术研究所，本部分主要起草人：陈晓、程朝辉、叶顶峰、胡磊、陈建华、路贝可、季庆光、曹珍富、衰文恭、刘平、马宁、袁峰、李增欣、王学进、杨恒亮、张青坡、马艳丽、浦雨三、唐英、孙移盛、安萱。 GM/T 0044,32016引言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等人独立提出了用概函曲线对构造标识公钥加密算法。这些