GB/T 32918.1-2016信息安全技术　SM2椭圆曲线公钥密码算法　第1部分：总则.pdf

ICS 35.040 L 80 GB 中华人民共和国国彖标准 GB/T 32918.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/T 32918.1—2016 目 次 ,、/d • 、- T 刖B I 引言 n 1范围1 2 符号和缩略语1 3 域和椭圆曲线2 3.1 有限域2 3.2有限域上的椭圆曲线3 4数据类型及其转换 5 4.1数据类型5 4.2 数据类型转换 5 5椭圆Ittl线系统参数及其验证 8 5.1 一般要求8 5.2 F”上椭圆曲线系统参数及其验证8 5.3 F2， ”上椭圆曲线系统参数及其验证 9 6 密钥对的生成与公钥的验证 9 6.1 密钥对的生成 9 6.2 公钥的验证10 附录A （资料性附录 ）关于椭圆曲线的背景知识 11 A.1 素域 F” 11 A.2 二元扩域 F2”， 13 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.2 F„上椭圆曲线 37 C. 3 F2， ”上椭圆曲线37 附录D （资料性附录 ）椭圆曲线方程参数的拟随机生成及验证39 D. 1椭圆曲线方程参数的拟随机生成39 D.2椭圆曲线方程参数的验证 40 参考文献 41 GB/T 32918.1—2016 ■ i r ■ ■ i 刖 吕 GB/T 32918 《信息安全技术 SM2椭圆曲线公钥密码算法》分为以下5个部分： ——第1部分:总则； ——第2部分:数字签名算法； ——第3部分:密钥交换协议； ——第4部分:公钥加密算法； ——第5部分:参数定义。 本部分为GB/T 32918的第1部分. 本部分按照GB/T 1.1—2009给出的规则起草。 本部分由国家密码管理局提出。 本部分由全国信息安全标准化技术委员会(SAC/TC 260)归口。 本部分起草单位:北京华大信安科技有限公司、中国人民解放军信息工程大学、中国科学院数据与 通信保护研究教育中心。 本部分主要起草人：陈建华、祝跃飞、叶顶峰、胡磊、裴定一、彭国华、张亚娟、张振峰。 T