ICS35.040 L80 GB 中华人民共和国国家标准 GB/T32918.1-2016 信息安全技术 SM2椭圆曲线公钥密码算法 第1部分:总则 Information security technology- Public key cryptographic algorithm SM2 based on elliptic curves- Part 1:General 2016-08-29发布 2017-03-01实施 中华人民共和国国家质量监督检验检疫总局 发布 中国国家标准化管理委员会 GB/T32918.1-2016 目 次 前言 I 引言 Ⅱ 1范围 .1 2符号和缩略语 1 3域和椭圆曲线 2 3.1有限域 2 3.2有限域上的椭圆曲线 3 4数据类型及其转换 5 4.1数据类型 5 4.2数据类型转换 5 5椭圆曲线系统参数及其验证 8 5.1一般要求 8 5.2F 上椭圆曲线系统参数及其验证8 5.3F2上椭圆曲线系统参数及其验证9 6密钥对的生成与公钥的验证 9 6.1密钥对的生成 9 6.2公钥的验证 10 附录A(资料性附录)关于椭圆曲线的背景知识 11 A.1素域F 11 A.2二元扩域Fzm13 A.3椭圆曲线多倍点运算 23 A.4求解椭圆曲线离散对数问题的方法 26 A.5椭圆曲线上点的压缩 27 附录B(资料性附录)数论算法29 B.1有限域和模运算 29 B.2有限域上的多项式33 B.3椭圆曲线算法 35 附录C(资料性附录)曲线示例 37 C.1一般要求 37 C.2F 上椭圆曲线 .37 C.3F2上椭圆曲线 37 附录D(资料性附录)椭圆曲线方程参数的拟随机生成及验证 39 D.1椭圆曲线方程参数的拟随机生成 39 D.2椭圆曲线方程参数的验证 ....40 参考文献 41 GB/T32918.1-2016 前言 GB/T32918《信息安全技术SM2椭圆曲线公钥密码算法》分为以下5个部分: —第1部分:总则; ——第2部分:数字签名算法; ——第3部分:密钥交换协议; —第4部分:公钥加密算法; —第5部分:参数定义. 本部分为GB/T32918的第1部分. 本部分按照GB/T1.1一2009给出的规则起草. 本部分由国家密码管理局提出. 本部分由全国信息安全标准化技术委员会(SAC/TC260)归口. 本部分起草单位:北京华大信安科技有限公司、中国人民解放军信息工程大学、中国科学院数据与 通信保护研究教育中心. 本部分主要起草人:陈建华、祝跃飞、叶顶峰、胡磊、裴定一、彭国华、张亚娟、张振峰. I ...